物流中心规划运输优化技术(ppt81).pptx

3 V8
V4
V6
（8）修改点V1到点V6的路线为V1-V3-V2-V5-V6，距离为3+2+1+4=10
修改点V1到点V7的路线为V1-V3-V2-V5-V7，距离为3+2+1+3=9
修改点V1到点V8的路线为V1-V3-V2-V5-V8，距离为3+2+1+6=12
Dijkstra算法－－－轻松搞定
3.1.2 运输问题－不平衡运输问题
供大于需 需大于供
表上作业法需要设立虚拟库存，将该 问题转化成为一个平衡运输问题求解
Lingo软件法需要修改供需约束的不 等号，再进行求解
3.1.2 运输问题－不平衡运输问题
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
3 V8
V4
V6
（2）修改点V1到点V6的路线为V1-V4-V6，距离为1＋10＝11
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
2Βιβλιοθήκη Baidu
6
3 V1
1
V3 6 4
2
10
3 10
2
4 V7
V4
V6
现代物流与物流中心规 划
Modern Logistics and Logistics centers Planning
第三章 运输优化技术
本章要点
运输的主体和客体 运输线路选择与优化
运输流量优化 车辆装载优化
运输的主体和客体
运输的主体（实施运输的组织）：
• （从事运输的）企业 • （从事运输的）部门 • （从事运输的）人员
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
3 V8
V4
V6
（7）确定点V1到点V5的最短路线为V1-V3-V2-V5，距离为3+2+1=6
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
4 V7
3 V8
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
3 V8
V4
V6
（11）确定点V1到点V6的最短路线为V1-V3-V2-V5-V6，距离为10
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
6
V3 6 4
2
10
2
6
3 V1
1
V3 6 4
2
10
3 10
2
4 V7
V4
V6
（5）确定V1到点V2的路线为V1-V3-V2，距离为3+2=5
3 V8
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
3 V8
V4
V6
（6）修改点V1到点V5的路线为V1-V3-V2-V5，距离为3+2+1=6
Ling o 工欲善其事，必先利其器
LINGO: Linear INteractive General Optimizer
Lingo 给我们带来了什么？
大家下课后认真思考
采用Lingo求解运输问题需要准 备什么？
构造好明确的数学模型
将数学模型按照指定的语法规范输入软件
供销平衡情况
就是这么简单
供应商1 4
7
6
供应商2 3
1
4
供应商3 9
5
8
3.1.2 运输问题－平衡运输问题
求解算法－－表上作业法
表上作业法非常适合大脑中有两 块 P4-CPU的人: (1):展示自己非凡的计算才能 (2):体验当年的工作艰辛
准备好笔、橡皮和纸吧
准备开始讲求解算法？
麻 烦！
你确认你的CPU是P4的么？
求解算法－－数学软件包
3.1.2 运输问题－平衡运输问题 3-1运输问题－供需情况
工厂1 工厂2 工厂3
供应商1 x11
x12
x13
供应量 400
供应商2 x21
x22
x23
700
供应商3 x31
x32
x33
500
需求量 600
500
500 供销平衡
3.1.2 运输问题－平衡运输问题 3-1运输问题－运输成本
工厂1 工厂2 工厂3
运输的客体（运输的对象）：
• 为客户运输的产品
运输线路的选择和优化
3.1.1 单一起迄点的运输线路优化问题 3.1.2 运输问题
3.1.1 单一起迄点的运输线路优化问题
在一个交通网络中，寻找由出发点到目的地的最短路线问题。
V2
1
V5
2
V9
6
2
6
3 V1
1
V3 6 4
2
10
3 10
2
4 V7
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
3 V8
V4
V6
（9）确定点V1到点V7的最短路线为V1-V3-V2-V5-V7，距离为3+2+1+3=9
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
6
V3 6 4
2
10
3 10
2
V4
V6
（10）点V1到其他各点的距离不变
V4
单行线交通网络，求V1到V8的最短路线
3 V8
最短路的求解方法？
当然是：Dijkstra 算法
这还用问？
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
3 V8
V4
V6
（1）从起点V1到其他各点的距离中，最小的为点V1到点V4，从而
首先确定点V1到点V4的距离为1;
3 10
2
V4
V6
（12）点V1到其他各点的距离不变
4 V7
3 V8
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
3 V8
V4
V6
（13）确定点V1到V8的最短路线为V1-V3-V2-V5-V8,距离为3+2+1+3+3=12
Dijkstra算法非常适合使用计算 机进行求解。
（3）确定点V1到点V3的路线为V1-V3，距离为3
3 V8
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
2
6
3 V1
1
V3 6 4
2
10
3 10
2
4 V7
V4
V6
（4）修改点V1到点V2的路线为V1-V3-V2，距离为3+2=5
3 V8
Dijkstra算法－－－轻松搞定
V2
1
V5
2
V9
6
地球人都知道
仅考虑最短距离， 而不考虑运行时间？
晕!
3.1.2 运输问题
平衡运输问题
不平衡运输问题
3.1.2 运输问题－平衡运输问题
3.1.2 运输问题－平衡运输问题
算例：某玻璃制造厂与三个不同地点的纯碱 供应商签订合同，由他们供货给三个分厂， 条件是不超过合同所定的数量，但必须满足 生产需要。该问题如表3-1所示。问题中所 给费率是每个供应商到每个工厂之间最短路 径的运输费率。求运输方案