运输问题的求解方法课件.pptVIP

運輸問題的求解方法

——表上作業法產銷平衡表與單位運價表表上作業法產銷不平衡的運輸問題的求解方法一、產銷平衡表與單位運價表運輸問題還可用產銷平衡表與單位運價表進行描述。假設某種物資有m個生產地點Ai（i=1，2，…，m），其產量（供應量）分別為ai（i=1，2，…，m），有n個銷地Bj（j=1，2，…，n），其銷量（需求量）分別為bj（j=1，2，…，n）。從Ai到Bj運輸單位物資的運價（單價）為Cij。將這些數據匯總可以得到產銷平衡表和單位運價表5.3.1。銷地產地產量銷量表5.3.1產銷平衡表與單位運價表運輸這一類特殊問題可用更加簡便的求解方法———表上作業法求解，實質仍是單純形法，步驟如下：（1）確定初始調運方案，即找出初始基可行解,在產銷平衡表上給出m+n-1個數字格。二、表上作業法（2）求非基變數的檢驗數，即在表上計算空格的檢驗數，判別是否達到最優解：是否存在負的檢驗數？如果存在負的檢驗數，則初始調運方案不是最優方案；如果所有檢驗數都非負，則初始調運方案已經是最優方案了。如果已經得到最優調運方案，則停止計算，否則轉入下一步。（3）確定換入變數和換出變數，找出新的調運方案（新的基可行解），即在表上用閉回路法進行調整。(4）重複（1）～（