线性与整数之应用.pptVIP

Chapter 3 線性與整數規劃模式之應用 Applications of Linear and Integer Programming Models 3.1 LP在企業與政府之逐漸發展 (p. 140) 有許多應用LP與ILP之成功案例 四個目標: 檢視LP可用之應用領域 發展好的模型化技巧 使用試算表產生結果 說明與分析試算表報告結果 成功案例：見(p.140) 3.2 建立良好線性與整數規劃模式 成功建立模型之三項因素: 熟悉度 （Familiarity） 簡單化 (Simplicity) 明確性 (Clarity) 總和變數與限制式(P.142) Summation Variables / Constraints 範例 生產三種機型電視機型 每種機型分別使用2, 3, and 4磅塑膠 可利用塑膠plastic為7000磅. 任何機型不超過總產量之40% 單位利潤分別為$23, $34, 和 $45. 求生產計畫使得總利潤最大 總和變數與限制式Summation Variables / Constraints 求解 Solution TV production Solver 試算表 建立線性模型清單 (p.145) 建立線性模型清單 3.4. 線性規劃模式之應用─ 生產排程模型 (Production Scheduling Models) 協助管理者做決策