用大M法求解LP模型时,若在最终表上基变量中仍含有非零的人工变量

题目

用大M法求解LP模型时,若在最终表上基变量中仍含有非零的人工变量,则原模型()

  • A、有可行解无最优解
  • B、有最优解
  • C、无可行解
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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


参考答案:A

第2题:

用大M法求解极大化的LP问题时,人工变量在目标函数中的系数是()。

A、(-M

B、M

C、1

D、-1)


参考答案:A

第3题:

用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有( )。

A.多重解

B. 无解

C. 退化解

D. 无穷多最优解


参考答案:D

第4题:

用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。

  • A、多重解
  • B、无解
  • C、退化解
  • D、无穷多最优解

正确答案:D

第5题:

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

A 非基变量的检验数必有为零者

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

C 非基变量的检验数必全部为零

D 以上均不正确


参考答案A

第6题:

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

对偶问题(Dp)为:

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

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

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

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

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


答案:B

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

第7题:

用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型( )

A 有可行解,但无最优解

B 有最优解

C 无可行解

D 以上都不对


参考答案C

第8题:

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

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

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

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

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


参考答案:B

第9题:

用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型( )

A.有可行解,但无最优解
B.有最优解
C.无可行解
D.以上都不对

答案:C
解析:

第10题:

大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解。


正确答案:正确

更多相关问题