Chapter线性规划基本概念说课.ppt

韦恩德公司产品组合问题 建立电子表格模型 4 12 18 建立电子表格模型 第四步:约束 对所有有限资源，在电子表格的输出单元格中计算出资源的使用量 在三个连续的单元格中定义约束 韦恩德公司产品组合问题 韦恩德公司产品组合问题 建立电子表格模型 4 12 18 韦恩德公司产品组合问题 决策变量的非负限制 规划求解允许通过直接引用代表决策变量的单元格对决策变量制定简单上限和下限。 因此，没必要在电子表格中采取特别的工作来建立这些界限。 建立电子表格模型 韦恩德公司产品组合问题 A Trial Solution (试验解) 含试验解的韦恩德公司问题的电子表格模型，在可变单元格中输入了4扇门和3扇窗 4 12 18 韦恩德公司产品组合问题 从工具菜单中选择“Solver” 在“Set Target Cell”中选择要优化的单元格 根据需要选择“Max”或者“Min”选项 在“By Changing Cells”窗体中输入所有可变单元格 确定目标单元格和可变单元格 韦恩德公司产品组合问题 4 12 18 韦恩德公司产品组合问题 添加约束 在约束窗体的右侧点击“Add”按钮添加约束 在添加约束对话框中填入相应内容 添加决策变量非负的约束 韦恩德公司产品组合问题 4 12 18 韦恩德公司产品组合问题 The Complete Solver Dialogue Box (设置完成的Solver对话框) 韦恩德公司产品组合问题 一些重要选项 单击“Options”按钮，并且选中“Assume Linear Model”和“Assume Non-Negative”选项 “Assume Linear Model”选项使Solver确定该模型为线性规划模型 “Assume Non-Negative”选项给所有可变单元格添加非负约束条件 韦恩德公司产品组合问题 韦恩德公司产品组合问题 The Optimal Solution (最优解) 4 12 18 利博公司广告组合问题 管理层决定集中在下列三个主要产品上实行大规模广告活动 一种喷雾去污剂 一种液体洗涤剂 一种洗衣粉 这一广告活动将采用电视和印刷媒体 总目标是要增加所有这些产品的销售量 管理层设定了如下广告目标 喷雾去污剂至少增加3%的市场份额 液体洗涤剂至少增加18%的市场份额 洗衣粉至少增加4%的市场份额 利博公司广告组合问题 利博公司广告组织问题的数据 利博公司广告组合问题 产品 每单位广告增加的 市场份额（%） 需要最小的增加量（%） 电视 印刷媒体 去污剂 0 1 3 液体洗涤剂 3 2 18 洗衣粉 -1 4 4 单位成本 100万美元 200万美元 利博公司广告组合问题 要以最低的总成本满足销售目标，公司应该在每种媒体上做多少钱的广告？ 数学模型 Let: TV = 电视广告的单位数量 PM = 印刷媒体的广告数量 Minimize Cost = TV + 2PM (in millions of dollars) 利博公司广告组合问题 数学模型 subject to: 喷雾去污剂的销售增量: PM ≥ 3% 液体洗涤剂的销售增量: 3%TV + 2%PM ≥?18% 洗衣粉的销售增量 : –1%TV + 4%PM ≥?4% And TV ≥?0, PM ≥?0. 利博公司广告组合问题 利博公司广告组合问题 Profit Gambit Co. Spreadsheet Model (电子表格模型) 利博公司广告组合问题 Applying the Graphical Method (应用图形方法) The Optimal Solution (最优解) 利博公司广告组合问题 The end of chapter 2 Copyright 2013 ? 北京工商大学商学院 管理决策模型与方法 * Chapter 2. Linear Programming: Basic Concepts 第二章. 线性规划: 基本概念 运筹学 线性规划的基本概念 伟恩德玻璃制品公司产品组合问题 在电子表格上建立韦恩德公司问题的模型 韦恩德公司问题的数学模型 韦恩德公司问题的图形方法 使用Excel Solver解决韦恩德公司问题 主要内容 每个小组都有一组拼装玩具(8个小块和6 大块) ，这些是你们的原材料（raw materials），你们要用这些原材料去生产桌和椅（ tables and chairs）这两种产品（products），具体拼装图如下一个幻灯片。 The Lego Production Prob