全站文章索引 📚📚📚

展開全部 | 收合全部

全站文章索引 📚📚📚

展開全部 | 收合全部

【管理科學】IP problem, 條件式 IP problems (either-or, if-then problem) 第一次期中考筆記 – MS (管理科學、Management Science) / OR (作業研究、Operations Research)

IP Problems

1.knapsack problem/背包問題

  • 特色:基礎題,選擇要不要把東西放進背包(只有0or1可選)

2.knapsack problem/背包問題-續

  • 特色:簡易條件式,可透過些微判斷得到條件式

3.fixed-charge problem/存在才需支付問題

  • 特色:如何讓你的存在影響到我會存在

ex:要做某商品才需要付機器租用費,反之則不租則不用付

4.set-covering problem/覆蓋範圍問題

  • 特色:依照距離,能在時限內的只需要有1即可達成條件

條件式 IP problems

1.either-or problem

★小提示:

難理解的話可以先思考這題,
想讀書或睡覺
★可能之一: 讀書 + “不睡”
★可能之二: 睡覺 + “不讀”

★特別注意:

either-or 並不是 or問題,一方成立另一方不可以成立

基本條件式:

f<=0 or g<=0 (這邊其實這樣表示不是很好,應該只有一個能成立)

轉換成

f <= My
g <= M(1-y)

其中:

M為極大數
y等於0或1

y等於0時:

f<=0 f<=0的條件"單獨"發生 
g<=M M極大 此式恆成立 (不重要的式子)

y等於1時:

f<=M M極大 此式恆成立 (不重要的式子)
g<=0 g<=0的條件"單獨"發生

2.if-then problem

基本條件式:

if f>0 then g>=0 

轉換得

-g <= My
f <= M(1-y)
M為極大數
y等於0或1

等於0時:

-g<=0 -g<=0(等價於g>=0)的條件"單獨"發生 而前式f>0(自動成立)
f<=M M極大 此式恆成立 (不重要的式子)

等於1時:

-g<=M M極大 此式恆成立 (不重要的式子)
f<=0 f<=0的條件"單獨"發生 g因此不受限
⭐管理科學/作業研究 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

我是 Howard Weng,很多人叫我嗡嗡。這個網站放了我的各種筆記。希望這些筆記也能順便幫助到有需要的人們!如果文章有幫助到你的話,歡迎幫我點讚哦!
另外,因為定位是「個人的隨手筆記」,有些文章內容「⚠️可能我理解有誤⚠️」或「🥱只寫到一半😴」,如果有發現這樣的情況,歡迎在該文章的最下面留言提醒我!我會儘快修正或補上!感謝大家的建議與幫忙,讓網站能變得更好🙏

文章: 817

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