表上作业法解运输问题.docx

1.求解下列运输问题使总运费最低（下表给出的数字为运价） 肖地 产地 Bi b2 b3 产重 Ai 6 5 13 20 a2 10 7 16 16 a3 8 2 4 4 10 14 16 40 1.解：用表上作业法计算如下：（注：采用了差额法、位势法） Bi b2 b3 产壘 行差 行位势Ui Ai 6 10 1 5 13 10 20, 10, 0 1, 8, 0 0 a2 1 10 7 14 16 2 16, 2, 0 3, 9, 0 3 a3 11 8 7 2 4 4 4? 0 2 ?9 10, 0 14, 0 16, 12, 2, 0 40 列差 2, 4 3, 2 9, 3, 0 列位势Uj 6 4 13 （10分，其中求出初时方案5分） 由二表知，此运输间题的最优调运方案是：Ai运往B】10个单位，运往比10个单位，他运往 B214个单位，A?运往Bs2个单位，As运往Bs4个单位.最小运费为6X10+13X10+7X14+16 X2+4X4=336. （2 分） 1）分别计算出各行和各列的最小运费和次最小运费的差额，填入表格的最右列 和最下行。 2）从行或列差额中选出最大者， 选择它所在行或列中的最小元素。 B3 列中的最 小元素是9,可确定B3的产品先满足A3的需要，同时将A3行划去。A3B3=4。 3） 对未划去的元素再分别计算出各行、各列的最小运费和次最小运费的