管理运筹学谢家平 博士 副教授研究领域,系统建模与优化、生产与运作管理、物流与供应链管理讲授课程,管理运筹学、管理系统工程、生产运作管理、
供应链管理、国际物流管理、企业资源计划单 位,上海财经大学 国际工商管理学院 供应链管理研究中心
E-mail,jiaping_xie@sina.com.cn
电 话,55036936(H) 65903541(O)
上海财经大学 国际工商管理学院
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
3
第五章 运输问题销地产地
建立表式运输模型工厂 A
工厂 B
仓库 1
仓库 2
产量
60000
140000
60000
140000
仓库 1 仓库 2 分销商 1 分销商 2 分销商 3
销地 60000 140000 50000 100000 50000 400000400000
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
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 400000400000
初始运输方案
60000
140000
100000 40000
50000 100000 0
上海财经大学 国际工商管理学院
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.750000 8.7 10.7 10000 60000
仓库 2 M 0 8.2 7.2100000 8.240000 140000
销地 60000 140000 50000 100000 50000 400000400000
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
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.750000 8.7 10.7 10000 60000
仓库 2 M 0 8.2 7.2100000 8.240000 140000
销地 60000 140000 50000 100000 50000 400000400000
+x42 -
+-
上海财经大学 国际工商管理学院
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.750000 8.7 10.7 10000 60000
仓库 2 M 0 8.2 7.2100000 8.240000 140000
销地 60000 140000 50000 100000 50000 400000400000
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 10
6.5
-0..5
计算检验数上海财经大学 国际工商管理学院
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.750000 8.7 10.7 10000 60000
仓库 2 M 0 0 8.2 7.2100000 8.240000 140000
销地 60000 140000 50000 100000 50000 400000400000
+x34 -
+-
上海财经大学 国际工商管理学院
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.750000 8.7 10.7 60000
仓库 2 M 0 0 8.2 7.2 8.2 140000
销地 60000 140000 50000 100000 50000 400000400000
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
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
供应链管理、国际物流管理、企业资源计划单 位,上海财经大学 国际工商管理学院 供应链管理研究中心
E-mail,jiaping_xie@sina.com.cn
电 话,55036936(H) 65903541(O)
上海财经大学 国际工商管理学院
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
3
第五章 运输问题销地产地
建立表式运输模型工厂 A
工厂 B
仓库 1
仓库 2
产量
60000
140000
60000
140000
仓库 1 仓库 2 分销商 1 分销商 2 分销商 3
销地 60000 140000 50000 100000 50000 400000400000
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
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 400000400000
初始运输方案
60000
140000
100000 40000
50000 100000 0
上海财经大学 国际工商管理学院
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.750000 8.7 10.7 10000 60000
仓库 2 M 0 8.2 7.2100000 8.240000 140000
销地 60000 140000 50000 100000 50000 400000400000
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
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.750000 8.7 10.7 10000 60000
仓库 2 M 0 8.2 7.2100000 8.240000 140000
销地 60000 140000 50000 100000 50000 400000400000
+x42 -
+-
上海财经大学 国际工商管理学院
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.750000 8.7 10.7 10000 60000
仓库 2 M 0 8.2 7.2100000 8.240000 140000
销地 60000 140000 50000 100000 50000 400000400000
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 10
6.5
-0..5
计算检验数上海财经大学 国际工商管理学院
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.750000 8.7 10.7 10000 60000
仓库 2 M 0 0 8.2 7.2100000 8.240000 140000
销地 60000 140000 50000 100000 50000 400000400000
+x34 -
+-
上海财经大学 国际工商管理学院
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.750000 8.7 10.7 60000
仓库 2 M 0 0 8.2 7.2 8.2 140000
销地 60000 140000 50000 100000 50000 400000400000
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
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
