EXCEL11章规划求解.ppt

《EXCEL11章规划求解.ppt》由会员分享，可在线阅读，更多相关《EXCEL11章规划求解.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1第11章 规划求解 及其应用Excel 2007 数据分析 及其应用2第第11章章 规划求解及其应用规划求解及其应用u 本章内容：本章内容：介绍Excel 2007“规划求解”分析工具规划求解在实际问题求解中的应用u 教学目标：教学目标：了解规划求解分析问题的方法了解针对实际问题的规划模型设计方法掌握规划求解分析工具的使用3第第11章章 规划求解及其应用规划求解及其应用u学习内容：学习内容：“规划求解规划求解”的基本概念的基本概念 建立问题的数学模型建立问题的数学模型 利用利用“规划求解规划求解”工具求解规划问题工具求解规划问题 应用举例应用举例41.“规划求解规划求解”的基本概念的基本概念

2、u 问题的提出问题的提出u“规划求解规划求解”分析工具的使用分析工具的使用u 求解规划问题的步骤求解规划问题的步骤在计划管理中，会遇到各种规划问题，例如：人力资源的调度、产品生产的安排、运输线路的规划、生产材料的搭配、采购批次的确定等。这类问题有一个共同点，即需要解决：如何合理利用各种存在约束的资源，而获得最佳的经济效益，也就是达到利润最大利润最大、成成本最低本最低等目标。这就是本章要解决的在约束条件下寻求目标函数最优解的规划问题。1.1 问题的提出问题的提出5一般来讲，规划问题都具有如下特点：1.所求问题都有单一的目标（如求生产的最低成本，求运输的最佳路线，求产品的最大盈利，求产品周期的最短

3、时间），要求求目标函数的最优解2.对于问题涉及的对象（如路程、原材料等）存在有明确的可以用不等式表达约束条件。3.问题表达可以表达为：一组约束条件（不等式），和一个目标方程。1.1 问题的提出问题的提出6建立规划模型的基本步骤：n明确问题，确定决策变量 根据问题所要达到的目标，确定决策变量n确定目标函数由决策变量和所要达到目标之间的函数关系确定目标函数n确定约束条件由决策变量所受的限制条件确定决策变量中所要满足的约束条件1.1 问题的提出问题的提出7例如：例如：某饲养场饲养动物，设每头动物每头至少需690g蛋白质、28g矿物质、80mg维生素。现有五种饲料可供选择，各种饲料每kg营养成分含量及

4、单价如表：饲养场要求确定即满足动物生长的营养需求，又使费用最少的选择饲料的方案1.1 问题的提出问题的提出8数学模型：数学模型：根据题意,设X1,X2,X3,X4,X5分别表示A、B、C、D、E5种饲料应用的最佳数量(kg)，用COST表示总费用，则得如下线性规划数学模型：目标函数：要求费用最低约束条件：满足每头动物的营养成分需求1.1 问题的提出问题的提出9Xi为决策变量101.2“规划求解规划求解”分析工具的使用分析工具的使用 Excel 2007“规划求解”分析工具可以解决最多有200个决策变量，100个外在约束和400个简单约束（决策变量整数约束的上下边界）的问题。求结过程包括2个主要

5、步骤：u加载“规划求解”分析工具u“规划求解”工具中各参数的解释和设置111.2“规划求解规划求解”分析工具的使用分析工具的使用1.加载加载“规划求解规划求解”分析工具分析工具“规划求解”是Excel2007中的一个加载宏，要使用“规划求解”分析工具，必须专门先进行加载(见教材265)，否则系统不具备求解功能。2.规划求解工具中各参数的解释和设置规划求解工具中各参数的解释和设置(见教材P266、P267、P268)121.3 求解规划问题的步骤求解规划问题的步骤利用规划求解分析工具求解问题的步骤如下：u建立问题的数学模型u建立Exce工作表规划模型u设置“规划求解参数”设置可变单元格：确定决策

6、变量设置可变单元格：确定决策变量设置目标单元格：建立目标函数设置目标单元格：建立目标函数设置约束条件设置约束条件：约束条件可以用线性等式或不等式表示，还有非负约束()和整数约束(int)u确定，进行求解。13第第2节节 建立问题的数学模型建立问题的数学模型问题：上例问题：上例步骤步骤1：建立数学模型步骤步骤2：建立Exce工作表规划模型14第第2节节 建立问题的数学模型建立问题的数学模型步骤步骤1：建立数学模型步骤步骤2：建立Exce工作表规划模型已知条件描述已知条件描述约束条件描述约束条件描述目标条件描述目标条件描述求解可变单元格求解可变单元格15第第3节节 利用利用“规划求解规划求解”工具

7、求解规划问题工具求解规划问题步骤步骤3：设置“规划求解参数”设置可变单元格：选择B8:F8区域设置目标单元格：B2，根据题意，选择“最小”16第第3节节 利用利用“规划求解规划求解”工具求解规划问题工具求解规划问题步骤步骤3：设置“规划求解参数”设置约束条件：添加约束：添加填写条件确定17第第3节节 利用利用“规划求解规划求解”工具求解规划问题工具求解规划问题步骤步骤4：进行规划求解18第第3节节 利用利用“规划求解规划求解”工具求解规划问题工具求解规划问题步骤步骤5：建立规划求解报告19第第4节节 单变量求解与规划求解的差异单变量求解与规划求解的差异 “单变量求解”只能考虑一个变化因素，并不适用于多变量的应用，而“规划求解”则可以应用于多变量的情况，并且可以对这些变量设置约束说明说明单变量求解功能单变量求解功能规划求解功能规划求解功能可变单元格单一变量的求解多变量的求解目标单元格只能设置目标单元格的目标值可以设置目标单元格的目标值，也可以设置目标单元格的最大值或最小值无法设置约束可以设置约束20第第5节节 应用举例应用举例例例1：求解方程的解求解线性规划问题21第第5节节 应用举例应用举例例例2：雉、兔同笼问题：雉、兔同笼问题今有雉、兔同笼，上有三十二头，下有百足。问雉、兔各几何？22第第5节节 应用举例应用举例例例3：