§2 运输问题的表上作业法

   2.1  初始解的求法
同单纯形法一样，首先要求初始调运方案必须是一个基可行解，初始解一般来说不是最
优解，主要希望给出求初始解的方法简便可行，且有较好的效果。这种方法很多，最常 见
的是左上角法（或西北角法）、最小元素法和 Vogl 近似法(VAM)。后两法的效果较好，在此
我们仅对最小元素法加以介绍。
最小元素法的所谓元素就是指单位运价。此法的基本思想是：运价最便宜的优先调运，
现通过例子来说明。

  例 1 设有某种物质要从 A1 , A2 , A3 三个仓库运往四个销售点 B1 , B2 , B3 , B4 . 。各发点
              B    C
（仓库）的发货量、各收点（销售点）的收货量以及 Ai 到 j 的单位运费 ij 如表 3-2
（ i =1,2,3； j =1,2,3,4）.组织运输才能使总运费最少？
                 表 3-2


  由表 3-2 知，总的发量=总的收量，供销平衡。现从
                       c ij 取最小值的格子开始（若有几
个
  c ij  ...