02運輸問題表上作業(yè)法-文庫吧
2024-12-19 19:06 本頁面
【正文】 與最小元素法相同 ； 調(diào) 銷地 運 量 產(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)運方案 150 100 100 100 100 100 100 得到初始調(diào)運方案為： x11=100， x13=100， x22=150， x23=100 最小元素法實施步驟口訣 《 運價表 》 上找最小， 《 平衡表 》 上定產(chǎn)銷； 滿足銷量劃去“列”，修改“行產(chǎn)”要記牢； （滿足產(chǎn)量劃去“行”，修改“列銷”要記牢） 劃去列 (行 )對 《 運價 》 ， 修改“行產(chǎn) (列銷 )”在 《 產(chǎn)銷 》 ； 余表再來找最小，方案很快就找到。 調(diào) 銷地 運 量 產(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)運方案 100 100 100 50 50 200 200 得到初始調(diào)運方案為： x11=100， x12=100， x22=50， x23=200 三 、 最優(yōu)性檢驗 檢查當前調(diào)運方案是不是最優(yōu)方案的過程就是最優(yōu)性檢驗。 檢查的方法： 計算非基變量（未填上數(shù)值的格，即空格） 的檢驗數(shù) （也稱為 空格的檢驗數(shù) ），若全部大于等于零，則該方案就是最優(yōu)調(diào)運方案，否則就應(yīng)進行調(diào)整。 定義 凡是能排成 (34) 或 (35) 形式的 變量集合 稱為一個 閉回路 ,并稱式中 變量 為該 閉回路的頂點 ；其中 互不相同 , 互不相同 。 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)運量，列表如下，給出閉回路 在表中的表示法 ——用折線連接起來的頂點變量 。 },,{ 212434331311 xxxxxx練習 請給出閉回路 和 在表中的表示法 。 },{ 14242212 xxxx },,{ 121131332322 xxxxxx X11 X13 X21 X24 X33 B1 B2 B3 B4 A1 X12 X14 A2 X22
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1