问答题
求解线性规划问题
min f=2x
1
+x
2
，
s．t．x
1
-x
2
+x
3
=-1，
x
1
+x
2
+x
4
=0，
x
j
≥0(j=1，2，3，4)．
【正确答案】
(p
3
，p
4
)为一正则基，对应单纯形表如表3-15.按对偶单纯形法，迭代一次得表3-16.在表3-16中，b
20
(=-1)＜0，而该行其余元素全部非负．由此判定问题无可行解
表3-15
x
1
x
2
f
0
-2-1
x
3
x
4
-1
0
1-1
*
1 1
表3-16
x
1
x
3
f
1
-3-1
x
2
x
4
1
-1
-1-1
2 1
【答案解析】
提交答案
关闭