第3章 运输问题(转运).ppt

运筹学1 1华东交通大学运输问题的推广 ——转运问题 运筹学2 2华东交通大学工厂工厂A生产成本：生产成本：4生产能力：生产能力：60000工厂工厂B生产成本：生产成本：4生产能力：无限生产能力：无限仓库仓库1搬运成本：搬运成本：2库存成本：库存成本：3.7仓储能力：仓储能力：60000仓库仓库2搬运成本：搬运成本：1库存成本：库存成本：5.2仓储能力：无限仓储能力：无限分销商分销商1销量：销量：50000分销商分销商2销量：销量：100000分销商分销商3销量：销量：500000542345212工厂工厂B的生产能力的生产能力=总需求总需求-工厂工厂A的生产能力的生产能力=200000-60000=140000仓库仓库2的存储能力的存储能力=总需求总需求-仓库仓库1 的存储能力的存储能力=200000-60000=140000例例： 运筹学3 3华东交通大学 销销地地产地产地•建立表式运输模型工厂工厂A A工厂工厂B B仓库仓库1 1仓库仓库2 2产量60000600001400001400006000060000140000140000仓库1仓库2分销商1分销商2分销商3销地销地6000060000140000140000500005000010000010000050000500004000004000004986MMMMMM0MM09.78.710.78.27.28.2 运筹学4 4华东交通大学 销地销地产地产地仓库仓库1 1仓库仓库2 2分销商分销商1 1分销商分销商2 2分销商分销商3 3产量产量工厂工厂A A4 49 9M MM MM M6000060000工厂工厂B B8 86 6M MM MM M140000140000仓库仓库1 10 0M M9.79.78.78.710.710.76000060000仓库仓库2 2M M0 08.28.27.27.28.28.2140000140000销地销地600006000014000014000050000500001000001000005000050000400000400000400000400000•初始运输方案初始运输方案6000014000010000040000500001000000 运筹学5 5华东交通大学•计算检验数计算检验数 销销地地产地产地仓库仓库1 1仓库仓库2 2分销商分销商1 1分销商分销商2 2分销商分销商3 3产量产量工厂工厂A A4 460000600009 9M MM MM M6000060000工厂工厂B B8 86 6 140000140000M MM MM M140000140000仓库仓库1 10 00 0M M0 09.79.750000500008.78.710.7 10.7 10000100006000060000仓库仓库2 2M M0 08.28.27.27.21000001000008.28.24000040000140000140000销地销地600006000014000014000050000500001000001000005000050000400000400000400000400000u ui iv vj j04- 4M+413.714.7- 6.513.72-M5-M5-MM-13.7M-13.7M-13.7M-13.7M-14.7M-14.72+M2+M2M-15.72M-15.72M-15.72M-15.72M-16.72M-16.7-1-1M+2.5M+2.52.5-M2.5-M1 1 运筹学6 6华东交通大学•运输方案的改进运输方案的改进 销销地地产地产地仓库仓库1 1仓库仓库2 2分销商分销商1 1分销商分销商2 2分销商分销商3 3产量产量工厂工厂A A4 460000600009 9M MM MM M6000060000工厂工厂B B8 86 6 140000140000M MM MM M140000140000仓库仓库1 10 00 0M M0 09.79.750000500008.78.710.7 10.7 10000100006000060000仓库仓库2 2M M0 08.28.27.27.21000001000008.28.24000040000140000140000销地销地600006000014000014000050000500001000001000005000050000400000400000400000400000+x42-+- 运筹学7 7华东交通大学•方案调整 销销地地产地产地仓库仓库1 1仓库仓库2 2分销商分销商1 1分销商分销商2 2分销商分销商3 3产量产量工厂工厂A A4 460000600009 9M MM MM M6000060000工厂工厂B B8 86 6 140000140000M MM MM M140000140000仓库仓库1 10 00 0M M9.79.750000500008.78.710.7 10.7 10000100006000060000仓库仓库2 2M M0 08.28.27.27.21000001000008.28.24000040000140000140000销地销地600006000014000014000050000500001000001000005000050000400000400000400000400000u ui iv vj j04- 413.714.7- 6.513.72.52.5M-13.7M-13.7M-13.7M-13.7M-14.7M-14.74.54.5M-13.2M-13.2M-13.2M-13.2M-14.2M-14.2M-2.5M-2.5-1-1M+2.5M+2.51 106.5-0.5计算检验数 运筹学8 8华东交通大学•运输方案的改进运输方案的改进 销销地地产地产地仓库仓库1 1仓库仓库2 2分销商分销商1 1分销商分销商2 2分销商分销商3 3产量产量工厂工厂A A4 460000600009 9M MM MM M6000060000工厂工厂B B8 86 6 140000140000M MM MM M140000140000仓库仓库1 10 00 0M M9.79.750000500008.78.710.7 10.7 10000100006000060000仓库仓库2 2M M0 00 08.28.27.27.21000001000008.28.24000040000140000140000销地销地600006000014000014000050000500001000001000005000050000400000400000400000400000+x34-+- 运筹学9 9华东交通大学•方案调整方案调整 销销地地产地产地仓库仓库1 1仓库仓库2 2分销商分销商1 1分销商分销商2 2分销商分销商3 3产量产量工厂工厂A A4 460000600009 9M MM MM M6000060000工厂工厂B B8 86 6 140000140000M MM MM M140000140000仓库仓库1 10 00 0M M9.79.750000500008.78.710.7 10.7 6000060000仓库仓库2 2M M0 00 08.28.27.27.28.28.2140000140000销地销地600006000014000014000050000500001000001000005000050000400000400000400000400000 100001000010000010000040000400001000010000 90000900005000050000u ui iv vj j04- 413.712.7- 5.513.74.54.5M-13.7M-13.7M-12.7M-12.7M-13.7M-13.73.53.5M-14.2M-14.2M-13.2M-13.2M-14.2M-14.2M-1.5M-1.51 1M+2.5M+2.50 05.50.5计算检验数计算检验数 运筹学1010华东交通大学工厂工厂A生产成本：生产成本：4生产能力：生产能力：60000工厂工厂B生产成本：生产成本：4生产能力：无限生产能力：无限仓库仓库1搬运成本：搬运成本：2库存成本：库存成本：3.7仓储能力：仓储能力：60000仓库仓库2搬运成本：搬运成本：1库存成本：库存成本：5.2仓储能力：无限仓储能力：无限分销商分销商1销量：销量：50000分销商分销商2销量：销量：100000分销商分销商3销量：销量：500000 600002 1400004 500003 100001 900002 50000 运筹学1111华东交通大学例：某食品公司经销的主要业务之一是糖果。

