题目内容
(请给出正确答案)
[单选题]
线性规划无可行解是指
A.进基列系数非正
B.有两个相同的最小比值
C.用大M法求解时,最优解中还有非零的人工变量
D.可行域无界
查看答案
如果结果不匹配,请 联系老师 获取答案
A.进基列系数非正
B.有两个相同的最小比值
C.用大M法求解时,最优解中还有非零的人工变量
D.可行域无界
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
A.可行域为封闭有界区域时一定有最优解
B.可行域为封闭无界区域时一定无有限最优解
C.最优解只能在可行域顶点取得
D.最优解有可能在可行域内部点取得
证明线性规划在可行区域不空的条件下只有两种可能结果:(1)目标函数值无下界;(2)所有可行解对应的目标函数值都相等,从而都是最优解。
A.(P)可行(D)无解,则(P)无有限最优解
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