204



012106012106
002
0
4800
12
012
（4）将
x1x2s1s2s346002
x1s2代入约束方程组中可得：s12x210s31。
10220
A

0
1
2
10
4

12
61
01
10
11
00
2
10

s1

x2


2
10

00
12
0
12
14
0
0

12
1
1
s31
100
将s1x2s3对应的向量化作010，即s1x2s3的排序是根据标准化后，对应向量
001
中单位向量的位置而定的，两者为一一对应的关系。
（5）此解不是基本可行解。由于基本可行解要求基变量的值全部为非负。
3（1）解：
16
f（2）该线性规划的标准型为：
（3）初始解的基为：s1s2s3，初始解为：000405020，此时目标函数值
为：0。
（4）第一次迭代，入基变量为x2，出基变量为s3。
4（1）单纯形法：
maxZ4x1x2
x13x2x37
4x12x2x49
x1x2x3x40
次数XBCBx1x2x3x44100
x3013100
x404201
z
0000
σ
4100
1x30052114x14112014
z
4201
σ
0101
bθ77974
019494
9

x1
x2

x3

x4



94
0
194
0
（2）图解法：
17
fX2
45
5（1）解：
267
可行域
A（94，0）
0
225
7
X1
maxZ12x18x25x33x12x2x3x420x1x2x3x511x14x2x3x648x1x2x3x4x5x60
次数XBCB
x112
x28
x4032
0x5011
x60124
z
00
σ
128
x4001
1x50023
x112113
z
124
σ
04
x2801
2x5000
x11210
z
128
σ
00
x2801
3x3500
x11210
z
128
σ
00
x35111053411121121434512164101050
x4
x5
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
231
130
4
0
4
0
11595
85125
9525
35125
35125
x1x2x3254Z84
x600010014112112111411216001101515215215
bθ
202031111484
0
887212412
48
832353443
80
542
84
（2）解：
18
f6解：
次数XBCB
x400x50
x60zσx401x31x60zσ
mi
fx12x2x32x12x2x3x44x12x22x3x58x1x2x3x65x1x2x3x4x5x60
x1
x2x3x4
x5
x6
1
210
0
0
2
211
0
0
1
220
1
0
1
110
0
1
0
000
0
0
1
210
0
0
52101120
12110120
12200121
12111120
32101120
x1x2x3004f4
bθ
48455
0
841
4
maxZ5x1x23x3Ma1r