物流配送难题与高效解决策略.pptVIP

第五章运送问题;运送问题的普通提法是：

1.产销平衡问题

;2.产销不平衡问题;二.运送问题的模型;将约束方程式展开可得;第6页;第7页;2.m+n个约束中有一种是多出的（因为其间含有一种平衡关系式）

所以R(A)=m+n-1，即解的mn个变量中基变量

为m+n-1个。;三.运送问题的解法;表上作业法，实质上还是单纯形法。其环节如下：;（Ⅰ）运送问题的常用解法：

最小元素法（确定初始方案）→闭回路法（检验目前方案）→闭回路法（方案调整）

如下面例题说明这种方法的详细环节：;;给出初始调运方案最常用的方法

——最小元素法;表上作业法要求，调运方案的数字格必须为m+n-1个，且所有数字格不组成闭回路。普通，用最小元素法给出的方案符合这一要求。;最小元素法中的退化情况;

①找出任意空格的闭回路—除此空格外，其余顶点均为有数格。如可找（A1B1）→（A1B3）→（A2B3）→（A2B1）；

;③计算出此空格的检验数σij,若σij≥０，则该方案为最优方案，否则转３；

;3.调整:从σij为最大正值的空格出发.对其闭回路上的奇数顶点运量增长θ,偶数顶点的运量减少θ(这才能确保新的平衡)，其中θ为该空格闭回路中偶数顶点的最小值。;经再计算新方案的检验数全部大于0。所以，该新方案