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