线性规划及电子表格.pdf

Session 2 Linear Programming With Spreadsheet 线性规划与电子表格 Session Topics An Class Working Example 一个课堂操作举例 Basic Concepts of Linear Programming 线性规划的基本概念 The Graphical Method for Solving LP 线性规划的图解法 Using Excel Solver to Solving 用微软Excel Solver 求解 Key Categories of LP Problems 线性规划问题的主要类型 Three Classic Applications of LP 三个经典的线性规划应用 自己动手 The Lego Production Problem 拼装玩具生产 每个小组都有一组拼装玩具(8个小块和6 大块) ，这 些是你们的原材料（raw materials ），你们要用这 些原材料去生产桌和椅（tables and chairs ）这两种 产品（products ），具体拼装图如下一个幻灯片。 你怎么去分析呢？ 想想看！ 自己动手 原材料 8 小块 6 大块 产品 桌 椅 Profit = $20/Table Profit = $15/Chair 自己动手 为了最小化成本或最大化利润的目的需要对一 些稀缺资源进行配置 Maximize ($15)Chairs+ ($20)Tables 你的答案是什么？ subject to Large Bricks: Chairs+ 2Tables≤ 6 Small Bricks: 2Chairs+ 2Tables≤ 8 and Chairs≥ 0, Tables≥ 0. Components of the Model 模型的组成部分 Decision variables 决策变量 Objective function 目标函数 Constraints 约束 使用EXCEL 求解线性规划 EXCEL Excel 自1991年问世，目前已有几千万用户； 其免费的规划求解软件由Frontline System提供 ()，专为大多数没有受 过OR/MS专门训练的用户设计； Excel将GUI，各种函数功能，模型语言，优化软件 和编程功能(VBA) 结合在统一的环境下； Excel 提供了强大的数据组织、运算和呈现功能，在 Excel表格中可用更工程化的方式提供模型使用 的数据，并可将输出结果用各种图表的方式表示 出来； EXCEL 模型的基本构成 EXCEL Excel通过表格(cell)所含数据或公式来表示运筹模型 的变量、目标函数、约束方程和模型参数: 数据：Excel 强大的数据组织与呈现功能可使模型数据 组织的更简洁明了； 变量：Excel 中的可变单元格定义决策变量，决策变量 是模型求解的未