(补充讲义).pdfVIP

整數規劃 (補充講義) • 許多現實模型中至少一個決策變數為整數值 • 整數模型之分類 – 純整數線性模型 Pure integer (AILP) ：所有決策變數皆為整數 – 二元整數線性模型 Binary (BILP) ：所有決策變數皆為二元數(0 或 1) – 混合整數線性模型 Mixed integer (MILP) ：有些變數非整數或二元值 • 一個變數之決策結果分為 “yes”/“no”, “good”/“bad” 等.皆為二元分類 1 If a new health care plan is adopted • 說明 ⎧ X ⎨ 0 If it is not ⎩ 1 If a new police station is built downtown ⎧ X ⎨ 0 If it is not ⎩ 1 If a particular constraint must hold ⎧ X ⎨ 0 If it is not ⎩ • 說明 – 以二元變數 Y1 ,Y2 ,Y3 表示三家工廠的每一家是否要建 (Yi = 1)或不建 (Yi = 0) 需求Requirement 二元Binary表示法 1. 至少兩家工廠要被建立 2. 若工廠 1 要建，則工廠 2 不能建 3. 若工廠 1 要建，則工廠 2 也要建 4. 一間工廠要建，但不可以兩間工廠同時建 5. 兩者都要或都不要建 6. 工廠建設不可超過$17 百萬，其中個別成 本為 $5, $8, $10 百萬 【範例一】 工廠 1 生產鋼材可以製造兩種產品： – 產品 1 需要 6 磅重鋼材，產品 2 需要 9 磅重鋼材 – 若工廠 1 被建後，將有 2000 磅重鋼材可以利用 – 此產品是否生產取決於工廠 1 是否建立，表示式為何? 1 整數規劃 (補充講義) 【範例二：固定費用模型(Fixed Charged Problem】 某工廠製造三種類型衣服：Shirts, Shorts, Pants 。該廠必須租用機器來製造不同類型之 衣服，機器租金分別如下：Shirts 用機器每週租金為$200 ，Shorts 用機器每週租金為 $150 ，Pants 用機器每週租金為$100 ，而製造衣服所需要勞力與布料的資料，以及其 單位售價與單位製造成本分別如下表所示： 勞力(每小時) 布料(每單位) 單位售價 單位製造成本 Shirts 3