《表上作业法解运输问题》由会员分享,可在线阅读,更多相关《表上作业法解运输问题(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 元。