问答题
利用有界变量单纯形法求出下列不等式组的一个解:
x
1
+2x
2
-x
4
+2x
5
=2,
2x
1
-x
2
+2x
3
-5x
4
+2x
5
=0,
0≤x
j
≤1(j=1,2,3,4,5).
【正确答案】
问题可转化为求解如下带上界限制的线性规划问题:
min x
0
=x
6
+x
7
,
s.t.x
1
+2x
2
-x
4
+2x
5
+x
6
=2,
2x
1
-x
2
+2x
3
-5x
4
+2x
5
+x
7
=0,
0≤x≤1(j=1,2,3,4,5),x
6
≥0, x
7
≥0.
【答案解析】
提交答案
关闭