问答题
某线性规划问题的最终单纯形表如表3-2:
C
j
50
40
10
60
S
基变量
X
1
X
2
X
3
X
4
A
c
0
1
1/2
1
6
B
d
1
0
1/4
2
4
C
j
-Z
j
e
f
G
(1)给出a,b,c,d,f,g的值或表达式;(2)指出原问题是求目标函数的极大值还是极小值;
(3)用a+△a+△b分别取代a和b,仍保持上述表格为最优单纯形表,求△a,△b满足的范围。
【正确答案】
【答案解析】
解:(1)a=40,b=50,c=x
2
,d=x
1
,e=-22.5,f=-80,g=-440;
(2)原问题为最大值的线性规划问题;
(3)当2△a+△b≥-90,△a+2△b≥-80时,题中的表仍为最优单纯形表。
提交答案
关闭