3+(-1)*1+ +1 *2 1 元。这表明,如果这样调整运价,运费将会增加。在()格填入“1”这个数,”1”就是检验数照这样的方法,可以找到所有检验数,如表:表9。Р表 9 Р空格闭回路检验数Р 11) 11 --(13)--(23)--(21)--(11) 1Р 12 12 --(14)--(34)--(32)--(12) 2Р 22 22 --(23)--(13)--(14)--(34)--(32)--(22) 1Р 24 24 --(23)--(13)--(14)--(24) -1Р(31) 31 --(34)--(14)--(13)--(23)--(21)--(31) 10Р(33) 33 --(34)--(14)--(13)--(33) 12Р检验数还存在负数-1,说明原方程不是最优解,还需改进,下面介绍闭回路法来进行改进。Р 闭回路调整法Р如果检验数为负的个数超过或等于2,那先选择最小的检验数所对应的空格为调入格,以它对应的非基变量为换入变量。这里由表 9 知,只有一个负的检验数,以对应的空格(2,4)格为调入格,以此点为出发点作一闭回路,见表10。Р表 10 Р 销地产量Р产地Р 4(+1)??????????3(-1) 7Р 3 1(-1)????????????(+1) 4Р 6 3 9Р销量 3 6 5 6Р选择表 10 中的闭回路上具有(-1)的数字格中的最小者作为(2,4)格的最小调入量,即: min(1,3) 1。然后再按闭回路上的正负号,加上或者减去这个最小调入量 1 ,又得到一个调整方案,如表11Р表 11 Р 销地Р产地产量 5?2?7 3 1?4 6 3?9 销量?3?6?5?6 再用闭回路法对表11中给出的解求各空格的检验数,得到的表表12,表12中没有检验数都为负的空格,所以表11中的解为最优解,这时得到的总运费为最小运费是85元。
全文预览
