第七章 最优化模型 上海财经大学信息管理与工程学院 第七章讲稿 第 -文档.pptVIP

第七章 最优化模型 上海财经大学信息管理与工程学院 第一节 最优化问题概述 最优化问题定义 最优化问题就是在给定条件下寻找最佳方案的问题。 即在资源给定时寻找最好的目标，或在目标确定时使用最少的资源。 内容简介 最优化问题概述 线性规划问题 非线性规划问题 常见规划问题 第一节 最优化问题概述（续） 最优化问题分类 根据有无约束条件 无约束条件的最优化问题 有约束条件的最优化问题 根据决策变量在目标函数与约束条件中出现的形式 线性规划问题 非线性规划问题 二次规划问题 根据决策变量是否要求取整数 整数规划问题 0-1规划问题 任意规划问题 第一节 最优化问题概述（续） 最优化问题的数学模型 第一节 最优化问题概述（续） 最优化问题的求解方法 公式法 用规划求解工具求解 用查表法求解 第一节 最优化问题概述（续） 最优化问题的求解方法比较 公式法：适用于可以直接推导出公式的最优化问题 规划求解工具：操作简单，求解最多200个决策变量的规划问题，可以达到很高的精度，对于线性规划问题可以找到全局最优解。当模型中其他参数发生变化时，规划求解工具不能自动计算出新的最优解 查表法：求解2个决策变量的规划问题，可以达到较高的精度，查表法与图表相结合有助于找到全局最优解，当模型中其他参数发生变化时，可以直接把新的最优解计算出来 第一节 最优化问题概述【例7-1】 垄断商品最优定价问题 【例7-1】某公司生产和销售一种垄断产品，固定成本F=500元。单位变动成本v=10元，销量Q与单价p之间的关系为 。问该公司怎样定价，所获得的利润最大? 第一节 最优化问题概述【例7-1】（续） 利用公式法计算最优解 第一节 最优化问题概述【例7-1】（续） 第一节 最优化问题概述【例7-1】（续） 用规划求解工具计算最优解 第一节 最优化问题概述【例7-1】（续） 用查表法求解 第一节 最优化问题概述【例7-1】（续） 进一步分析 第二节 线性规划 线性规划的一般形式 第二节 线性规划【例7-2】 【例7-2】某公司生产和销售两种产品，两种产品各生产一个单位需要工时3小时和7小时，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300小时，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单位利润分别为200元和210元。该公司怎样安排两种产品的生产量，所获得的利润最大。 第二节 线性规划【例7-2】（续） 建立数学模型 第二节 线性规划【例7-2】（续） 建立 Excel模型 第二节 线性规划【例7-2】（续） 用规划求解工具求解 第二节 线性规划【例7-2】（续） 生成运算结果、敏感性和极限值报告 第二节 线性规划【例7-2】（续） 制作利润随产量变化的三维曲面图和俯视图 第二节 线性规划 规划报告的分析 运算结果报告 列出目标单元格和可变单元格的地址、名称、初值和终值。在该报告的约束区域中显示每个约束条件的公式、当前值和是否达到限制值。 第二节 线性规划 规划报告的分析 （续） 敏感性报告 提供关于求解结果对目标函数和约束条件微小变化的敏感性的信息。 对于非线性模型，此报告提供缩减梯度和拉格朗日乘数 对于线性模型，此报告中将包含缩减成本、影子价格（机会成本）、目标系数(允许有小量增减额)以及右侧约束区域 对于整数约束条件的模型不能生成本报告 第二节 线性规划 规划报告的分析 （续） 极限值报告 列出目标单元格和可变单元格以及它们的数值、上下限和目标值。 含有整数约束条件的模型不能生成本报告。 下限是在满足约束条件和保持其它可变单元格数值不变的情况下，某个可变单元格可以取到的最小值。上限是在这种情况下可以取到的最大值。 第三节 非线性规划 非线性规划的一般形式 第三节 非线性规划【例7-3】 【例7-3】在例7-2中, 若两种产品的单价与销量之间存在负的线性关系，分别为p1=3000 - 50q1，p2 = 3250 - 80q2 。工时、用电量和原材料的单位成本分别为10、12和50元，总固定成本为10000元。该公司怎样安排两种产品的生产量，所获得的利润最大。 第三节 非线性规划【例7-3】（续） 建立数学模型 第三节 非线性规划【例7-3】（续） 建立Excel模型 第三节 非线性规划【例7-3】（续） 规划求解 第三节 非线性规划【例7-3】（续） 绘制总利润的三维曲面图形和俯视图形 第三节 非线性规划【例7-4】 【例7-4】在例7-3的基础上，当原料用量=300公斤时，供应商提供的原料价格从170元降为150元。该公司怎样安排两种