物流管理定量分析方法.pdf

物流管理定量分析方法 胡新生 主编 第一章物资调运方案的表上作业法  考核知识点：  不平衡运输问题化为平衡运输问题，初始调运方 案的编制，物资调运方案的优化。  考核要求：  掌握将不平衡运输问题转化为平衡运输问题的方 法。  熟练掌握编制初始调运方案的最小元素法。  理解闭回路、检验数等概念。  熟练掌握求最优调运方案的优化方法。  1.1 物资调运的表上作业法  物资调运问题  例1 现有三个产地A 、B、C供应某种商品， 供应量分别为50吨、30吨、70吨；有四个销 地Ⅰ、Ⅱ、Ⅲ、Ⅳ，需求量分别为30吨、60 吨、20吨、40吨。产地A到销地Ⅰ、Ⅱ、Ⅲ、 ⅣⅣ的每吨商品运价分别为的每吨商品运价分别为1515元元、1818元元、1919元元、 13元；产地B到销地Ⅰ、Ⅱ、Ⅲ、Ⅳ的每吨 商品运价分别为20元、14元、15元、17元； 产地C到销地Ⅰ、Ⅱ、Ⅲ、Ⅳ的每吨商品运 价分别为25元、16元、17元、22元。如下表 所示。如何求出最优调运方案？  上页 下页 运输平衡表与运价表 销地 产地 Ⅰ Ⅱ Ⅲ Ⅳ 供应量 Ⅰ Ⅱ Ⅲ Ⅳ A 50 15 18 19 13 BB 3030 2020 1414 1515 1717 C 70 25 16 17 22 需求量 30 60 20 40 150 我们将直接在运输平衡表与运价表上编制运输方案并进行计算、调整，以确定 最优调运方案的方法称为表上作业法。 最小元素法编制初始调运方案 上页 下页 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 运输调运方案的优化－－闭回路、检验数 闭回路：只有一个空格，其他拐弯处都有数字 运输调运方案的优化－－闭回路、检验数 运输调运方案的优化－－闭回路、检验数 运输调运方案的优化－－闭回路、检验数 运输调运方案的优化－－闭回路、检验数 运输调运方案的优化－－闭回路、检验数 1.3.2 检验数及调运方案调整的原则 对于某调运方案，若某空格增加单位运量，则此空格的闭回 路的奇数号拐弯处均须增加单位运量，偶数号拐弯处均须减少 单位运量，总运费的改变量为奇数号拐弯处的运价和与偶数号 拐弯处的运价和的差。称此总运费的改变量为检验数。当且仅 当检验数为负数时，在此空格增加运量能使总运费减少。如果 检验数为大于等于零，则不需做调整。 检验数的概念检验数的概念 检验数＝第1个拐弯处的单位运价－第2个拐弯处的单位运价 ＋第3个拐弯处的单位运价－第4个拐弯处的单位运价 ＋… 调整运输方案的原则 若某个空格检验数为正数时，该空格增加运输量将会增加运输总费用，若某个空格检验数为正数时，该空格增加运输量将会增加运输总费用， 所以不能在此处安排运输量所以不能在此处安排运输量 若某空格检验数为负数时，在该空格安排运输若某空格检验数为负数时，在该空格安排运输 量，就会降低运输总费用，所以应在此空格调入运输量，而且安排运输量越量，就会降低运输总费用，所以应在此空格调入运输量，而且安排运输量越 多，运输总费用下降越多。但最多只能安排该空格闭回路上偶数号拐弯处运多，运输总费用下降越多。但最多只能安排该空格闭回路上偶数号拐弯处运 量的最小值（即偶数号拐弯处能调出的最大