线性规划--基本概念
Profit & Gambit 公司问题之代数模式
令 TV = 电视广告的单位数量 PM = 平面媒体广告的单位数量
最小化 成本 = TV + 2 PM (百万美元) 受限于 去溃剂增加的销售量: PM ≥ 3 液状洗衣精增加的销售量: 3 TV + 2 PM ≥ 18 洗衣粉增加的销售量: –TV + 4 PM ≥ 4
– 「采用线性模式」告诉规划求解这是一个线性规划模式 – 「采用非负值」会将非负限制式加到所有变动储存格
「规划求解结果」对话视窗
最佳解
Profit & Gambit 公司
➢ 管理阶层决定推动一个新的广告活动,并把目标锁定在以下三种 主要产品上:
– 喷雾去渍剂 – 液态洗衣精 – 洗衣粉
➢ 这个活动将运用电视及平面媒体作广告
伟伯玻璃公司产品组合问题
➢ 伟伯公司发展以下的新产品:
– 铝框 8 呎玻璃门 – 4 呎 6 呎可双面悬挂的木框窗户
➢ 公司拥有三间工厂 :
– 工厂 1:生产铝框及金属器件 – 工厂 2:生产木框 – 工厂 3:生产玻璃并进行门及窗户的组装
问题:
1. 公司是否应该从事新产品的生产? 2. 如果是的话,最佳的产品组合为何?
发展试算表模式
➢ 步骤一:资料储存格
– 在试算表上输入问题所有相关的资料 – 使用一致性的栏与列储存方式 – 利用不同颜色来显示这些「资料储存格」(例如:浅色)是不错
的方法
发展试算表模式(续)
➢ 步骤二:变动储存格
– 在试算表上替每个需要做的决策设置一储存格 – 若是你没有特殊的起始解(initial values)考量,只要输入 0 即
➢ 求出目标函数线的斜率,所有的目标函数线的斜率要 相同。
➢ 以这个斜率,在可行区域内往可改善目标值的方向移 动线段,直到此线段与可行区域只交于一点即停止移 动,包含这条线段的直线即是最佳目标函数线。
➢ 在最佳目标函数线上的可行点即为最佳解。
一个生产问题
原物料每周供给量:
8 个小木块
产品:
6 个大木块
➢ 求出目标函数线的斜率,所有的目标函数线的斜率要 相同。
➢ 以这个斜率,在可行区域内往可改善目标值的方向移 动线段,直到此线段与可行区域只交于一点即停止移 动,包含这条线段的直线即是最佳目标函数线。
➢ 在最佳目标函数线上的可行点即为最佳解。
辨识目标储存格与变动储存格
➢ 从「工具」选单选择「规划求解」 ➢ 在「设定目标储存格」视窗中,选择你想要最佳化的
可 – 利用颜色与框线等来显示这些「变动储存格」(例如:浅色并
加框线)是不错的方法
发展试算表模式(续)
• 步骤三:目标储存格
– 发展一个方程式来定义模式的目标 – 基本上此方程式涉及资料储存格与变动储存格以便决定感兴
趣的数量(例如:总利润或总成本) – 利用颜色来显示这个储存格(例如:深色并加粗框线)是不
线性规划--基本概念
2020年4月19日星期日
学习目标
➢ 在读完本章后,你应该能够:
1. 解释什么是「线性规划」。 2. 了解建构试算表模式前所必须找出的三项核心问题。 3. 指出及确认线性规划试算表模式中四种储存格的目的。 4. 根据问题描述于试算表中建构线性规划模式。 5. 在试算表中表示线性规划模型的代数式。 6. 运用图解法求解双变数线性规划问题。 7. 使用 Excel 求解线性规划试算表模式。
桌子
利润 = $20/桌子
椅子
玻璃门的产能
满足 D ≤ 4 之非负解
木 框 窗 户 的 产 能
玻璃门的产能
满足 2W ≤ 12 之非负解
木 框 窗 户 的 产 能
玻璃门的产能
限制式 3D + 2W ≤ 18 之边界线
木 框 窗 户 的 产 能
玻璃门的产能
改变右侧值将产生一些平行的限制式边界线
木 框 窗 户 的 产 能
玻璃门的产能
TV ≥ 0, PM ≥ 0
运用图解法
平面媒体广告的单位数量 可行 区域
电视广告的单位数量
最佳解
平面媒体广告的单位数量
可行 区域
最佳解 电视广告的单位数量
图解法摘要
➢ 画出每个函数限制式的限制边界线,利用原点(或其 他不在线上的点)决定线的哪一边才能满足限制式。
➢ 确定是否同时满足所有的限制式,找出可行区域。
错的方法
发展试算表模式(续)
➢ 步骤四:限制式
– 对于受限制的资源,在试算表某一储存格中计算该资源使用 量(输出储存格)
– 在三个连续的储存格中定义限制式。例如:若数量A <= 数量 B,将此三项(数量A、 <=、 数量B)置于相邻的储存格
一组试验解
➢伟伯问题试算表中将一组试验解(4 扇门及3个窗户) 输入于变动储存格
满足 3D + 2W ≤ 18 之非负解
木 框 窗 户 的 产 能
玻璃门的产能
可行解区域之示意图
目标函数(P = 1,500)
木框窗户的生产率
可行 区域
玻璃门的生产率
寻找最佳解
图解法摘要
➢ 画出每个函数限制式的限制边界线,利用原点(或其 他不在线上的点)决定线的哪一边才能满足限制式。
➢ 确定是否同时满足所有的限制式,找出可行区域。
➢ 最根本的目标是希望增加这些产品的销售量
➢ 管理阶层为该广告活动订定以下目标:
– 去渍剂的销售额至少要增加 3%。 – 洗衣精的销售额至少要增加 18%。 – 洗衣粉的销售额至少要增加 4%。
问题:目标是要决定于各种媒体应该广告多少数量,在达到销售目 标的前提下,使总成本最小化?
Profit & Gambit 公司试算表模式
储存格 ➢ 依据你是否要最大化或最小化目标储存格,选择「最
大值」或「最小值」 ➢ 在「变动储存格」入限制式,选择限制式视窗右侧的「新增」按 钮
➢ 在「新增限制式」对话视窗中输入限制式相关资料
完整的「规划求解」对话视窗
一些重要的选项
➢ 按「选项」钮,并且选取「采用线性模式」以及「采 用非负值」二个选项
伟伯玻璃公司之代数模式
令 D = 玻璃门的生产数量 W =木框窗户的生产数量
最大化 P = $300D + $500W 受限于
D≤4 2W ≤ 12 3D + 2W ≤ 18 且 D ≥ 0, W ≥ 0
产品组合示意图
满足限制式:D ≥ 0 及 W ≥ 0之区域示意图
木 框 窗 户 的 产 能