itgle.com

运输问题的基本可行解有特点A．有m+n-1个基变量B．有m+n个位势C．产销平衡D．不含闭回路

题目

运输问题的基本可行解有特点

A．有m+n-1个基变量

B．有m+n个位势

C．产销平衡

D．不含闭回路

相似考题

1.线性规划问题最终解的情形有()。A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解

2.解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。()

3.在解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。()此题为判断题(对，错)。

4.一对对偶问题有最优解的充要条件是()。A、原问题有可行解B、对偶问题有可行解C、两个都有可可行解D、任意一个有可行解

参考答案和解析
C
更多“运输问题的基本可行解有特点”相关问题

  • 第1题：

    若线性规划问题有可行解，则一定存在基本可行解。()


    参考答案：正确

  • 第2题：

    运输问题的最优解会存在以下情况()

    A、唯一解

    B、无穷解

    C、无界解

    D、可行解


    参考答案：ABD

  • 第3题：

    互为对偶的两个线性规划问题的解存在关系（ ）

    A.原问题无可行解，对偶问题也无可行解
    B.对偶问题有可行解，原问题可能无可行解
    C.若最优解存在，则最优解相同
    D.一个问题无可行解，则另一个问题具有无界解

    答案：B
    解析：

  • 第4题：

    若原问题有可行解，则其对偶问题也一定有可行解。


    正确答案:错误

  • 第5题：

    满足线性规划问题所有约束条件的解称为（）。

    • A、可行解
    • B、基本可行解
    • C、无界解
    • D、最优解

    正确答案:A

  • 第6题：

    互为对偶的两个线性规划问题的解存在关系（）

    • A、原问题无可行解，对偶问题也无可行解
    • B、对偶问题有可行解，原问题可能无可行解
    • C、若最优解存在，则最优解相同
    • D、一个问题无可行解，则另一个问题具有无界解

    正确答案:B

  • 第7题：

    运输问题的基本可行解有特点（）。

    • A、产销平衡
    • B、不含闭回路
    • C、有m+n个位势
    • D、有m+n-1个基变量

    正确答案:B,D

  • 第8题：

    线性规划问题中只满足约束条件的解称为（）。

    • A、基本解
    • B、最优解
    • C、可行解
    • D、基本可行解

    正确答案:C

  • 第9题：

    对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。


    正确答案:正确

  • 第10题：

    单选题
    满足线性规划问题所有约束条件的解称为（）。
    A

    可行解

    B

    基本可行解

    C

    无界解

    D

    最优解


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    线性规划问题中只满足约束条件的解称为（）。
    A

    基本解

    B

    最优解

    C

    可行解

    D

    基本可行解


    正确答案： C
    解析： 暂无解析

  • 第12题：

    判断题
    对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    若原问题有可行解，但目标函数在可行域上无界，则对偶问题无可行解。()


    参考答案：正确

  • 第14题：

    在求运输问题表上作业法中,求初始基本可行解的方法一般有()与()。


    参考答案：西北角法、单纯型法

  • 第15题：

    对于线性规划问题存在基B，令非基变量为零，求得满足AX=b的解，称为B的（）

    • A、基本解
    • B、可行解
    • C、基本可行解
    • D、最优解

    正确答案:A

  • 第16题：

    互为对偶的两个问题存在关系（）

    • A、原问题无可行解，对偶问题也无可行解
    • B、对偶问题有可行解，原问题也有可行解
    • C、原问题有最优解解，对偶问题可能没有最优解
    • D、原问题无界解，对偶问题无可行解

    正确答案:D

  • 第17题：

    运输问题肯定是有可行解，由于约束方程的结构，它不存在（）的可能。


    正确答案:无界解

  • 第18题：

    下列关于可行解，基本解，基可行解的说法错误的是（）

    • A、可行解中包含基可行解
    • B、可行解与基本解之间无交集
    • C、线性规划问题有可行解必有基可行解
    • D、满足非负约束条件的基本解为基可行解

    正确答案:B

  • 第19题：

    对偶问题有可行解，则原问题也有可行解（）


    正确答案:错误

  • 第20题：

    线性规划问题的原单纯形解法，可以看作是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。


    正确答案:正确

  • 第21题：

    多选题
    运输问题的基本可行解有特点（）。
    A

    产销平衡

    B

    不含闭回路

    C

    有m+n个位势

    D

    有m+n-1个基变量


    正确答案： B,C
    解析： 暂无解析

  • 第22题：

    单选题
    互为对偶的两个问题存在关系（）
    A

    原问题无可行解，对偶问题也无可行解

    B

    对偶问题有可行解，原问题也有可行解

    C

    原问题有最优解解，对偶问题可能没有最优解

    D

    原问题无界解，对偶问题无可行解


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    下列关于可行解，基本解，基可行解的说法错误的是（）
    A

    可行解中包含基可行解

    B

    可行解与基本解之间无交集

    C

    线性规划问题有可行解必有基可行解

    D

    满足非负约束条件的基本解为基可行解


    正确答案： B
    解析： 基本可行解亦称可行点或允许解，是线性规划的重要概念。在线性规划问题中，满足非负约束条件的基本解，称基本可行解，简称基可行解。线性规划问题如果有可行解，则必有基可行解，可行解是基可行解的充分必要条件为：它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行解与可行域中的极点相对应，为有限个。若存在有界最优解，则至少有一个基本可行解为最优解

  • 第24题：

    判断题
    若线性规划问题有可行解，则一定存在基本可行解。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容