从厂家A往B、C、D三地运送货物，中间可经过9个转运站 .从A到 的运价依次为3、8、7...

李老师

从厂家A往B、C、D三地运送货物，中间可经过9个转运站 .从A到 的运价依次为3、8、7；从 到 的运价为4、3；从 到 的运价为2、8、4；从 到 的运价为7、6；从 到 的运价为10、12；从 到 的运价为13、5、7；从 到 的运价为6、8；从 到 的运价为9、10；从 到 的运价为5、10、15；从 到 的运价为8、7。试利用图模型协助厂家制定一个总运费最少的运输路线。
2. 试求如表1所示运输问题的最优运输方案和最小运输费用：
      表1        单位：百元/吨
     销地
产地   运价       
B1      B2      B3       B4       
产量
A1

A2

A3
        3       5       2        9

4       7       5        12

6       9       10       11        20

15

25
销量        10     20       15       15