上海财经大学国际工商管理学院：《管理运筹学》课程教学资源（PPT课件）运输问题（复习）

管理远筹学 谢家平博士副教授 研究领域:系统建模与优化、生产与运作管理、物流与供应链管理 讲授课程:管理运筹学、管理系统工程、生产运作管理、 供应链管理、国际物流管理、企业资源计划 单位:上海财经大学国际工商管理学院供应链管理研究中心 E-mail:jiapingxie@sina.com.cn 电话:55036936(m)65903541(O)

管理运筹学 谢家平 博士 副教授 研究领域：系统建模与优化、生产与运作管理、物流与供应链管理 讲授课程：管理运筹学、管理系统工程、生产运作管理、 供应链管理、国际物流管理、企业资源计划 单 位：上海财经大学国际工商管理学院供应链管理研究中心 E-mail：jiaping_xie@sina.com.cn 电 话：55036936(H) 65903541(O)

SHUFE 第五章运输问题 仓库1 搬运成本:2 库存成本:37 钟钟钟 山曲0 仓储能力:6000 工厂A 分销商1 生产成本 销量:50000 生产能力:60000 钟钟钟 分销商2 销量:100000 仓库2 搬运成本:1 种钟 工厂B 库存成本:52 生产成本:4 仓储能力:无限 分销商3 生产能力:无限 销量:50000 工厂B的生产能力=总需求工厂A的生产能力=20000060000140000 仓库2的存储能力=总需求仓库1的存储能力=200000600014000 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 2 第五章 运输问题    工厂A 生产成本：4 生产能力：60000 工厂B 生产成本：4 生产能力：无限 仓库1 搬运成本：2 库存成本：3.7 仓储能力：60000 仓库2 搬运成本：1 库存成本：5.2 仓储能力：无限 分销商1 销量：50000 分销商2 销量：100000 分销商3 销量：50000 0 5 4 2 4 3 5 2 1 2 工厂B的生产能力=总需求-工厂A的生产能力=200000-60000=140000 仓库2的存储能力=总需求-仓库1 的存储能力=200000-60000=140000

SHUFE 第五章运输问题 ·建立表式运输模型 销地 产地 仓库1仓库2分销商1分销商2分销商3产量 工厂A/4 M 60000 8 M 工厂B 140000 仓库1 9.7 8.7 10.7 60000 仓库2M 8.2 7.2 8.2 140000 400000 销地600014000050001000005000 400000 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 3 第五章 运输问题 销地 产地 • 建立表式运输模型 工厂A 工厂B 仓库1 仓库2 产量 60000 140000 60000 140000 仓库1 仓库2 分销商1 分销商2 分销商3 销地 60000 140000 50000 100000 50000 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

SHUFE 第五章运输问题 ·初始运输方案 产地 销地仓库1仓库2分销商1分销商2分销商3产量 工厂A 60UU0 60000 工厂B8 140000 l40000 仓库1 10.7 50990 50000 l0000 仓库2 0.2 .2 l4U000 0000040000 销地60000140000500001000005000 400000 400000 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 4 第五章 运输问题 销地 产地 仓库1 仓库2 分销商1 分销商2 分销商3 产量 工厂A 4 9 M M M 60000 工厂B 8 6 M M M 140000 仓库1 0 M 9.7 8.7 10.7 60000 仓库2 M 0 8.2 7.2 8.2 140000 销地 60000 140000 50000 100000 50000 400000 400000 • 初始运输方案 60000 140000 100000 40000 0 0 50000 10000

SHUFE 第五章运输问题 计算检验数 销地仓库1仓库2分销商1分销商2分销商3产量4 产地 工厂A M M 60000 60000 5-MM-13.7M-13.7Ml4.7 工厂B 6 仓库1/2+M1400002M1572M15.72M1D2140002-M 8.7 10.7 60000 0 50000 0000 仓库2 8.2 7.2 8.2 140000 10000040000 6.5 M+2.5 2.5-M 销地60001400005000100000500 400000 400000 M+4 13.7 13.7 14.7 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 5 第五章 运输问题 • 计算检验数 销地 产地 仓库1 仓库2 分销商1 分销商2 分销商3 产量 工厂A 4 60000 9 M M M 60000 工厂B 8 6 140000 M M M 140000 仓库1 0 0 M 0 9.7 50000 8.7 10.7 10000 60000 仓库2 M 0 8.2 7.2 100000 8.2 40000 140000 销地 60000 140000 50000 100000 50000 400000 400000 ui vj 0 4 - 4 M+4 13.7 14.7 - 6.5 13.7 2-M 5-M M-13.7 M-13.7 M-14.7 2+M 2M-15.7 2M-15.7 2M-16.7 -1 M+2.5 2.5-M 1

