问答题
设对某线性规划问题进行单纯形迭代时,到某一步的单纯形表如表2-39所示,问表中a,b,c,d各为何值时
(1)该表对应基解为LP的惟一最优解;
表2-39
x
1
x
2
x
3
x
4
x
5
f
-10
a-2 0 0 0
x
3
x
4
x
5
4
1
6
-1 3 1 0 0
c-4 0 1 0
d 3 0 0 1
(2)该表对应基解为LP的最优解,但最优解有无穷多个;
(3)LP有可行解,但目标函数无界.
【正确答案】
(1)a<0,b≥0.
(2)a=0,b≥0,c,d中至少一个大于零,且当b=0时,要求d=0.
(3)a>0,b≥0,c≤0,d≤0.
【答案解析】
提交答案
关闭