对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()

题目

对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()

  • A、b列元素不小于零
  • B、检验数都大于零
  • C、检验数都不小于零
  • D、检验数都不大于零
参考答案和解析
正确答案:D
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

线性规划问题的灵敏度分析研究( )

A.对偶单纯形法的计算结果;
B.目标函数中决策变量系数的变化与最优解的关系;
C.资源数量变化与最优解的关系;
D.最优单纯形表中的检验数与影子价格的联系。

答案:B,C
解析:

第2题:

在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()

  • A、b列元素不小于零
  • B、检验数都大于零
  • C、检验数都不小于零
  • D、检验数都不大于零

正确答案:D

第3题:

若原问题无可行解,对偶问题有可行解,根据敏感性分析准则应该()。

A、现有解仍为最优解

B、用单纯形法求新的最优解

C、用对偶单纯形法求新的最优解

D、引入人工变量用单纯形法求新的最优解


参考答案:C

第4题:

下列有关对偶单纯形法的说法正确的是()。

  • A、在迭代过程中应先选出基变量,再选进基变量
  • B、当迭代中得到的解满足原始可行性条件时,即得到最优解
  • C、初始单纯形表中填列的是一个正则解
  • D、初始解不需要满足可行性
  • E、初始解必须是可行的

正确答案:A,B,C,D

第5题:

运输问题是特殊的线性规划问题,表上作业法也是特殊形式的单纯形法。


正确答案:正确

第6题:

在单纯形表中进行迭代时,在b列中得到的是原问题的基可行解,在检验数行得到的是对偶问题的()


正确答案:基解

第7题:

在线性规划单纯形法解题结束时,当()时可以判断该问题有无穷多个解。


正确答案:当非基变量的检验数为零

第8题:

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

对偶问题(Dp)为:

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

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

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

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

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


答案:B

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

第9题:

对偶单纯形法的迭代是从()开始的。

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

正确答案:A

第10题:

已知线性规划求极小值,用对偶单纯形法求解时,初始表中应满足条件()


正确答案:对偶问题可行

更多相关问题