C语言表上作业法运输问题,表上作业法解运输问题

《表上作业法解运输问题》由会员分享，可在线阅读，更多相关《表上作业法解运输问题(2页珍藏版)》请在人人文库网上搜索。

1、1.求解下列运输问题使总运费最低(下表给出的数字为运价)肖地产地Bib2b3产重Ai651320a21071616a38244101416401.解：用表上作业法计算如下：(注：采用了差额法、位势法)Bib2b3产壘行差行位势UiAi61015131020, 10, 01, 8,00a21 1071416216, 2, 03, 9,03a311 872444 02910, 014, 016, 12, 2,040列差2, 43, 29, 3,0列位势Uj6413(10分，其中求出初时方案5分)由二表知，此运输间题的最优调运方案是：Ai运往B】10个单位，运往比10个单位，他运往B214个单位，A。

2、?运往Bs2个单位，As运往Bs4个单位.最小运费为6X10+13X10+7X14+16 X2+4X4=336.(2 分)1)分别计算出各行和各列的最小运费和次最小运费的差额，填入表格的最右列 和最下行。2)从行或列差额中选出最大者， 选择它所在行或列中的最小元素。 B3 列中的最 小元素是9,可确定B3的产品先满足A3的需要，同时将A3行划去。A3B3=4。3)对未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额， 重新填入表格的最右列和最下行。 从行或列差额中选出最大者， 选择它所在行或 列中的最小元素。 B1 列中的最小元素是 6，可确定用 A1 的产品先满足 B1 的需 要。

3、，同时将 B1 列划去。 A1B1=10 。4)对未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额， 重新填入表格的最右列和最下行。 从行或列差额中选出最大者， 选择它所在行或 列中的最小元素。 A2 行中的最小元素是 7，可确定用 A2 的产品先满足 B2 的需 要，同时将 B2 列划去。 A2B2=14 。5)现在未划去的只剩 A1B3 和 A2B3， A1B3 的单位运费比 A2B3 的单位运费少， 所以选用用 A1 的产量满足 B3 的销量，剩余的再用 A2 的产量满足。 A1B3=10 ， A2B3=2。6)将算出的 A3B3=4 ， A1B1=10 ， A2B2=14 ， A1B3=10， A2B3=2 乘以相应表 格中的单位运费，得到总运费为 336 元。即：A3运往B3 4个单位，A1运往B1 10个单位，A2运往B2 14个单位，A1 运往 B3 10 个单位， A2 运往 B3 2 个单位。最小总运费 =4*4+10*6+14*7+10*13+2*16=336 元。