最新运筹学(胡运权版)第三章运输问题课后习题答案

精品文档

二、给出运输问题的初始可行解（初始调运方案） 1. 最小元素法

第1步，从表1中找出最小运价为1，表示应先将A2的产品供应B1。在表中A2和B1

的交叉格处填上3，得表2。将表2中的B1列运价划去，得表3

表2 销地 产地 A1 A2 A3 销量 ① 销地 产地 A1 A2 A3 销量 B1 3 3 1 7 3 B1 3 3 1 7 3 B2 11 9 4 6 表3 B2 11 9 4 6 B3 3 2 10 5 B4 10 8 5 6 产量 7 4 1 9 B3 3 2 10 5 B4 10 8 5 6 产量 7 4 1 9

第2步，在表3未划去的元素中再找出最小运价为2，确定A2多余的1 t物资供应B3 。得表4。将表4的A2行运价划去，得表5

表4 销地 产地 A1 A2 A3 销量 ① B1 3 3 1 7 3 B2 11 9 4 6 表5 B2 11 9 4 6 B3 3 1 2 10 5 4 B4 10 8 5 6 产量 7 4 1 0 9 B3 3 2 10 5 B4 10 8 5 6 产量 7 4 1 9 销地 产地 A1 A2 A3 销量 B1 3 3 1 7 3 ① ② 精品文档