SHUFE 第五章运输问题 运输方案的改进 销地 产地 仓库1仓库2分销商1分销商2分销商3产量 工厂A 60000 60000 工厂B 6 140000 140000 仓库1 9.7 8.7 10.7 60000 0 50000 +1000 仓库2 8.2 7.2 tr 140000 42 I00000 40000 销地60001400005000100000500 400000 400000 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 6 第五章 运输问题 • 运输方案的改进 销地 产地 仓库1 仓库2 分销商1 分销商2 分销商3 产量 工厂A 4 60000 9 M M M 60000 工厂B 8 6 140000 M M M 140000 仓库1 0 0 M 0 9.7 50000 8.7 10.7 10000 60000 仓库2 M 0 8.2 7.2 100000 8.2 40000 140000 销地 60000 140000 50000 100000 50000 400000 400000 +x42 - - +

SHUFE 第五章运输问题 方案调整计算检验数 销地 产地 仓库1仓库2分销商1分销商2分销商3产量 工厂A M M 60000 60000 3.5M-13.7M13.7M-l4.7 工厂B 6 M M 140000 45140 0.5 M-13.2M-13.2M-14.2 仓库1 8.7 10.7 60000 M-2.55000 0000 仓库2 8.2 7.2 8.2 140000 10000040000 6.5 M+2.5 销地60001400005000100000500 400000 400000 6.5 13.7 13.7 14.7 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 7 第五章 运输问题 • 方案调整 销地 产地 仓库1 仓库2 分销商1 分销商2 分销商3 产量 工厂A 4 60000 9 M M M 60000 工厂B 8 6 140000 M M M 140000 仓库1 0 0 M 9.7 50000 8.7 10.7 10000 60000 仓库2 M 0 8.2 7.2 100000 8.2 40000 140000 销地 60000 140000 50000 100000 50000 400000 400000 ui vj 0 4 - 4 13.7 14.7 - 6.5 13.7 3.5 M-13.7 M-13.7 M-14.7 4.5 M-13.2 M-13.2 M-14.2 M-2.5 -1 M+2.5 1 0 6.5 -0..5 计算检验数

SHUFE 第五章运输问题 运输方案的改进 销地 产地 仓库1仓库2分销商1分销商2分销商3产量 工厂A 60000 60000 工厂B 6 140000 140000 仓库1 8.7 10.7 60000 50000+x3x 10000 仓库2 8.2 140000 100000+40000 销地60001400005000100000500 400000 400000 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 8 第五章 运输问题 • 运输方案的改进 销地 产地 仓库1 仓库2 分销商1 分销商2 分销商3 产量 工厂A 4 60000 9 M M M 60000 工厂B 8 6 140000 M M M 140000 仓库1 0 0 M 9.7 50000 8.7 10.7 10000 60000 仓库2 M 0 0 8.2 7.2 100000 8.2 40000 140000 销地 60000 140000 50000 100000 50000 400000 400000 +x34 - - +

SHUFE 第五章运输问题 方案调整计算检验数 销地 产地 仓库1仓库2分销商1分销商2分销商3产量 工厂A M M 60000 60000 4.5M-13.7M-12.7M-13.7 工厂B 6 M M 351400 140000+0.5 M-l42M-13.2M-14.2 仓库1 8.7 10.7 60000 M1.550000100001000 仓库2M 8.2 7.2 8.2 140000 5.5 M+2.5 0M90000 销地60001400005000100000500 400000 400000 5.5 13.7 12.7 13.7 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 9 第五章 运输问题 •方案调整 销地 产地 仓库1 仓库2 分销商1 分销商2 分销商3 产量 工厂A 4 60000 9 M M M 60000 工厂B 8 6 140000 M M M 140000 仓库1 0 0 M 9.7 50000 8.7 10.7 60000 仓库2 M 0 0 8.2 7.2 8.2 140000 销地 60000 140000 50000 100000 50000 400000 400000 10000 100000 40000 10000 90000 50000 ui vj 0 4 - 4 13.7 12.7 - 5.5 13.7 4.5 M-13.7 M-12.7 M-13.7 3.5 M-14.2 M-13.2 M-14.2 M-1.5 1 M+2.5 0 5.5 +0..5 计算检验数

SHUFE 第五章运输问题 仓库 搬运成本:2 库存成本:3.7 仓储能力:60000 钟钟钟 山m060000 工厂A 450000 分销商1 生产成本:4 10000 生产能力:60000 ?:钟 90000 分销商2 250000 140000 仓库2 搬运成本 库存成本:5.2 工厂B 仓储能力:无限 钟钟钟钟 生产成本:4 生产能力:无限 分销商3 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 10 第五章 运输问题    工厂A 生产成本：4 生产能力：60000 工厂B 生产成本：4 生产能力：无限 仓库1 搬运成本：2 库存成本：3.7 仓储能力：60000 仓库2 搬运成本：1 库存成本：5.2 仓储能力：无限 分销商1 销量：50000 分销商2 销量：100000 分销商3 销量：50000 0 60000 2 140000 4 50000 3 10000 1 90000 2 50000