物流管理定量分析方法

考核知识点：

不平衡运输问题化为平衡运输问题，初始调运方案的编制，物资调运方案的优化。

考核要求：

掌握将不平衡运输问题转化为平衡运输问题的方法。

熟练掌握编制初始调运方案的最小元素法。

理解闭回路、检验数等概念。

熟练掌握求最优调运方案的优化方法。

物资调运方案优化的思路

(1)按行列顺序的空格找闭回路，计算检验数。

(2)若检验数非负，则对下一个空格继续找闭回路，计算检验数。依此类推。若所有检验数均非负，则该方案为最优调运方案，此时的运输总费用最低。

(3)若出现某检验数小于0，则开始在该空格安排运输量（其它空格不必再考虑了）。该运输量取闭回路中偶数号拐弯处运输量的最小值（称为调整量）。

(4)进行优化调整：调整在闭回路中进行，所有奇数号拐弯处的运输量均加上调整量，所有偶数号拐弯处的运输量均减去调整量，并取差值为0的一个拐弯处作为空格（差值为0的拐弯处不只一个时，称为退化情形，此时，可任取一个拐弯处作为空格，其他拐弯处的差值0应看作运输量），得到一个新的调运方案。