线性规划--基本概念(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）
..............................