《最优化模型》PPT课件.ppt

1、第七章最优化模型、上海市财经大学信息管理和工程学院、内容介绍、基础最优化问题的概念和分类最优化问题的解决方法公式解决、计划解决工具解决、表法解决线性规划问题非线性计划问题解决公用计划问题改善多目标计划问题最佳组合模型计划解决报告生成和分析非线性计划问题最佳解决、第一节优化问题概述、管理活动中经常发生的最大、最小问题、 例如，确认利润最大的商品价钱问题、从运输成本最低的多个仓库配送到多个商店的部署问题等最优化问题是运筹学中的重要分支。 第一节最优化问题概述，最优化问题定义最优化问题是在给定条件下寻找最佳方案的问题，即资源准时，寻找最佳目标。或者根据目标决定使用最少的资源。最好的含义是成本最小、利

2、润最大、利润最大、距离最小、时间最小、空间最小等。例如，两种产品的生产受原材料、工作时间、机床使用时间的限制，如何确定两种产品的产量，使这两种产品的利润最大化？生产、经营和管理的几乎所有问题都可以视为最优化问题。根据第一节最优化问题概述(继续)、最优化问题分类不受约束的最优化问题，解决最佳目标，不限制资源。受约束的最优化问题在资源有限的情况下解决了最佳目标。大多数管理问题是受限制的最优化问题。第一部分最优化问题概述(继续)、最优化问题分类目标函数和约束中显示决策变量的格式线性规划问题决策变量，目标函数和约束中仅显示1胜。也就是说，如果目标函数和约束函数都是线性非线性计划问题决策变量在目标函数或

3、约束条件中显示为非主要格式(二次、三次、金志洙、代数、三角函数等)，那么目标函数或约束函数非线性二次计划问题仅二次函数格式的问题是二次计划问题、一节优化问题概述(续)、优化问题分类根据决策变量的要求进行整数计划第一部分最优化问题概述(继续)、最优化问题数学模型、第一部分最优化问题概述(继续)、最优化问题解决方法公式方法计划解决工具解决代码表、第一部分优化问题概述(续)、优化问题解决方法比较公式方法：可直接提取公式的优化问题计划解决工具：操作简单，最多可解决200个决策变量“规划求解工具”无法在模型中的其他参数更改时自动计算新的最佳解决方案。查找表方法：解决了两个决策变量的计划问题，获得了较高的

4、准确度，查找表方法和图表组合有助于找到全局最优解决方案，在模型发生其他参数变化的情况下，可以直接计算新的最优解决方案。垄断产品的最佳价钱问题，例7-1一家公司生产和销售垄断产品，固定成本F=500韩元。单位可变成本v=10元，销售q和单价p之间的关系是：如果问牙齿公司如何定价，收益最多吗？垄断商品的最佳价钱问题(继续)，垄断商品的最佳价钱问题(继续)，垄断商品的最佳价钱问题(继续)，垄断商品的最佳价钱问题(继续)，垄断商品的最佳价格问题(继续)，进一步分析，垄断商品的最佳价格问题(继续)示例7公司能提供的工作时间为300小时，能提供的电力为250千瓦，能提供的原材料为420公斤。两种产品的单位

5、利润分别为200元和210元。牙齿公司如何安排两种产品的产量，获得的利润最大。第2节线性规划(继续)、数学模型构建、第2节线性规划(继续)、第2节线性规划(继续)、第2节线性规划(继续)、第2节线性规划(继续)、Excel构建非线性规划的一般形式公司能提供的工时为300，能提供的功耗为250千瓦，能提供的原材料为420公斤。两种产品的单价和销售量之间存在负线性关系，p1=3000-50q1，p2=3250- 80q2。工时、传记使用及原材料的单价分别为10、12、50元，固定费用总额为10，000元。牙齿公司如何安排两种产品的产量，获得的利润最大。三节非线性计划(继续)、数学模型制定、三节非线

6、性计划(继续)、excel模型构建、三节非线性计划(继续)、计划解决方案、三节非线性计划(继续)、总利润的三维表面图绘制和平面绘制、三节牙齿公司如何分配这两种产品的产量，从而获得利润(主要考虑多极情况。)、三节非线性计划(继续)、Excel模型构建、三节非线性计划(继续)、计划解决、三节非线性计划(继续)、总利润的三维曲面图和平面图绘制、四节公共计划问题-运输问题、示例7-5工厂运输到每个仓库牙齿公司如何安排，支出的总运费最少。第iv部分常见问题解答-运输问题(继续)、构建Excel模型、第iv部分常见问题解答-运输问题(继续)、计划解决、第iv部分常见问题解答-地点问题、示例7-6移动通信公

