当原问题无可行解，对偶问题有可行解时，一般用（)方法继续迭代求最优解。

A.两阶段法

B.图解法

C.单纯形法

D.对偶单纯形法

答案

查看答案

发布时间：2022-10-19

更多“当原问题无可行解，对偶问题有可行解时，一般用()方法继续迭代求最优解。”相关的问题

第1题

如果线性规划问题的对偶问题无可行解，则原问题也一定无可行解。（)

点击查看答案

第2题

用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解。（)

点击查看答案

第3题

原问题可行对偶问题不可行时，可用对偶单纯形法计算。（)

点击查看答案

第4题

线性规划问题的每一个基解对应可行解域的一个顶点。（)

点击查看答案

第5题

考虑以下线性规划问题： max 5x1＋9x2 约束条件 0.5x1＋x2 ≤ 8 x1＋x2 ≥10 0.25x1＋0.5x2 ≥6 x1，x2 ≥ 0 （1）写出该线性规划的标准型；（2）在该问题的基本解中，将有多少个变量的取值为0；（3）请找出s1和s2均为0的基本解；（4）请找出x1和s2均为0的基本解；（5）（3）和（4）求出的基本解是基本可行解吗？为什么？

点击查看答案

第6题

当前基本可行解不是最优解时，应该进行调整，即找到一个新的基本可行解使目标函数值增大。（)

点击查看答案

第7题

确定初始基本可行解的过程中，有可能某一步既可以选择划去一行，也可以选择划去一列。（)

点击查看答案

第8题

把下列线性规划化为标准形，并求出所有基本解、基本可行解和比较出最优解。