运筹总结第六章运输问题

第六章 运输问题
考点：西北角法；闭合回路法和修正分配法
运输问题及特殊结构
一，运输问题
     运输问题的解：是得总运费最低的具体运输数量。
二，表上作业法
   三个步骤
   1，找到一个初始方案：西北角法
   2，解的最优性检验：闭回路法或修正分配法（位势法）
   3，若不是最优，对该案进行改进（闭回路法）让后重复第2,3步知道求出最优解来为止
三，供求量不等于供应量的运输问题
   解决供需不平衡的运输问题的思路为虚设站点把不平衡的改为平衡的在做
   （一）供求量小于供应量
      1，虚设一个需求点
      2，虚设的需求点的需求=总供应量-总需求量
      3，须设点的单位运费为0
   （二）需求量大于供应量
      1，虚设一个供应点
      2，虚设的供应点的供应量=总需求量-总供应量
      3，虚设点的单位运费为0
    总结：谁少补谁
本章总结
1，西北角法建立初始方案
2，闭合回路法或修正分配法，检验解是否最优
3，闭回路法改进方案