用两阶段法求解这两个习题：有些麻烦
min f = 8 x1 + 6 x2 + 3 x3 + 2 x4,x1 + 2 x2 + x4 >=3,
3 x1 + x2 + x3 + x4>=6,
2 x3 + x4 >=2,
x1 + x3>=2,
xj>=0, j = 1, 2, 3, 4.
max f = 5 x1 + 10 x2 + 7 x3,
s.t.
3 x1 + 2 x2 + x3<=7,
-3 x1 + 4 x2 + 10 x3<=12,
5 x1 + 3 x2 + x3 >=6,
xj>=0, j = 1, 2, 3.
用两阶段法求解这两个习题：有些麻烦
用我自己编写的“线性规划单纯形法”软件，很容易求得：第1题的解为： x1＝0 ，x2＝0 ，x3＝2 ，x4＝4 ，min f＝14 。
第2题的解为： x1＝2/9 ，x2＝19/6 ，x3＝0 ，max f＝295/9 。
页:
[1]