熊伟编《运筹学》习题五详细解答.docxVIP

习题五 5.2用元素差额法直接给出表 5-53及表5-54下列两个运输问题的近似最优解. 表 5-53 Bi B2 B3 B4 B5 Ai Ai 19 16 10 21 9 18 A2 14 13 5 24 7 30 A3 25 30 20 11 23 10 A4 7 8 6 10 4 42 Bj 15 25 35 20 5 表 5-54 B1 B2 B3 B4 Ai A1 5 3 8 6 16 A2 10 7 12 15 24 A3 17 4 8 9 30 Bj 20 25 10 15 【解】表5-53。Z=824 19 16 10 21 9 19 0 a 5 5 14 13 5 24 7 30 5 30 2S 30 20 11 22 10 7 10 7 e 6 10 4 42 ■a 15 17 10 15 25 35 20 5 15 15 10 1B S Objective Vallue = 824 (Minimization) 表 5-54 Z=495 5 3 a 6 1￡ 0 15 ( 10 1 12 15 24 5 4 20 17 4 8 9 30 2 5 10 15* 20 25 10 15 5 2 7 Objective Value = 495 (Minimization) ^Eritering: Source 1 to Deslinator A Leading: Source 3 to Desti 5.3求表5-55及表5-56所示运输问题的最优方案. (1)用闭回路法求检验数(表 5-55) 表 5-55 Bi B2 B3 B4 Ai A1 10 5 2 3 70 A2 4 3 1 2 80 A3 5 6 4 4 30 bj 60 60 40 20 （2）用位势法求检验数（表 5-56） 表 5-56 B1 B2 B3 B4 Ai A1 9 15 4 8 10 A2 3 1 7 6 30 A3 2 10 13 4 20 A4 4 5 8 3 43 bj 20 15 50 15 【解】（1） CTiT \ To DI B2 E3 B4 Al 10 5 2 3 70 0 10 40 20 A2 4 3 1 2 so ■2 30 50 A3 5 G 斗 4 30 ■1 30 0 go 40 20 DxialP? g 5 2 3 Objective Value : =610 (Minimization) ⑵ Bl B2 B3 E4 U Iy SwtqIv D*alP? A： 3 15 4 8 +1M 10 0 W KI 3 1 7 6 +1M 30 3 15 15 A3 2 10 13 4 迦 4 20 0 A4 4 5 3 3 +1M 43 4 25 15 3 15 50 15 3 3 Dual P? 2 -2 4 1 -4+1M Objective Value = 445 (Minimization) 5.4求下列运输问题的最优解 (1) Ci目标函数求最小值；(2) C2目标函数求最大值 3 5 9 2 50 7 10 15 20 60 C1 6 4 8 5 25 C 14 13 9 6 30 11 13 12 7 30 5 8 7 10 90 15 45 20 40 60 30 50 40 ⑶目标函数最小值，Bi的需求为30W biw 50, B2的需求为40, B3的需求为20 b3W 60,Ai不 可达Aa , B4的需求为30. TOC \o 1-5 \h \z 4 9 7 70 \o Current Document 6 5 3 2 20 \o Current Document 8 4 9 10 50 【解】(1) Axcm. \ To Bl B2 E3 D4 SvppIy DuaLPti) A] 3 5 9 2 50 0 15 20 15 A2 E 4 8 5 1 25 A3 11 13 12 7 5 5 25 lHUb1_Dpill； +1M +1M MM +1M IE ■7*1 M 15 ■13 Demand 45 20 40 -15 Dual P(￡) 3 5 7 2 Objective Value : = 510 (Minimization (2) 7 10 15 E0 0 20 40 14 13 3 6 30 1 30 5 e T 10 90 8 3D 30 60 30 50 40 13 16 15 20 Objective Value = 2120 (Maximization) (3)先化为平衡表 B11 B 12 B2 B 31 B32 Ba ai  A1 4 4 9 7 7 M 70 A 6 6 5 3 3 2 20 A3 8 8 5 9 9 10 50 A4 M