運輸問題的求解方法(已修改)
2025-01-06 15:34 本頁面
【正文】 第 3節(jié) 運輸問題的求解方法—— 表上作業(yè)法216。產(chǎn)銷平衡表與單位運價表 216。表上作業(yè)法216。產(chǎn)銷不平衡的運輸問題的求解方法 一、產(chǎn)銷平衡表與單位運價表 運輸問題還可用 產(chǎn)銷平衡表與單位運價表進行描述。 假設(shè)某種物資有 m個生產(chǎn)地點 Ai（ i=1， 2，… ， m），其產(chǎn)量（供應(yīng)量）分別為 ai（ i=1， 2， … ， m），有 n個銷地 Bj（ j=1， 2， … ， n），其銷量（需求量）分別為 bj（ j=1， 2， … ， n）。從 Ai到 Bj運輸單位物資的運價（單價）為 Cij。將這些數(shù)據(jù)匯總可以得到產(chǎn)銷平衡表和單位運價表 。銷地產(chǎn)地 產(chǎn)量銷量表 產(chǎn)銷平衡表與單位運價表 運輸這一類特殊問題可用 更加簡便的求解方法 ——— 表上作業(yè)法求解，實質(zhì)仍是單純形法，步驟如下： （ 1）確定初始調(diào)運方案，即找出初始基可行解 ,在產(chǎn)銷平衡表上給出 m+n1個數(shù)字格 。 二、表上作業(yè)法 （ 2）求非基變量的檢驗數(shù)，即在表上計算空格的檢驗數(shù)，判別是否達到最優(yōu)解：是否存在負的檢驗數(shù)？如果存在負的檢驗數(shù)，則初始調(diào)運方案不是最優(yōu)方案；如果所有檢驗數(shù)都非負，則初始調(diào)運方案已經(jīng)是最優(yōu)方案了。如果已經(jīng)得到最優(yōu)調(diào)運方案，則停止計算，否則轉(zhuǎn)入下一步。 （ 3）確定換入變量和換出變量，找出新的調(diào)運方案（新的基可行解），即在表上用閉回路法進行調(diào)整。 (4）重復(fù)（ 1）～（ 2），直到求出最優(yōu)解為止。 （一） 確定初始可行基的方法?最小元素法 從單位運價表中最小的運價開始確定供銷關(guān)系，然后考慮運價次小的，一直到給出初始基可行解為止。?伏格爾法 采用最小元素法可能造成其他處的更多浪費，伏格爾法考慮最小運費與次小運費之間的差額，差額越大，就按次小運費調(diào)運。 （二） 最優(yōu)解的判別 計算非基變量（空格）的檢驗數(shù) ,當所有的檢驗數(shù) 時 ， 為最優(yōu)解。 求空格
公司管理相關(guān)推薦
鄂ICP備17016276號-1