文档介绍：管理运筹学
谢家平博士副教授
研究领域:系统建模与优化、生产与运作管理、物流与供应链管理
讲授课程:管理运筹学、管理系统工程、生产运作管理、
供应链管理、国际物流管理、企业资源计划
单位:上海财经大学国际工商管理学院供应链管理研究中心
E-mail:jiaping_xie@
电话:55036936(H) 65903541(O)
1
第五章运输问题



工厂A
生产成本:4
生产能力:60000
工厂B
生产成本:4
生产能力:无限
仓库1
搬运成本:2
库存成本:
仓储能力:60000
仓库2
搬运成本:1
库存成本:
仓储能力:无限
分销商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
2
第五章运输问题
销地
产地
建立表式运输模型
工厂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

3
第五章运输问题
销地
产地
仓库1
仓库2
分销商1
分销商2
分销商3
产量
工厂A
4
9
M
M
M
60000
工厂B
8
6
M
M
M
140000
仓库1
0
M

60000
仓库2
M
0

140000
销地
60000
140000
50000
100000
50000
400000
400000
初始运输方案
60000
140000
100000
40000
50000
10000
0
0
4
第五章运输问题
计算检验数
销地
产地
仓库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

50000

10000
60000
仓库2
M
0

100000

40000
140000
销地
60000
140000
50000
100000
50000
400000
400000
ui
vj
0
4
- 4
M+4

-

2-M
5-M
M-
M-
M-
2+M
2M-
2M-
2M-
-1
M+
-M