运输成本管理.ppt

甲 乙 丙 丁 产量（ai） A 5 7 B 3 4 C 3 9 销量（bj） 3 6 5 6 6 甲 乙 丙 丁 两最小元素之差 A 3 11 3 10 B 9 2 8 C 7 4 10 5 两最小元素之差 2 1 甲 乙 丙 丁 产量（ai） A 5 7 B 3 1 4 C 3 9 销量（bj） 3 6 5 6 6 甲 乙 丙 丁 产量（ai） A 5 2 7 B 3 1 4 C 3 9 销量（bj） 3 6 5 6 6 基可行解的最优性检验 初始方案是否是最优方案，需要一定的方法来判定，对初始基可行解的最优性检验有闭合回路法和位势法两种基本方法。闭合回路法具体、直接，并为方案调整指明了方向；而位势法具有批处理的功能，提高了计算效率。 第三节 降低运输成本的方法及措施 闭合回路 ： 是在已给出的调运方案的运输表上从一个代表非基变量的空格出发，沿水平或垂直方向前进，只有遇到代表基变量的填入数字的格才能向左或右转90度（当然也可以不改变方向）继续前进，这样继续下去，直至回到出发的那个空格，由此形成的封闭折线叫做闭合回路。一个空格存在唯一的闭回路。 6 5 6 3 销量（bj） 9 3 6 C 4 1 3 B 7 3 4 A 产量（ai） 丁 丙 乙 甲 （+3） （-3