第四章運(yùn)輸問題-在線瀏覽
2024-09-11 13:34本頁面
【正文】 n個(gè)變量 可證明方程組有解，且不唯一。 運(yùn)輸問題 ? 表上作業(yè)法是單純形法在求解運(yùn)輸問題的一種簡便方法。 （ 5）重復(fù)（ 2）、（ 3）直至求出最優(yōu)解。? 運(yùn)輸問題 最小元素法舉例 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 8 2 2 0 10 10 0 6 14 8 6 8 0 0 0 0 6 0 運(yùn)輸問題 最小元素法舉例 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 8 2 10 14 6 8 2 4 66811632410514280?????????????z最小元素法缺點(diǎn) ：會(huì)出現(xiàn)顧此失彼 （運(yùn)費(fèi)差額問題） 考慮運(yùn)價(jià)差 運(yùn)輸問題 罰數(shù)（即差額） =次小運(yùn)價(jià) 最小運(yùn)價(jià) 罰數(shù)（或差額）的解釋： ? 差額大，則不按最小運(yùn)費(fèi)調(diào)運(yùn)，運(yùn)費(fèi)增加大。 對差額最大處，采用最小運(yùn)費(fèi)調(diào)運(yùn)。 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 行罰數(shù) ① 0 44=0 第一次 運(yùn)輸問題 ? 結(jié)合例 1說明這種方法。 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 行罰數(shù) ① 0 1 1 第一次 運(yùn)輸問題 ? 結(jié)合例 1說明這種方法。 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 行罰數(shù) ① 0 1 1 列 罰 數(shù) 2 1 5 3 ① 14 8 0 優(yōu)先安排銷地 ，否則運(yùn)價(jià)會(huì)更高 2B下次不考慮該列 第一次 運(yùn)輸問題 第二次 ? 結(jié)合例 1說明這種方法。 行罰數(shù) ③ 0 1 列 罰 數(shù) 2 1 2 ③ 8 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 14 8 0 06 下次不考慮該列 8 0 2 第三次 運(yùn)輸問題 ? 結(jié)合例 1說明這種方法。 行罰數(shù) ⑤ 0 0 列 罰 數(shù) 2 ⑤ 4 2 8 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 14 8 0 06 8 0 2 4 12 0 000第五次 運(yùn)輸問題 ? 例 1用伏格爾法得到的初始基可行解 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 4 8 14 8 12 2 2 4 4685149228114412 ?????????????z目標(biāo)函數(shù)值 用最小元素法 求出的目標(biāo)函數(shù) z=246 一般說來，伏格爾法得出的初始解的質(zhì)量最好，常用來作為運(yùn)輸問題最優(yōu)解的近似解。 運(yùn)輸問題 第三步：解的調(diào)整 調(diào)整位置（ 2， 4）非空，回路角上的格至少為空，且保證數(shù)字的非負(fù)性。 有無窮多最優(yōu)解 運(yùn)輸問題 幾點(diǎn)說明： ? 當(dāng)檢驗(yàn)數(shù)為的負(fù)的變量超過兩個(gè)，選擇最小者對應(yīng)的變量換入； ? 在最優(yōu)解的表中，若有檢驗(yàn)數(shù) =0，則該運(yùn)輸問題有無窮多最優(yōu)解； ? 迭代過程中，若某一格填數(shù)時(shí)需同時(shí)劃去一行和一列，此時(shí)出現(xiàn)退化。 運(yùn)輸問題 討論內(nèi)容： ? 初始調(diào)運(yùn)方案（初始基可行解） —— 西北角法 ? 解的最優(yōu)性檢驗(yàn) —— 對偶變量法（或稱位勢法） 還有其它的方法嗎 ？
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1