利用二位元整数规划处理是否决策.pptVIP

利用二位元整數規劃處理「是/否」決策 二位元變數之應用 因為二位元變數（binary variable）只有 0 與 1兩種可能的數值，所以自然用它們來表示「是/否」決策（yes-or-no decisions）。 範例： 我們應該執行某一特定專案嗎？ 我們應該選擇某一特定投資方案嗎？ 我們應該將設施選定在某一特定地點嗎？ 加州製造公司的問題 加州製造公司是一家多角化經營的公司，有許多的工廠與倉庫遍及整個加州，但是在洛杉磯或舊金山卻還沒有。 基本的問題是要在洛杉磯或舊金山二地之中擇一建廠，或是在兩地都設廠。 管理階層也考慮到最多蓋一個新倉庫，但是限制其只能蓋在新廠所在的城市。 問題：加州製造公司應該在洛杉磯或舊金山擴建工廠和（或）倉庫？ 加州製造公司相關資料 二位元決策變數 代數式 試算表模式 利用規劃求解表進行敏感度分析 管理階層的結論 管理階層暫時所考慮的投資金額為 1,000 萬美元。 在此資本下，最佳計畫是在洛杉磯和舊金山都設立工廠，但都不設倉庫。 這個計畫有一個優點，就是總共只使用了 900 萬美元，剩下的 100 萬美元可用於其他的投資方案。 如果可用資本降到 900 萬美元以下，就會產生嚴重的損失（總淨現值從 1,300 萬美元減至 900 萬美元）。 如果將資本增加 100 萬美元（從 1,000 萬美元變成 1,100 萬美元），就會增加 40