第六章-最优化决策模型课件.pptxVIP

第八章 最优化决策模型;内容简介;第一节 最优化问题概述;一.最优化问题的概念;二.最优化问题分类;三.最优化问题的数学模型;四.最优化问题的求解方法;;;;第二节 线性规划与非线性规划;一.线性规划问题和非线性规划问题;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;如果决策变量在目标函数或者约束条件中出现了非线性的形式，最优化问题就是非线性规划问题。 线性规划问题是最简单的规划问题，也是最常用的求解最优化问题的方法，对其进行的理论研究较早，也较成熟，可以找到全局最优解。 非线性规划问题形式多样，求解复杂，不能保证找到全局最优解，大部分情况下只能找到局部最优解 线性规划问题是非线性规划问题的一种特例。 ;二.Excel中求解规划问题的方法和步骤;注意事项;三. 线性规划问题;求解结果： ;【例8.2】某公司生产两种产品，两种产品各生产一个单位需要工时3和7，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单价p与销量q之间存在负的线性关系，分别为p1=3000 - 50q1, p2 = 3250- 80q2。工时、用电量和原材料的单位成本分别为10、12和50，总固定成本是10000。该公司怎样安排两种产品的产量，能获得最大利润？;求解结果： 需要指出：对于非线性规划问题， 其解可能不唯一，即可能存在多解， 也可能无解。 ;第三节 常见规划问题;36;37;38;39;;41;42;43;44;45;46;一.运输问题;求解结果： 在线性规划中，当决策变量的取值 只能为整数时，把这类问题称之为 整数规划。本题由于运输时不能拆 箱，因而是一个整数规划问题。 ;【例8.4】一家移动通信公司准备在四个候选的位置中挑选几个来建造信号发射基站，以便覆盖一个城市中的四个地区。这四个位置对于四个区的覆盖与修建费用如下表所示（在一个位置所在列与一个地区所在行的交叉点处有数字“1”表明在该位置建造信号发射基站时信号可以覆盖对应的地区）： 要求：构造一个线性规划模型，用规划求解工具确定一种基站建设方案，使得既能将四个地区都覆盖，又使建站总费用达到极小。;求解结果： 本题目中决策变量的取值只有0 和1，在线性规划中把这类取值 为0或1的问题称之为0-1规划。 ;第四节 多目标规划问题;一.多目标规划问题概述;分层序列法：将各目标按其重要性排序，先求出第一个最重要目标的最优解，然后在保证前一目标最优解不变的前提下，按序依次求下一目标的最优解，直至求出最后一个目标的最优解。 化多为少法：将多目标问题转化为单目标问题来求解，最常用的线性加权法。 多属性效用法：各目标都用表示效用程度大小的效用函数表示，通过效用函数构成多目标的综合效用函数，以此来评价各个可行方案的优劣。;【例8.8】某公司生产和销售两种产品，两种产品各生产一个单位需要工时3和7，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单位利润分别为25元和30元。假设两种产品各生产1个单位，试在Excel中建立产品组合线性规划模型，用规划求解工具求解两种产品的最优生产量，使总利润最大，总工时最少。;使利润最大的第一次规划的结果：;在保证利润最大的前提下，使总工时最小的第二次规划的结果：;第五节 规划求解报告;一.规划求解报告的生成;运算结果报告 该报告列出的是目标变量、可变单元格和约束条件在求解前后的变化情况。 敏感性报告 该报告提供了求解结果对目标函数和约束条件微小变化的敏感性信息。 利用对影子价格的比较和分析，可为企业决策者提供这样的一种决策：在增量相同的情况下，增加哪一种资源能对提高企业的经济效益更为有利。 极限值报告 该报告显示了目标单元格的极限值和可变单元格的数值、上下限和目标值。;本章小结