7、司、第4部分常见计划问题-三种茄子存款的年利率分别为2.5%、2.7%和2.9%。3年初和5年初需要1000韩元现金和2000韩元，4年初可以将5000韩元现金收入存入银行。每年如何分配各种存款额，才能使第六年末的现金馀额最大化？第4节常见问题-资金管理问题(继续)，构建excel模型，第4节常见问题-资金管理问题(继续)，计划解决，第4节常见问题-生产管理问题，示例7-8公司要求每月产量不超过当月生产能力的一半，也不超过当月生产能力的一半，为应对紧急需求，要求每月期末库存低于1500件(安全库存)，仓库容量为6000件，现有库存为2750件。计划每月满足需求的生产，同时将生产成本与存储成本之

8、和降至最低。第4节公用计划问题-生产管理问题(继续)，构建Excel模型，第4节公用计划问题-生产管理问题(继续)，计划解决，第4节公用计划问题-方程组解决，示例7-9，第4节公用计划问题- 具有多个目标的决策是多目标决策多目标决策的主要方法化多数是小方法层次序列法直接比热解决目标规划法多属性效用法层次分析法重新排列方法多目标群决策和多目标模糊决策，5节多目标规划问题(继续)，示例7-10一家公司生产和销售两种产品，两种产品分别可以由一个单位生产3小时和7小时，功耗4公司提供两种产品的单位利润分别为12元和15元。假设两种产品各生产10个单位，您可以在Excel中创建组合线性规划模型，使用计划

9、解决工具解决这两种产品的最佳生产，从而最大限度地提高总利润，最大限度地减少总工作时间。将planning resolution参数保存到单元格。第5节多用途计划问题(继续)，构建Excel模型，第5节多用途计划问题(继续)，第一阶段：总利润最大值，第5节多用途计划问题解决(继续)，第二阶段每个项目的投资比例为Wi。预计收益率、方差、6节最佳投资组合模型(继续)、方法1:目标规划法、6节最佳投资组合模型(继续)、方法2请参阅下表以了解每个公司过去12年的收益率。“在保证回报率超过12%的前提下，如何组合才能将风险降至最低？”在方差不大于0.01的前提下，如何组合才能最大限度地提高收益率？风险厌恶

10、度为0.5时，最佳证券组合是什么？在牙齿点，收益率和方差分别是多少？第6部分最佳投资组合模型(继续)，构建Excel模型，第6部分最佳投资组合模型(继续)，解决(固定收益，最小化风险)，第6部分最佳投资组合模型(继续)，解决(固定风险，最大收益)第7部分生成和分析计划分析报告，第7节计划分析报表的创建和分析(继续)，敏感度报表提供了解决结果对目标函数和约束中较小更改的敏感度的信息。对于非线性模型，牙齿报告提供了递减梯度和拉格朗日乘数功能。对于线性模型，牙齿报告包括收缩成本、阴影价钱(机会成本)、目标系数(允许少量增量)和右侧约束区域。不能为具有整数约束条件的模型生成成本报告。第7节创建和分析计

11、划分析报表(继续)，限制值报表列出目标单元格和可变单元格，以及它们的数字、上限和下限和目标值。具有整数约束条件的模型不能生成成本报告。下限是在满足约束且其他可变单元值保持不变的情况下可变单元可达到的最小值。上限是牙齿时可获得的最大值。7节计划解决报告生成和分析(继续)，8节非线性计划问题优化解决，非线性计划问题解决方法改进原则：通过不同处理解决计划的初始值自动记录，结果自动记录，8节非线性计划问题优化解决(继续)增强版计划解决方案工具安装Ctrl第8节非线性计划问题最佳解决(继续)，范例7-12范例7-4具有打折优惠。第8节非线性计划问题的最佳解决(继续)、设定初始值方法、第8节非线性计划问题的最佳解决(继续)、解决结果、牙齿章节中的摘要、最优化问题概念、分类和数学模型最优化问题的解决方法公式方法、计划解决工具解决、祖怀方法解决线性规划问题产品混合线性问题解决非线性计划问题解决产品混合非线性问题解决、混合非线性问题解决生产管理和方程组问题解决，牙齿章节摘要(继续)多目标计划问题最佳组合模型计划解决报告生成和分析非线性计划问题最佳非线性计划问题解决方法改进原理改进版本计划解决工具的安装和使用，牙齿章节任务，P308，1，2，3，4问题。 实验实验6-1实