《数据、模型与决策》 Session2 线性规划与电子表格.pptVIP

线性规划与电子表格Data,ModelandDecisions数据、模型与决策Session2LinearProgrammingWithSpreadsheet线性规划与电子表格SessionTopicsAnClassWorkingExample一个课堂操作举例BasicConceptsofLinearProgramming线性规划的基本概念TheGraphicalMethodforSolvingLP 线性规划的图解法UsingExcelSolvertoSolving 用微软ExcelSolver求解KeyCategoriesofLPProblems 线性规划问题的主要类型ThreeClassicApplicationsofLP 三个经典的线性规划应用每个小组都有一组拼装玩具(8个小块和6大块)，这些是你们的原材料（rawmaterials），你们要用这些原材料去生产桌和椅（tablesandchairs）这两种产品（products），具体拼装图如下一个幻灯片。TheLegoProductionProblem拼装玩具生产自己动手你怎么去分析呢？想想看！原材料6大块8小块产品桌 椅Profit=$20/Table Profit=$15/Chair自己动手为了最小化成本或最大化利润的目的需要对一些稀缺资源进行配置自己动手你的答案是什么？ComponentsoftheModel模型的组成部分Decisionvariables决策变量Objectivefunction目标函数Constraints约束AssumptionsofLinearProgramming线性规划的假设Linearity线性Divisibility可分性Certainty确定性Nonnegativity非负性WhyUseLinearProgramming?为什么要使用线性规划线性规划很容易而有效率地被求解如果存在最优解，则肯定能够找到功能强大的敏感性分析（sensitivityanalysis）许多实际问题本质上是线性的MathematicalStatementofLPProblem线性规划的数学描述线性规划要确定决策变量x1,x2,…,xn使得已知参数c1,…,cn;a11,…,amn;b1,…,bm.StepsinFormulatingLPProblem线性规划问题建模步骤需要做哪些决策？决策变量是什么问题的目标是什么？写出目标函数资源和需求之间的情况如何？确定约束条件TheGraphicalMethodforSolvingLP线性规划的图解法TheSimpleMethodforSolvingLP线性规划的单纯形法UsingExcelSolvertoSolving用微软ExcelSolver求解SolvingLegoProblem求解玩具拼装问题用易理解方式输入数据和构筑数据之间的联系定义目标单元格（目标函数）确定可变单元（决策变量）添加约束变量（AddingConstraints）TheSolution求解结果DatumGathering收集数据问题所有活动可获得使用的每种资源的有限数量每一种活动所需要的各种资源的数量,每一种资源与活动的组合,单位活动消耗资源量必须首先估计每一种活动对总的绩效测度的单位贡献SuperGrainCorp.超级谷物公司实际举例SummaryofLPTypes线性规划问题总结类型总结类型形式解释主要用于资源约束LHS?RHS对于特定的资源使用的数量?可获得的数量资源分配问题混合问题收益约束LHS?RHS对于特定的收益达到的水平?最低可接受水平成本收益平衡问题混合问题需求确定约束LHS＝RHS对于一些数量提供的数量＝需求的数量网络配送问题混合问题ModelingfromManagerialPerspective管理视角的建模总绩效测度必须是管理层想获得的现实目标准确细致地描述资源约束管理科学小组与管理层的有效沟通模型往往要不