它下面设有例：某食品公司经销的主要业务之一是糖果它下面设有三个加工厂，每天的糖果生产量分别为：三个加工厂，每天的糖果生产量分别为：A1为为7吨，吨，A2为为4吨，吨，A3为为9吨吨该公司把这些糖果分别运往四个地区的门市该公司把这些糖果分别运往四个地区的门市部销售，各地每天的销量为：部销售，各地每天的销量为：B1为为3吨，吨，B2为为6吨，吨，B3为为5吨，吨，B4为为6吨吨已知运价为下表，求运费最小的运输方案已知运价为下表，求运费最小的运输方案B B1 1B B2 2B B3 3B B4 4产量产量A A1 13 311113 310107 7A A2 21 19 92 28 84 4A A3 37 74 410105 59 9销量销量3 36 65 56 62020 运筹学1212华东交通大学如果假定：如果假定：（（1）每个工厂生产的糖果不直接发往销地，可以）每个工厂生产的糖果不直接发往销地，可以其中几个产地集中一起运；其中几个产地集中一起运；（（2）运往各销地的糖果可以先运给其中几个销地，）运往各销地的糖果可以先运给其中几个销地，再转运给其它销地；再转运给其它销地；（（3）除产地、销地外，中间可以有几个中转站，）除产地、销地外，中间可以有几个中转站，在产地之间、销地之间、产地与销地之间转运。

在产地之间、销地之间、产地与销地之间转运已知运价如下表，求总的运价最少的方案已知运价如下表，求总的运价最少的方案 运筹学1313华东交通大学 产地产地 中转站中转站销地销地 A1 A2 A3 T1 T2 T3 T4 B1 B2 B3 B4产产地地A1 A2 A3 1 3 1 －－ 3 －－ 2 1 4 3 3 5 －－ 2 1 －－ 2 3 3 11 3 10 1 9 2 8 7 4 10 5中中转转站站T1 T2 T3 T4 2 3 1 1 5 －－ 4 －－ 2 3 2 3 1 3 2 1 1 1 3 1 2 2 1 2 2 8 4 6 4 5 2 7 1 8 2 4 1 －－ 2 6销销地地B1 B2 B3 B4 3 1 7 11 9 4 3 2 10 10 8 5 2 4 1 1 8 5 8 －－ 4 2 2 2 6 7 4 6 1 4 2 1 2 1 4 2 3 2 1 3销量销量 20 20 20 20 20 20 20 23 26 25 26产产量量272429202020202020202000000000000MMMMMMMM。