運輸問題的求解方法-wenkub
2023-01-17 15:34:48 本頁面
【正文】 方法有：?閉回路法 以某一空格為起點找一條閉回路，用水平或垂直線向前劃，每碰到一數(shù)字格轉(zhuǎn) 900后，繼續(xù)前進(jìn)，直到回到起始空格為止。 (4）重復(fù)（ 1）～（ 2），直到求出最優(yōu)解為止。銷地產(chǎn)地 產(chǎn)量銷量表 產(chǎn)銷平衡表與單位運價表 運輸這一類特殊問題可用 更加簡便的求解方法 ——— 表上作業(yè)法求解，實質(zhì)仍是單純形法，步驟如下： （ 1）確定初始調(diào)運方案，即找出初始基可行解 ,在產(chǎn)銷平衡表上給出 m+n1個數(shù)字格 。產(chǎn)銷不平衡的運輸問題的求解方法 一、產(chǎn)銷平衡表與單位運價表 運輸問題還可用 產(chǎn)銷平衡表與單位運價表進(jìn)行描述。第 3節(jié) 運輸問題的求解方法—— 表上作業(yè)法216。 假設(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）。 二、表上作業(yè)法 （ 2）求非基變量的檢驗數(shù)，即在表上計算空格的檢驗數(shù)，判別是否達(dá)到最優(yōu)解：是否存在負(fù)的檢驗數(shù)？如果存在負(fù)的檢驗數(shù)，則初始調(diào)運方案不是最優(yōu)方案；如果所有檢驗數(shù)都非負(fù)，則初始調(diào)運方案已經(jīng)是最優(yōu)方案了。 （一） 確定初始可行基的方法?最小元素法 從單位運價表中最小的運價開始確定供銷關(guān)系，然后考慮運價次小的，一直到給出初始基可行解為止。 閉回路如圖 （ a）、（ b）、（ c）等所示。 設(shè) 是對應(yīng)運輸問題的 m+n個約束條件的對偶變量。解：首先列出這一問題的產(chǎn)銷平衡表，見表 。銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A33749銷量 3 6 5 6表 銷地產(chǎn)地 B1 B2 B3 B4A1A2A3119432101085表
公司管理相關(guān)推薦
鄂ICP備17016276號-1