72
可行域的极点。（3）对于X31551000，是可行解。此时基变量为x1x2x3，由此得到的基矩阵为
T
21113
00，所以X31551000不是基本解，也就不是基本可行解，故不是该可471
T
行域的极点。
P50181A29B21C12余料1120212003310309420104501405600602702208803011100100100
解：设按第j种截法下料xjj128根，该问题的LP模型为：
mi
x1x2x3x4x5x6x7x8x1x2x32x4100x2xx2x3x10012578st2x13x3x44x56x62x7100xj0j128
4
f运筹学作业答案
第2章单纯形法
P7021（2）
maxz2x1x25x2x315T解：标准化为6x12x2x424，容易得X00015245z00stx1x2x55x1x2x3x4x50
第一次迭代：max2121则x1为进基变量（此时x2仍为非基变量）
x315x31506x1x424x4246x10x5x0xx51551
x1246x151
则x4为进基变量，为主元6
5x2x31511x1x2x4436213x26x4x51
第二次迭代：2
1111z2x1x224x2x4x28x2x43633此时：X1401501z18
T
10则x2为进基变量3
x3155x201x14x2032x513x20
x21554x213x2123
则x5为进基变量，
2为主元3
5x2x31511x1x2x4436133x24x42x52
51515x34x42x52117x1x4x5422133x24x42x52
5
f运筹学作业答案
z8
此时：
11131311711x2x48x4x5x4x4x53332423242
T
7315X200z2172222
T
73此时j0，则Xz17222
（图解法略）注意由方程组形式求的每个基本可行解与图解法求得的可行域的极点之间的一一对应关系。
P7022（1）
maxz2x12x2
解：化标准形为：
x1x2x31st05x1x2x42xxxx01234
cj
2b12
2
r