交通运输运筹学胡运权版第三章运输问题课后习题答案.docVIP

PAGE 1 (交通运输)运筹学胡运权 版第三章运输问题课后习 题参考答案 P66：8.某部门有 3 个生产同类产品的工厂（产地）,生产的产品由 4 个销售点出售,各工厂 A ,A ,A 的生产量、各销售点 B ,B ,B ,B 的销售量（假定单位为 t）以及各工厂到销售 1 2 3 1 2 3 4 点的单位运价（元/t）示于下表中,问如何调运才能使总运费最小？ 表 销 地 B1 B2 12 B3 B4 11 产量 产地 4 4 A1 A2 16 10 2 8 10 5 3 9 6 11 A3 22 48 销量 8 14 12 14 解：一、该运输问题的数学模型为： ?x ? xx12 ? x ? x ?16 x 11 x x 13 x 1x4 x x x x x 33 x34 ? 11 12 13 14 21 22 23 24 31 32 x ? x ? x ? x 24 ?10 可以证明：约束矩阵的秩为 r(A)=6.从而基变量的个数为 6. ? 21 22 23 二 、?给x出运?输x问题的?初x 始可?行x解（初始? 2调2运方案） 31 32 33 34 ? 1.最小元素法 x ? x ? x 31 ?8 ? 11 21 思 想?：优先满足运价（或运距）最小的供销业务。 x ? x ? x 32 ?14 ? 12 22 ?x ? x ? x33 ?12 13 销2地3 ? B B2 B3 B4 产量 x 14 ? x24 ? x34 ?14 ? 1 产地 ? x ? 0, i?1, 2,3; j?1,2 ,3 ,4 ? 4 2 8 12 4 3 11 9 ij A1 A2 A3 16 10 10 5 8 8 11 6 22 48 销量 8 14 12 14 销地 B1 B2 B3 B4 产量 产地 4 2 8 12 10 5 4 3 11 9 A1 A2 16 10 8 8 ② 11 6 A3 22 48 销量 8 14 10 14 销地 B1 B2 B3 B4 产量 产地 产地 产地 产地 4 2 8 12 10 5 4 3 11 9 A1 A2 A3 10 166 10 1 8 8 8 8 8 ② 11 6 22 48 销量 8 14 10 14 销地 B1 B2 B3 B4 产量 166 10 4 2 8 12 10 5 4 3 11 9 A1 A2 10 1 1 2 11 6 A3 14 14 14 228 48 销量 8 14 10 14 销地 B1 B2 B3 B4 产量 4 2 8 12 10 5 4 3 11 9 A1 A2 10 166 1 1 10 2 11 6 220 A3 8 销量 8 14 10 146 48 销地 B1 B2 B3 B4 产量 160 A1 A2 4 2 8 12 10 5 4 3 11 10 6 8 1 1 9 100 2 A3 11 6 220 48 销量 8 14 10 140 ⑥ 此时得到一个初始调运方案（初始可行解）： x ? 6, x ?8, x ?14, 32 14 21 其余（非基）变量全等于零。此解满足所有约束条件,且基变量（非零变量）的个数为 6（等 于 m+n-1=3+4-1=6). 总运费为（目标函数值） ?10?4 ?6?11?8?2 ?2?3?14?5?8?6 ? 246 2.伏格尔（Vogel)法 伏格尔法的基本思想：运输表中各行各列的最小运价与次小运价之差值（罚数）应尽可能地 小。或者说：优先提供罚数最大行（或列）中最小运费的方格,以避免将运量分配到该行（或 该列）次小运距的方格中。 销地 B1 B2 B3 B4 11 产量 16 行差额 产地 产地 产地 4 2 8 12 10 5 4 3 A1 A2 A3 0 1 1 9 6 10 11 22 48 销量 8 2 14 12 14 3 列差额 5 1 销地 B1 B2 B3 B4 产量 行差额 4 2 8 12 10 5 4 3 11 9 A1 A2 A3 16 10 0 1 11 6 8 14 22 48 1→2 销量 8 2 14 12 14 列差额 5 1 3 销地 B1 B2 B3 B4 产量 16 行差额 4 2 8 12 10 5 4 3 11 A1 A2 A3 0 1 9 6 10 11 14 8 22 1 ② 销量 8 2 14 12 1 14 48 列差额 5 3 销地 B1 B2 B3 B4 产量 16 科教兴国