对线性规划问题 max z=3x1+5x2 s.t.x1+x3=4 2x2+x4=12 3x1+2x2+x5=18 xj≥0(j=1 2 … 5) 找出所有基
线性规划,问题
已帮助 人
对线性规划问题
max z=3x1+5x2,
s.t.x1+x3=4,
2x2+x4=12,
3x1+2x2+x5=18,
xj≥0(j=1,2,…,5),找出所有基解,指出哪些是基可行解,并比较出最优基可行解.
-
共有8个基解,如表4所示,其中有△号的是基可行解,有*号的是最优解.
表4
x1 x2 x3 x4 x5 z△
△
△
△
*△ 0 0 4 12 18
4 0 0 12 6
6 0-2 12 0
1 3 0 6 0
0 6 4 0 6
2 6 2 0 0
4 6 0 0-6
0 9 4-6 0 0
12
18
27
30
36
42
45
