02運(yùn)輸問(wèn)題表上作業(yè)法-文庫(kù)吧
2024-12-19 19:06 本頁(yè)面
【正文】 與最小元素法相同 ； 調(diào) 銷地 運(yùn) 量 產(chǎn)地 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷 量 100 150 200 450 用最小元素法確定例 32初始調(diào)運(yùn)方案 150 100 100 100 100 100 100 得到初始調(diào)運(yùn)方案為： x11=100， x13=100， x22=150， x23=100 最小元素法實(shí)施步驟口訣 《 運(yùn)價(jià)表 》 上找最小， 《 平衡表 》 上定產(chǎn)銷； 滿足銷量劃去“列”，修改“行產(chǎn)”要記牢； （滿足產(chǎn)量劃去“行”，修改“列銷”要記牢） 劃去列 (行 )對(duì) 《 運(yùn)價(jià) 》 ， 修改“行產(chǎn) (列銷 )”在 《 產(chǎn)銷 》 ； 余表再來(lái)找最小，方案很快就找到。 調(diào) 銷地 運(yùn) 量 產(chǎn)地 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷 量 100 150 200 450 用西北角法確定例 32初始調(diào)運(yùn)方案 100 100 100 50 50 200 200 得到初始調(diào)運(yùn)方案為： x11=100， x12=100， x22=50， x23=200 三 、 最優(yōu)性檢驗(yàn) 檢查當(dāng)前調(diào)運(yùn)方案是不是最優(yōu)方案的過(guò)程就是最優(yōu)性檢驗(yàn)。 檢查的方法： 計(jì)算非基變量（未填上數(shù)值的格，即空格） 的檢驗(yàn)數(shù) （也稱為 空格的檢驗(yàn)數(shù) ），若全部大于等于零，則該方案就是最優(yōu)調(diào)運(yùn)方案，否則就應(yīng)進(jìn)行調(diào)整。 定義 凡是能排成 (34) 或 (35) 形式的 變量集合 稱為一個(gè) 閉回路 ,并稱式中 變量 為該 閉回路的頂點(diǎn) ；其中 互不相同 , 互不相同 。 132222111 ,, jijijijijiji sss xxxxxx ? sss jijijijijiji xxxxxx 123221211 ,, ?siii , 21 ? sjjj , 21 ? 閉回路法 X11 X13 X21 X24 X33 B1 B2 B3 B4 A1 X12 X14 A2 X22 X23 A3 X31 X32 X34 例 設(shè) m=3， n=4，決策變量 xij表示從產(chǎn)地 Ai到銷地 Bj的調(diào)運(yùn)量，列表如下，給出閉回路 在表中的表示法 ——用折線連接起來(lái)的頂點(diǎn)變量 。 },,{ 212434331311 xxxxxx練習(xí) 請(qǐng)給出閉回路 和 在表中的表示法 。 },{ 14242212 xxxx },,{ 121131332322 xxxxxx X11 X13 X21 X24 X33 B1 B2 B3 B4 A1 X12 X14 A2 X22
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1