60. ABCE
61. ABDE
62. ACD
63. ABD
64. AE
65. AB
66.
ABCDE
67.
DE
68. CDE
69.
CDE
70. ABCE
71.
ABDE
第 31 页 共 46 页
72.
ABC
73.74.75.
ACD
AD
BCD
三、计算题 76.
解：添加X3，X4为松弛变量，将约束条件由不等式变为等式
标准型：（正确3分）
MaxZ = 3X1 + 4X2 s.t X1 + X2 + X3 = 4
2X1+ 3X2 + X4 = 6 X1 , X2 ≥ 0
列出单纯形表
3 CB 0 0 XB X3 X4 bi X1 4 6 1 2 X2 1 [3] X3 1 0 X4 0 1 4 0 0 第 32 页 共 46 页
Cj - Zj 0 4 X3 X2 Cj-Zj 0 3 X3 X1 Cj-Zj T3 2 2 1/3 [2/3] 1/3 1 3 0 1 0 4 0 1 0 -1/2 3/2 -1/3 0 1 0 0 1 0 0 0 -1/3 1/3 -4/3 -1/2 1/2 -3/2 最优解为X=(3，0)，最优目标函数值为9。 77.
A B C 解：
甲 3 7 3 5 乙 5 4 2 25 丙 8 6 9 5 虚需求 0 0 0 5 供给量 10 20 10 单价 需求量 （1）
5 0 （2）
+2 （3）
5 15 10 5 5 +3 +4 +5 -2 0 15 第 33 页 共 46 页
5 5 0
10 78.
解：（1）
18 23 17 21 21 22 16 19 24 18 19 17 （-15） （-18） （-16） （-17） 15 21 26 23 得：
0 3 10 6 （2）
0 3 10 6 得：
0 3 10 6
3 5 1 4 6 4 0 2 9 0 3 0 3 5 1 4 （-1） 6 4 0 2 9 0 3 0 2 4 0 3 6 4 0 2 9 0 3 0 第 34 页 共 46 页
（3）
（0） 3 10 6 （4）
（0） 3 10 6 得：
（0） 1 10 4 2 2 （0） 1 6 2 0 （0） 11 （0） 5 0 2 4 （0） 3 6 4 0 2 9 （0） 3 0 （+2） （-2） （-2） 2 4 （0） 3 6 4 0 2 9 （0） 3 0 分配方6：甲到1；乙到4；丙到2；丁到3 MinZ=69
79.
解： MinW=-12Y1+18Y2+20Y3
S.T -3Y1+2Y2+2Y3≥1
-3Y1+Y2+2Y3≥2 -Y1+4Y2+3Y3≥3
Y1 , Y 2≥0 , Y3无约束
第 35 页 共 46 页
运筹学与系统分析
