【管理科學】運輸問題 (Transportation problem) 期末考筆記 – MS (管理科學、Management Science) / OR (作業研究、Operations Research)

➣ Reading Time: 3 minutes

第八章 Transportation and Assignment problems

運輸問題 (Transportation problem)

雖然有六條算式,但剩下那條可由其他五條組合而得出,所以只有五條限制式

解法

方法一:Northwest Corner Method

直接填滿

方法二:Vogel’s Approximation method

1. 計算penalty "次小-最小"
2. 找到penalty最大,填滿他,刪除其他限制式
3. 重複1.2 直到找到所有值(資源耗盡)

方法三:優化解 the MODI method(uv method)

1. 找到不合的最大值 Cj-Zj "為負"且最小
2. theta取代該值,循環補償誤差
3. 修正值
4. 重複1.2.3. 直到Cj-Zj 皆為正

運輸問題 (Transportation problem) 的特殊題型

Dummy 問題

有時候supply與demand不一定相等,需要設一個dummy變數代表剩餘的資源

Degeneracy (退化解)問題

解出來的變數值有0

Maximum 的運輸問題

1. penalty改算 "最大-次大"
2. Cj-Zj 找正
⭐管理科學/作業研究 MS/OR – 相關文章連結整理⭐:
1.【管理科學】 LP 問題, LP problem, LP solution procedure 第一次期中考筆記
2.【管理科學】 IP problem, 條件式 IP problems (either-or, if-then problem) 第一次期中考筆記
3.【管理科學】 solve LP problems, simplex method 詳細步驟與觀念 圖文說明講解 第二次期中考筆記
4.【管理科學】 simplex method 變形, two-phase method 二階解(另解) 第二次期中考筆記
5.【管理科學】 Duality & Postoptimality Analysis (敏感度分析) 期末考筆記
6.【管理科學】 運輸問題 (Transportation problem) 期末考筆記
⭐【喜歡我的文章嗎? 歡迎幫我按讚~ 讓基金會請創作者喝一杯咖啡!
如果喜歡我的文章,請幫我在下方【按五下Like】 (Google, Facebook 免註冊),會由 「LikeCoin」 贊助作者鼓勵繼續創作,讀者們「只需幫忙按讚,完全不用出錢」哦!

likecoin-steps
預設圖片
Howard Weng
我是 Howard Weng,很多人叫我嗡嗡。這個網站放了我的各種筆記。希望這些筆記也能順便幫助到有需要的人們!如果文章有幫助到你的話,歡迎幫我點讚哦!
文章: 391

★留個言吧!內容有誤或想要補充也歡迎與我討論!