§2表上作业法 表上作业法的思想和单纯形法类似，即首先确定一个初 始方案，也就是找出一个基可行解，然后根据判别准则来检 查这个初始方案是不是最优的，如果不是最优的，那么对该 方案进行调整，直至求出最优方案止。下面介绍它的计算步 骤。 2.1确定初始调运方案 确定初始调运方案的方法很多，我们介绍两种：最小元素法和 西北角法。 1.最小元素法 这个方法的基本思想是就近供应，即从运价表中最小运价开始 确定调运量，然后次小，一直到给出初始调运方案为止。具体操作 方法如下： 1°找出运价表中最小元素CuK,确定XK=min{aL,bk},若xK=aL, 则令bk'=bkxK,划掉运价表的第L行；反之，若xLK=bk,则令 aL'=aLXK,划掉运价表的第K列。 2°在运价表剩余元素中重复1°，直至运价表中元素全被划掉止。§2 表上作业法 表上作业法的思想和单纯形法类似，即首先确定一个初 始方案，也就是找出一个基可行解，然后根据判别准则来检 查这个初始方案是不是最优的，如果不是最优的，那么对该 方案进行调整，直至求出最优方案止。下面介绍它的计算步 骤。 2.1 确定初始调运方案 确定初始调运方案的方法很多，我们介绍两种：最小元素法和 西北角法。 1.最小元素法 这个方法的基本思想是就近供应，即从运价表中最小运价开始 确定调运量，然后次小，一直到给出初始调运方案为止。具体操作 方法如下： 1°找出运价表中最小元素CLK，确定xLK=min{aL，bk}，若xLK = aL， 则令bk ′=bk-xLK，划掉运价表的第L行；反之，若xLK= bk ，则令 aL ′=aL-xLK，划掉运价表的第K列。 2°在运价表剩余元素中重复1°，直至运价表中元素全被划掉止