数学

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

题目

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

参考答案和解析
正确答案:正确
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

对偶问题(Dp)为:

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

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

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

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

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


答案:B

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

第2题:

用cin为整型变量输入数据时,如果从键盘输入的不是数字,输入后整型变量中的结果会是:()

A、0

B、负数

C、正数

D、不确定


参考答案:D

第3题:

在任意线性规划问题中,基变量的检验数始终为()。

A、负

B、正数

C、0

D、基本解


参考答案:C

第4题:

线形规划具有多重最优解是指()

  • A、目标函数系数与某约束系数对应成比例
  • B、最优表中存在非基变量的检验数为0
  • C、可行解集合无界
  • D、存在基变量等于0

正确答案:B

第5题:

给变量赋值是,如果数据来源于表中的某一列,应采用( )方式。

A select

B print

C set

D 以上都是


参考答案A

第6题:

在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有()

A、无穷多组最优解

B、无最优解

C、无可行解

D、唯一最优解


参考答案:D

第7题:

线性规划具有唯一最优解是指_____。

A、最优表中存在常数项为零

B、最优表中存在非基变量的检验数为零

C、最优表中非基变量检验数全部非零

D、可行解集合有界


参考答案:C

第8题:

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

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

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


参考答案:A

第9题:

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


正确答案:正确

第10题:

在单纯形表的终表中,若若非基变量的检验数有0,那么最优解()

  • A、不存在
  • B、唯一
  • C、无穷多
  • D、无穷大

正确答案:A

更多相关问题