文档介绍：物流管理定量分析方法
物流管理定量分析方法
胡新生主编
第一章物资调运方案的表上作业法
考核知识点:
不平衡运输问题化为平衡运输问题,初始调运方案的编制,物资调运方案的优化。
考核要求:
掌握将不平衡运输问题转化为平衡运输问题的方法。
熟练掌握编制初始调运方案的最小元素法。
理解闭回路、检验数等概念。
熟练掌握求最优调运方案的优化方法。
物资调运的表上作业法
物资调运问题
例1 现有三个产地A、B、C供应某种商品,供应量分别为50吨、30吨、70吨;有四个销地Ⅰ、Ⅱ、Ⅲ、Ⅳ,需求量分别为30吨、60吨、20吨、40吨。产地A到销地Ⅰ、Ⅱ、Ⅲ、Ⅳ的每吨商品运价分别为15元、18元、19元、13元;产地B到销地Ⅰ、Ⅱ、Ⅲ、Ⅳ的每吨商品运价分别为20元、14元、15元、17元;产地C到销地Ⅰ、Ⅱ、Ⅲ、Ⅳ的每吨商品运价分别为25元、16元、17元、22元。如下表所示。如何求出最优调运方案?
上页<< >>下页
运输平衡表与运价表
销地
产地
A
B
C
需求量
Ⅰ
Ⅱ
Ⅲ
Ⅳ
供应量
Ⅰ
Ⅱ
Ⅲ
Ⅳ
30
60
20
40
150
50
30
70
15
18
19
13
20
14
15
17
25
16
17
22
我们将直接在运输平衡表与运价表上编制运输方案并进行计算、调整,以确定
最优调运方案的方法称为表上作业法。
最小元素法编制初始调运方案
上页<< >>下页
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
最小元素法编制初始调运方案
运输调运方案的优化--闭回路、检验数
闭回路:只有一个空格,其他拐弯处都有数字
运输调运方案的优化--闭回路、检验数
运输调运方案的优化--闭回路、检验数
运输调运方案的优化--闭回路、检验数
运输调运方案的优化--闭回路、检验数
运输调运方案的优化--闭回路、检验数
检验数及调运方案调整的原则
检验数的概念
对于某调运方案,若某空格增加单位运量,则此空格的闭回路的奇数号拐弯处均须增加单位运量,偶数号拐弯处均须减少单位运量,总运费的改变量为奇数号拐弯处的运价和与偶数号拐弯处的运价和的差。称此总运费的改变量为检验数。当且仅当检验数为负数时,在此空格增加运量能使总运费减少。如果检验数为大于等于零,则不需做调整。
检验数=第1个拐弯处的单位运价-第2个拐弯处的单位运价
+第3个拐弯处的单位运价-第4个拐弯处的单位运价
+…
若某个空格检验数为正数时,该空格增加运输量将会增加运输总费用,所以不能在此处安排运输量若某空格检验数为负数时,在该空格安排运输量,就会降低运输总费用,所以应在此空格调入运输量,而且安排运输量越多,运输总费用下降越多。但最多只能安排该空格闭回路上偶数号拐弯处运量的最小值(即偶数号拐弯处能调出的最大运量)。
最优调运方案的判别标准
若某一物资调运方案的所有空格的检验数均非负,则该物资调运方案最优,此时的运输总费用最低。
小结:
检验数实际上就是所有奇数号拐弯处单位运价总和减去所有偶数号拐弯处单
位运价总和。
调运方案调整的原则。
最优调运方案的判别标准。
调整运输方案的原则
调运方案的优化
物资调运方案优化的思路
(1)按行列顺序的空格找闭回路,计算检验数。
(2)若检验数非负,则对下一个空格继续找闭回路,计算检验数。依此类推。若所有检验数均非负,则该方案为最优调运方案,此时的运输总费用最低。
(3)若出现某检验数小于0,则开始在该空格安排运输量(其它空格不必再考虑了)。该运输量取闭回路中偶数号拐弯处运输量的最小值(称为调整量)。
(4)进行