目標規劃形式.pptVIP

作業研究 二版 Ch.10 目標規劃 作業研究 二版 Ch.10 目標規劃 作業研究 二版 Ch.10 目標規劃 第十章 目標規劃 Goal Programming ? 廖慶榮 作業研究 二版 2009 p.*/13 章節大綱 前言 目標規劃模式的建立 目標規劃演算法 作業研究 二版 Ch.10 目標規劃 p.*/13 10.2 目標規劃模式的建立 定義： 目標規劃形式 作業研究 二版 Ch.10 目標規劃 p.*/13 10.2 目標規劃模式的建立 部門重整問題 三個目標： 三部門單位時間產出的價值總和至少須達$50,000 三部門單位時間人事成本總和必須低於$28,000 部門B與C的人數總和應保持200人 每位員工單位時間 之產出價值 每位員工單位時間 之人事成本 部門A $260 $130 部門B $280 $150 部門C $320 $200 作業研究 二版 Ch.10 目標規劃 p.*/13 10.2 目標規劃模式的建立 部門重整問題的目標規劃模式 作業研究 二版 Ch.10 目標規劃 p.*/13 10.3 目標規劃演算法 權重法（weighting method） 將n個目標轉換為單一目標如下： 範例10.1 在存貨限制下，滿足以下兩個目標的最佳電池組合： 能量目標：電池平均壽命至少350小時。 成本目標：電池成本最多$15。 假設能量目標的重要性是電池成本目標的兩倍 電池資料 型號A 型號B 平均壽命 30小時 50小時 單位成本 $3 $2 目前公司存貨 5個 6個 作業研究 二版 Ch.10 目標規劃 p.*/13 範例10.1 目標規劃模式： 以單形法求解可得有效解： 作業研究 二版 Ch.10 目標規劃 作業研究 二版 Ch.10 目標規劃 p.*/13 優先順序法 優先順序法（preemptive method）求解步驟： 作業研究 二版 Ch.10 目標規劃 p.*/13 範例10.2 延續範例10.1，公司改變原有政策，現以滿足機器人能量目標為第一優先，其次為電池成本目標。 Sol: 作業研究 二版 Ch.10 目標規劃 p.*/13 欄位刪除法則 以上優先順序法分別求解n個線性規劃問題。事實上，可合併在同一個單形表中進行運算。 以範例10.2為例，兩目標式轉換為極大化如下： 將G1與G2列在同一個單形表，進行求解時是先僅考慮優先順序較高的G1列。 待G1列均為「非負值」後，才可開始考慮G2列。 可將任何G1列中值為正的非基變數刪除，以避免該變數在後續步驟成為進入變數。此作法稱為欄位刪除法則（column-dropping rule）。 p.*/13 欄位刪除法則範例 1/3 作業研究 二版 Ch.10 目標規劃 p.*/13 欄位刪除法則範例 2/3 作業研究 二版 Ch.10 目標規劃 p.*/13 欄位刪除法則範例 3/3 作業研究 二版 Ch.10 目標規劃 作業研究 二版 Ch.10 目標規劃 作業研究 二版 Ch.10 目標規劃 作業研究 二版 Ch.10 目標規劃