《表上作業法解運輸問題》由會員分享，可在線閱讀，更多相關《表上作業法解運輸問題(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 元。

總結

以上是生活随笔為你收集整理的C语言表上作业法运输问题,表上作业法解运输问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。