作业辅导网

标题: 从厂家A往B、C、D三地运送货物,中间可经过9个转运站 .从A到 的运价依次为3、8、7... [打印本页]

作者: 李老师    时间: 2020-4-14 10:19
标题: 从厂家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       
  






欢迎光临 作业辅导网 (http://aopeng100.com/) Powered by Discuz! X3.2