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

运输问题的推广 ——转运问题 建立表式运输模型 初始运输方案 运筹学 * 华东交通大学 ?? ?? ?? 工厂A 生产成本：4 生产能力：60000 工厂B 生产成本：4 生产能力：无限 仓库1 搬运成本：2 库存成本：3.7 仓储能力：60000 仓库2 搬运成本：1 库存成本：5.2 仓储能力：无限 分销商1 销量：50000 分销商2 销量：100000 分销商3 销量：50000 0 5 4 2 3 4 5 2 1 2 工厂B的生产能力=总需求-工厂A的生产能力=200000-60000=140000 仓库2的存储能力=总需求-仓库1 的存储能力=200000-60000=140000 例： 销地 产地 仓库2 仓库1 工厂B 工厂A 140000 60000 140000 60000 产量 分销商2 分销商3 分销商1 仓库2 仓库1 100000 50000 50000 140000 60000 销地 400000 400000 4 9 8 6 M M M M M M 0 M M 0 9.7 8.7 10.7 8.2 7.2 8.2 50000 8.2 10.7 M M 分销商3 400000 400000 100000 50000 140000 60000 销地 140000 7.2 8.2 0 M 仓库2 60000 8.7 9.7 M 0 仓库1 140000 M M 6 8 工厂B 60000 M M 9 4 工厂A 产量 分销商2 分销商1 仓库2 仓库1 销地 产地 60000 140000 100000 40000 50000 10000 0 0 计算检验数 50000 8.2 40000 10.7 10000 M M 分销商3 400000 400000 100000 50000 140000 60000 销地 140000 7.2 100000 8.2 0 M 仓库2 60000 8.7 9.7 50000 M 0 0 0 仓库1 140000 M M 6 140000 8 工厂B 60000 M M 9 4 60000 工厂A 产量 分销商2 分销商1 仓库2 仓库1 销地 产地 ui vj 0 4 - 4 M+4 13.7 14.7 - 6.5 13.7 2-M 1 2.5-M M+2.5 -1 2M-16.7 2M-15.7 2M-15.7 2+M M-14.7 M-13.7 M-13.7 5-M 运输方案的改进 50000 8.2 40000 10.7 10000 M M 分销商3 400000 400000 100000 50000 140000 60000 销地 140000 7.2 100000 8.2 0 M 仓库2 60000 8.7 9.7 50000 M 0 0 0 仓库1 140000 M M 6 140000 8 工厂B 60000 M M 9 4 60000 工厂A 产量 分销商2 分销商1 仓库2 仓库1 销地 产地 +x42 - + - 方案调整 50000 8.2 40000 10.7 10000 M M 分销商3 400000 400000 100000 50000 140000 60000 销地 140000 7.2 100000 8.2 0 M 仓库2 60000 8.7 9.7 50000 M 0 0 仓库1 140000 M M 6 140000 8 工厂B 60000 M M 9 4 60000 工厂A 产量 分销商2 分销商1 仓库2 仓库1 销地 产地 ui vj 0 4 - 4 13.7 14.7 - 6.5 13.7 1 M+2.5 -1 M-2.5 M-14.2 M-13.2 M-13.2 4.5 M-14.7 M-13.7 M-13.7 2.5 0 6.5 -0.5 计算检验数 运输方案的改进 50000 8.2 40000 10.7 10000 M M 分销商3 400000 400000 100000 50000 140000 60000 销地 140000 7.2 100000 8.2 0 0 M 仓库2 60000 8.7 9.7 50000 M 0 0 仓库1 140000 M M 6 140000 8 工厂B 60000 M M 9 4 60000 工厂A 产量 分销商2 分销商1 仓库2 仓库1 销地 产地 +x34 - + - 方案调整 50000 8.2 10.7 M M 分销商3 400000 400000 100000 50000 140000 60000 销地 140000 7.2 8.