《物流管理定量分析》PPT课件

《《物流管理定量分析》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、物流管理定量分析方法胡新生主编第一章物资调运方案的表上作业法考核知识点：不平衡运输问题化为平衡运输问题，初始调运方案的编制，物资调运方案的优化。考核要求：掌握将不平衡运输问题转化为平衡运输问题的方法。熟练掌握编制初始调运方案的最小元素法。理解闭回路、检验数等概念。熟练掌握求最优调运方案的优化方法。1.1物资调运的表上作业法物资调运问题例1现有三个产地A、B、C供应某种商品，供应量分别为50吨、30吨、70吨；有四个销地Ⅰ、Ⅱ、Ⅲ、Ⅳ，需求量分别为30吨、60吨、20吨、40吨。产地A到销地Ⅰ、Ⅱ、Ⅲ、Ⅳ的每吨商品运价分别为15元、18元、19元、13元；产地B到销地Ⅰ、Ⅱ、Ⅲ

2、、Ⅳ的每吨商品运价分别为20元、14元、15元、17元；产地C到销地Ⅰ、Ⅱ、Ⅲ、Ⅳ的每吨商品运价分别为25元、16元、17元、22元。如下表所示。如何求出最优调运方案？上页<<>>下页运输平衡表与运价表销地产地ABC需求量ⅠⅡⅢⅣ供应量ⅠⅡⅢⅣ30602040150503070151819132014151725161722我们将直接在运输平衡表与运价表上编制运输方案并进行计算、调整，以确定最优调运方案的方法称为表上作业法。最小元素法编制初始调运方案上页<<>>下页最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素

3、法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案最小元素法编制初始调运方案运输调运方案的优化－－闭回路、检验数闭回路：只有一个空格，其他拐弯处都有数字运输调运方案的优化－－闭回路、检验数运输调运方案的优化－－闭回路、检验数运输调运方案的优化－－闭回路、检验数运输调运方案的优化－－闭回路、检验数运输调运方案的优化－－闭回路、检验数1.3.2检验数及调运方案调整的原则检验数的概念对于某调运方案，若某空格增加单位运量，则此空格的闭回

4、路的奇数号拐弯处均须增加单位运量，偶数号拐弯处均须减少单位运量，总运费的改变量为奇数号拐弯处的运价和与偶数号拐弯处的运价和的差。称此总运费的改变量为检验数。当且仅当检验数为负数时，在此空格增加运量能使总运费减少。如果检验数为大于等于零，则不需做调整。检验数＝第1个拐弯处的单位运价－第2个拐弯处的单位运价＋第3个拐弯处的单位运价－第4个拐弯处的单位运价＋…若某个空格检验数为正数时，该空格增加运输量将会增加运输总费用，所以不能在此处安排运输量若某空格检验数为负数时，在该空格安排运输量，就会降低运输总费用，所以应在此空格调入运输量，而且安排运输量越多，运输总费用下降越多。但最多只能

5、安排该空格闭回路上偶数号拐弯处运量的最小值（即偶数号拐弯处能调出的最大运量）。最优调运方案的判别标准若某一物资调运方案的所有空格的检验数均非负，则该物资调运方案最优，此时的运输总费用最低。小结：检验数实际上就是所有奇数号拐弯处单位运价总和减去所有偶数号拐弯处单位运价总和。调运方案调整的原则。最优调运方案的判别标准。调整运输方案的原则1.3.3调运方案的优化物资调运方案优化的思路(1)按行列顺序的空格找闭回路，计算检验数。(2)若检验数非负，则对下一个空格继续找闭回路，计算检验数。依此类推。若所有检验数均非负，则该方案为最优调运方案，此时的运输总费用最低。(3)若出现某检验数小

6、于0，则开始在该空格安排运输量（其它空格不必再考虑了）。该运输量取闭回路中偶数号拐弯处运输量的最小值（称为调整量）。(4)进行优化调整：调整在闭回路中进行，所有奇数号拐弯处的运输量均加上调整量，所有偶数号拐弯处的运输量均减去调整量，并取差值为0的一个拐弯处作为空格（差值为0的拐弯处不只一个时，称为退化情形，此时，可任取一个拐弯处作为空格，其他拐弯处的差值0应看作运输量），得到一个新的调运方案。(5)对新调运方案，重复(1)～(4)。注意：对于退化情形，若所有检验数为负的空格的闭回路的偶数号拐弯处都包含有运量为0的格，则对应的闭回路无运量调出，此方案即为最优。例如例1中初始调运

7、方案的优化表1-25运输平衡表与运价表调整量：q＝min(30，20)＝20初始调运方案的检验数：λ12＝18－16＋25－15＝12λ13＝19－17＋25－15＝12λ21＝20－14＋16－25＝－3＜0物资调运方案的优化表1-26运输平衡表与运价表例1中第二调运方案的优化表1-27运输平衡表与运价表调整量：q＝min(20，40)＝20第二个方案的检验数：l12＝18－14＋20－15＝9l13＝19－17＋16－14＋20－15＝9l23＝15－17＋16－14＝0l24＝17－20＋15－1