線性規劃--基本概念(PPT 57頁)

1. 解釋什麼是「線性規劃」。
2. 了解建構試算表模式前所必須找出的三項核心問題。
3. 指出及確認線性規劃試算表模式中四種儲存格的目的。
4. 根據問題描述於試算表中建構線性規劃模式。
5. 在試算表中表示線性規劃模型的代數式。
6. 運用圖解法求解雙變數線性規劃問題。
7. 使用 Excel 求解線性規劃試算表模式。
第 2 章 線性規劃：基本概念
學習目標
偉伯玻璃公司產品組合問題
發展試算表模式
發展試算表模式（續）
一組試驗解
偉伯玻璃公司之代數模式
產品組合示意圖
滿足限製式：D ≥ 0 及 W ≥ 0之區域示意圖
滿足 D ≤ 4 之非負解
滿足 2W ≤ 12 之非負解
限製式 3D + 2W ≤ 18 之邊界線
改變右側值將產生一些平行的限製式邊界線
滿足 3D + 2W ≤ 18 之非負解
可行解區域之示意圖
目標函數（P = 1,500）
尋找最佳解
圖解法摘要
辨識目標儲存格與變動儲存格
新增限製式
完整的「規劃求解」對話視窗
一些重要的選項
「規劃求解結果」對話視窗
最佳解
Profit & Gambit 公司
Profit & Gambit 公司試算表模式
Profit & Gambit 公司問題之代數模式
運用圖解法
一個生產問題
線性規劃
圖形表示
線性規劃模式的組成元素
線性規劃的四項假設
何種情況下試算表模式為線性？
為何使用線性規劃？
發展試算表模式(續)
定義目標儲存格
辨識變動儲存格
解
以圖解法求解線性規劃問題
範例 # 1
範例 # 2
範例 # 3
線性規劃解之特性
範例 # 4（多組最佳解）
範例 # 5（無可行解）
範例 # 6 無窮解（Unbounded Solution）
單體法（The Simplex Method Algorithm）
..............................