题目内容
(请给出正确答案)
[单选题]
在求极小值的线性规划问题中,人工变量在目标函数中的系数为()。
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
答案
B、极大的正数
如果结果不匹配,请 联系老师 获取答案
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
B、极大的正数
在求minS的线性规划问题中,则()不正确。
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
将线性规划问题转化为标准形式时,下列说法不正确的是:
A.如为求z的最小值,需转化为求-z的最大值
B.如约束条件为≤,则要增加一个松驰变量
C.如约束条件为≥,则要减去一个剩余变量
D.如约束条件为=,则要增加一个人工变量
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|