第六講運(yùn)輸問(wèn)題的表上作業(yè)法(編輯修改稿)
2024-08-28 13:32 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 28 17 23 2． 求出最優(yōu)解 圖 111 回路法原理 Operations Research Prof. Wang School of Economics amp。 Management page 11 18 August 2022 第十講 167。 3 表上作業(yè)法 （ 7） 為使供求平衡 ， 必須符合： x32+d→x42－ d→x43+d→x33－ d 變動(dòng)后 ， 費(fèi)用增加值為： 8d－ 5d+4d－ 2d=5d， 即費(fèi)用增加 ，x32不能進(jìn)基 ， 為比較 ， 把增加 1個(gè)單位產(chǎn)品所引起的費(fèi)用增加值填入相應(yīng)的非基變量表格內(nèi) ， 這又稱檢驗(yàn)值 。 注意 ， 在用回路法求解每個(gè)非基變量檢驗(yàn)值時(shí) ， 在根據(jù)供求平衡尋找閉合回路過(guò)程中 ， 其回路轉(zhuǎn)折點(diǎn)必須是基礎(chǔ)解 ！ 例如 ， 分析非基解 x31↑→x11↓→x12↑→x42↓→x43↑→x33↓→x31。 Operations Research Prof. Wang School of Economics amp。 Management page 12 18 August 2022 第十講 167。 3 表上作業(yè)法 （ 8） 22 ③ 2 ⑨ ⑤ ⑥ 24 ④ 18① ⑦ ④ 18 ⑥ ⑧ 12 ② ⑤ 12 ⑤ 8 ⑤ 5 ④ 23 ③ 36 22 28 17 23 9 6 9 5 3 7 4 5 1 對(duì)每個(gè)非基變量計(jì)算后 ， 將其檢驗(yàn)值填入圖 112中 。 圖 112 回路法計(jì)算結(jié)果 其中： ? 內(nèi)表示費(fèi)用元素 ? 內(nèi)表示檢驗(yàn)值 表內(nèi)其它值為基礎(chǔ)解。 Operations Research Prof. Wang School of Economics amp。 Management page 13 18 August 2022 第十講 167。 3 表上作業(yè)法 （ 9） ii) 觀察表格 ， 或檢驗(yàn)值全部 ≥0， 已達(dá)最優(yōu)勝 ， 結(jié)束 。 否則 ， 選取最負(fù)的檢驗(yàn)值所對(duì)的非基變量 ， 令其進(jìn)基 。 圖 112中 ， x13的檢驗(yàn)值為最負(fù) ， 故令 x13進(jìn)基 ， 應(yīng)使 x13盡量大 ， 但又 必 須 使 其 它 變 量 非 負(fù) 。 觀察 x13 變 化 規(guī) 律 ：x13↑→x12↓→x42↑→x43↓。 應(yīng)取下降變量中的最小值作為 x13的值 。 此時(shí) min{x12 ，x43}=min{2， 5}=2。 故令 x13=2則 x12=0， x42=10， x43=3。 將圖 112修正后 ， 再求出當(dāng)前非變量的檢驗(yàn)值 ， 示如圖 113。 非基礎(chǔ)解的檢驗(yàn)數(shù)合為正 ， 故獲最成解 ， 總費(fèi)用為 249。 Operations Research Prof. Wang School of Economics amp。 Management page 14 18 August 2022 第十講 167。 3 表上作業(yè)法 （ 10） 22 ③ ⑨ 2 ⑤ ⑥ 24 ④ 18① ⑦ ④ 18 ⑥ ⑧ 12 ② ⑤ 12 ⑤ 10⑤ 3 ④ 23 ③ 36 22 28 17 23
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1