Session线性规划与电子表格.ppt

Aetna School of Management,S.J.T.U. All Rights Reserved,Ren Jian Biao.,2001 Session2 Linear Programming With Spreadsheet 线性规划与电子表格 renjb@ Data, Model and Decisions 数据、模型与决策 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 三个经典的线性规划应用 每个小组都有一组拼装玩具(8个小块和6 大块) ，这些是你们的原材料（raw materials），你们要用这些原材料去生产桌和椅（ tables and chairs）这两种产品（products），具体拼装图如下一个幻灯片。 The Lego Production Problem 拼装玩具生产 自己动手 你怎么去分析呢？ 想想看！ 原材料 6 大块 8 小块 产品 桌 椅 Profit = $20/Table Profit = $15/Chair 自己动手 为了最小化成本或最大化利润的目的需要对一些稀缺资源进行配置 自己动手 你的答案是什么？ Components of the Model 模型的组成部分 Decision variables 决策变量 Objective function 目标函数 Constraints 约束 Assumptions of Linear Programming 线性规划的假设 Linearity 线性 Divisibility 可分性 Certainty 确定性 Nonnegativity 非负性 Why Use Linear Programming? 为什么要使用线性规划 线性规划很容易而有效率地被求解 如果存在最优解，则肯定能够找到 功能强大的敏感性分析（sensitivity analysis） 许多实际问题本质上是线性的 Mathematical Statement of LP Problem 线性规划的数学描述 线性规划要确定决策变量 x1, x2, … , xn 使得 已知参数 c1, … , cn ; a11, … , amn ; b1, … , bm. Steps in Formulating LP Problem 线性规划问题建模步骤 需要做哪些决策？决策变量是什么 问题的目标是什么？写出目标函数 资源和需求之间的情况如何？ 确定约束条件 The Graphical Method for Solving LP 线性规划的图解法 The Simple Method for Solving LP 线性规划的单纯形法 Using Excel Solver to Solving 用微软Excel Solver 求解 Solving Lego Problem 求解玩具拼装问题 用易理解方式输入数据和构筑数据之间的联系 定义目标单元格（目标函数） 确定可变单元（决策变量） 添加约束变量（Adding Constraints） The Solution 求解结果 Key Categories of LP Problems 线性规划问题主要类型 资源分配问题（resource-allocation） 成本收益平衡问题 （cost-benefit-trade-off） 网络配送问题（distribution-network） 混合问题（mixed Problem） Resource-allocation Problem资源分配问题 问题类型 资源分配（resource-allocation）问题是将有限的资源 分配到各种活动中去的线性规划问题。这一类问题的 共性是在线性规划模型中每一个函数限制均为资源限 制(resource constraint) , 并且每一种有限资源都可以