《经济管理中的计算机应用》第七章最优化模型素材.pptVIP

第七章 最优化模型 内容简介 基础篇 最优化问题的概念与分类 最优化问题的求解方法 公式法求解、规划求解工具求解 、查表法求解 线性规划问题 非线性规划问题 常见规划问题 提高篇 多目标规划问题 最优投资组合模型 规划求解报告的生成与分析 非线性规划问题最优解 第一节 最优化问题概述 最优化问题定义 最优化问题就是在给定条件下寻找最佳方案的问题。 即在资源给定时寻找最好的目标，或在目标确定下使用最少的资源。 第一节 最优化问题概述（续） 最优化问题分类 根据有无约束条件 无约束条件的最优化问题 有约束条件的最优化问题 根据决策变量在目标函数与约束条件中出现的形式 线性规划问题 非线性规划问题 二次规划问题 根据决策变量是否要求取整数 整数规划问题 0-1规划问题 任意规划问题 第一节 最优化问题概述（续） 最优化问题的数学模型 第一节 最优化问题概述（续） 最优化问题的求解方法 公式法 用规划求解工具求解 用查表法求解 第一节 最优化问题概述（续） 最优化问题的求解方法比较 公式法：适用于可以直接推导出公式的最优化问题 规划求解工具：操作简单，求解最多200个决策变量的规划问题，可以达到很高的精度，对于线性规划问题可以找到全局最优解。当模型中其他参数发生变化时，规划求解工具不能自动计算出新的最优解。 查表法：求解2个决策变量的规划问题，可以达到较高的精度，查表法与图表相结合有助于找到全局最优解，当模型中其他参数发生变化时，可以直接把新的最优解计算出来。 垄断商品最优定价问题 【例7-1】某公司生产和销售一种垄断产品，固定成本F=500元。单位变动成本v=10元，销量Q与单价p之间的关系为：问该公司怎样定价，所获得的利润最大? 垄断商品最优定价问题（续） 利用公式法计算最优解 垄断商品最优定价问题（续） 垄断商品最优定价问题（续） 用规划求解工具计算最优解 垄断商品最优定价问题（续） 用查表法求解 垄断商品最优定价问题（续） 进一步分析 第二节 线性规划 线性规划的一般形式 第二节 线性规划（续） 【例7-2】某公司生产和销售两种产品，两种产品各生产一个单位需要工时3小时和7小时，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300小时，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单位利润分别为200元和210元。该公司怎样安排两种产品的生产量，所获得的利润最大。 第二节 线性规划（续） 建立数学模型第二节 线性规划（续） 建立 Excel模型 第二节 线性规划（续） 用规划求解工具求解第二节 线性规划（续） 制作利润随产量变化的三维曲面图和俯视图 第三节 非线性规划 非线性规划的一般形式 第三节 非线性规划（续） 【例7-3】某公司生产和销售两种产品，两种产品各生产一个单位需要工时3小时和7小时，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单价与销量之间存在负的线性关系，分别为p1=3000 - 50q1，p2 = 3250- 80q2 。工时、用电量和原材料的单位成本分别为10、12和50元，总固定成本为10000元。该公司怎样安排两种产品的生产量，所获得的利润最大。 第三节 非线性规划（续） 建立数学模型 第三节 非线性规划（续） 建立Excel模型 第三节 非线性规划（续） 规划求解 第三节 非线性规划（续） 绘制总利润的三维曲面图形和俯视图形 第三节 非线性规划（续） 【例7-4】在上例的基础上，当原料用量=300公斤时，供应商提供的原料价格从170元降为150元。该公司怎样安排两种产品的生产量，所获得的利润最大。（主要考虑多极值情况）。 第三节 非线性规划（续） 建立Excel模型 第三节 非线性规划（续） 规划求解 第三节 非线性规划（续） 绘制总利润的三维曲面图形和俯视图形 第四节 常见规划问题--运输问题 【例7-5】某公司有3个工厂，生产的产品运到5个仓库，3个工厂的生产能力为310，260和280，每个仓库的需求量为180、80、200、160和220。从工厂运到各仓库的运费如下表。该公司怎样安排，所花费的总运费最小。 第四节 常见规划问题--运输问题（续） 建立Excel模型 第四节 常见规划问题--运输问题（续） 规划求解 第四节 常见规划问题--选址问题 【例7-6】某移动通讯公司准备在某一城市建立发射塔，该城有4个地区，现有4个建塔位置，每个位置对各地区的覆盖情况和费用见下表：该公司怎样选择建塔位置，既能覆盖所有地区，又