若线性规划问题的最优解不唯一,则在其最优单纯形表上()。

题目

若线性规划问题的最优解不唯一,则在其最优单纯形表上()。

  • A、非基变量的检验数都为零
  • B、非基变量检验数必有为零
  • C、非基变量检验数不必有为零者
  • D、非基变量的检验数都小于零
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

线性规划原问题(LP)为:

对偶问题(Dp)为:

现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()

A、最优单纯形表中松弛变量的检验数;

B、最优单纯形表中松弛变量的检验数的相反数

C、最优单纯形表中非基变量的检验数

D、最优单纯形表中非基变量的检验数的相反数


答案:B

解析:首先,原问题的松弛变量对应对偶问题的变量,对偶问题的剩余变量对应原问题的变量,故排除C和D,根据对偶理论,原问题与对偶问题是相互对偶的,有一定对应关系,故选B。

第2题:

若线性规划问题的最优解不唯一,则在最优单纯形表上()。

A.非基变量的检验数都为零

B.非基变量检验数不必有为零者

C.非基变量检验数必有为零

D.非基变量的检验数都小于零


正确答案:C

第3题:

若线性规划问题的最优解不唯一,则在其最优单纯形表上( )。

A. 非基变量的检验数都为零

B. 非基变量检验数必有为零

C. 非基变量检验数不必有为零者

D. 非基变量的检验数都小于零


参考答案:B

第4题:

单纯形表中,某一检验数大于0,而且√应变量所在队列中没有正数,则线性规划问题无最优解


正确答案:正确

第5题:

用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题( )。

A.有无穷多个最优解
B.有有限个最优解
C.有唯一的最优解
D.无最优解

答案:A
解析:

第6题:

若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。()


正确答案:对

第7题:

用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题()。

A、有无穷多个最优解

B、有有限个最优解

C、有唯一的最优解

D、无最优解


参考答案:A

第8题:

若LP最优解不唯一,则在最优单纯形表上()

A、非基变量的检验数必有为0

B、非基变量的检验数不必有为0者


参考答案:A

第9题:

若某线性规划问题增加一个新的约束条件,在其最优单纯形表中将表现为增加一行,()


正确答案:一列

第10题:

若线性规划问题有最优解,则最优解一定可以在可行域的顶点()达到


正确答案:极点

更多相关问题