運(yùn)輸問題的求解方法-展示頁
2025-01-04 15:34本頁面
【正文】 量和換出變量，找出新的調(diào)運(yùn)方案（新的基可行解），即在表上用閉回路法進(jìn)行調(diào)整。 二、表上作業(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)方案了。將這些數(shù)據(jù)匯總可以得到產(chǎn)銷平衡表和單位運(yùn)價(jià)表 。 假設(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）。表上作業(yè)法216。第 3節(jié) 運(yùn)輸問題的求解方法—— 表上作業(yè)法216。產(chǎn)銷平衡表與單位運(yùn)價(jià)表 216。產(chǎn)銷不平衡的運(yùn)輸問題的求解方法 一、產(chǎn)銷平衡表與單位運(yùn)價(jià)表 運(yùn)輸問題還可用 產(chǎn)銷平衡表與單位運(yùn)價(jià)表進(jìn)行描述。從 Ai到 Bj運(yùn)輸單位物資的運(yùn)價(jià)（單價(jià)）為 Cij。銷地產(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ù)字格 。如果已經(jīng)得到最優(yōu)調(diào)運(yùn)方案，則停止計(jì)算，否則轉(zhuǎn)入下一步。 (4）重復(fù)（ 1）～（ 2），直到求出最優(yōu)解為止。?伏格爾法 采用最小元素法可能造成其他處的更多浪費(fèi)，伏格爾法考慮最小運(yùn)費(fèi)與次小運(yùn)費(fèi)之間的差額，差額越大，就按次小運(yùn)費(fèi)調(diào)運(yùn)。 求空格檢驗(yàn)數(shù)的方法有：?閉回路法 以某一空格為起點(diǎn)找一條閉回路，用水平或垂直線向前劃，每碰到一數(shù)字格轉(zhuǎn) 900后，繼續(xù)前進(jìn)，直到回到起始空格為止。 從每一個(gè)空格出發(fā)一定存在并且可以找到唯一的閉回路。圖 閉回路示意圖 舉例說明： 可表示為而這些向量構(gòu)成了閉回路見 圖 n位
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1