物流配送运输管理方式.pptVIP

　　仿此一步步地进行下去，直到运价表上所有几素均划去为止，最后即可得到一个初始调运方案，见表14—7。 即初始调运方案(初始基本可行解)为： X13＝4，X14＝3，X21＝3，X23＝1，X32＝6，X34＝3,其余Xij＝0；此方案的总运费为86(百元)。 2．最优解的判别——位势法 (1)先造一张表 这张表是初始方案中将有数字的格子处填入单位运价得到的。 (2)在表14—8上增加一行一列如图14—9所示，并按下述公式计算每个产地的位势Ui，每个销地的位势Vj： 　　 Ui+Vj＝Cij　i＝1,2, …,m；j＝1,2, …,n 　　计算时，（可先令任一位势为任一常数）（如先令Ui＝0），按上述公式能相继地确定Ui和Vj。当令U1＝0时，由U1+V3＝3，可得V3＝3，由U1+V4＝10，可得V4＝10，由于V4＝10，由U3+V4＝5，可得U3＝-5，类似地可确定所有的Ui和Vj的数值，得表14—9 (4)将运价表(表14—2)减去表14—10(即相应方格中的数字相减)，得检验数表，见表14—11，显然，格子(i，j)的检验表σij＝Cij-(Ui+Vj)，j＝1,2, …,m，j＝1,2, …,n。 　　得检验数表后，即可判断该方案是否最优。判断的法则是：若所有检验数均为非负(即大于等于零)，则该方案为最优方案；否则，表明尚未得到最优解，必