考核知识点:
不平衡运输问题化为平衡运输问题,初始调运方案的编制,物资调运方案的优化。
考核要求:
掌握将不平衡运输问题转化为平衡运输问题的方法。
熟练掌握编制初始调运方案的最小元素法。
理解闭回路、检验数等概念。
熟练掌握求最优调运方案的优化方法。
物资调运方案优化的思路
(1)按行列顺序的空格找闭回路,计算检验数。
(2)若检验数非负,则对下一个空格继续找闭回路,计算检验数。依此类推。若所有检验数均非负,则该方案为最优调运方案,此时的运输总费用最低。
(3)若出现某检验数小于0,则开始在该空格安排运输量(其它空格不必再考虑了)。该运输量取闭回路中偶数号拐弯处运输量的最小值(称为调整量)。
(4)进行优化调整:调整在闭回路中进行,所有奇数号拐弯处的运输量均加上调整量,所有偶数号拐弯处的运输量均减去调整量,并取差值为0的一个拐弯处作为空格(差值为0的拐弯处不只一个时,称为退化情形,此时,可任取一个拐弯处作为空格,其他拐弯处的差值0应看作运输量),得到一个新的调运方案。
本网下载频道的资料是由会员发布分享,仅为提供给感兴趣读者学习研究使用,不代表本站同意该文档资料的立场观点。任何人不得把本网频道的资料作商业用途,如涉及版权等问题请与本网站联系,核实后会给予处理。了解更多>>