最优化模型分析处理..pptxVIP

第8章 最优化模型内容简介最优化问题的定义、分类和数学模型，规划求解工具和查表方法；目标函数和约束条件与决策变量之间都是线性关系的规划问题，产品混合线性规划问题的求解；目标函数或者约束条件与决策变量之间不是线性关系的规划问题，产品混合非线性规划问题的求解；运输、选址、资金管理、生产管理等常见规划问题的求解。多目标规划问题的概念和求解；规划求解报告的生成与分析；第一节 最优化问题概述最优化问题的概念最优化问题就是在给定条件下寻找最佳方案的问题。最佳的含义有各种各样：成本最小、收益最大、利润最多、距离最短、时间最少、空间最小等，即在资源给定时寻找最好的目标，或在目标确定下使用最少的资源。第一节 最优化问题概述最优化问题分类最优化问题根据有无约束条件可以分为无约束条件的最优化问题和有约束条件的最优化问题。无约束条件的最优化问题就是在资源无限的情况下求解最佳目标有约束条件的最优化问题则是在资源限定的情况下求解最佳目标。实际问题一般都是有资源限制的，所以大部分最优化问题都是有约束条件的最优化问题。最优化问题根据决策变量在目标函数与约束条件中出现的形式可分为线性规划问题和非线性规划问题。最优化问题根据决策变量是否要求取整数可分整数规划问题和任意规划问题。第一节 最优化问题概述最优化问题的数学模型最优化问题可表示为如下的数学形式： ……第一节 最优化问题概述最优化问题的求解方法方法一：公式法分析问题，推导出计算最优解的公式。方法二：用规划求解工具求解启动规划求解工具，在规划求解参数对话框中设置目标单元格（目标变量）和可变单元格（决策变量），设置目标单元格的目标值（最大、最小或者某一特定值），添加约束条件，另外也可以设置一些附加参数。按“求解”按钮，规划求解工具就根据参数设置寻求最优解。方法三：用查表法求解查表法就是利用模拟运算表工具制作决策变量与目标变量的对照表，在该对照表中用MAX()或MIN()函数找出最优目标值，然后用Index()和Match()可以找出该最优目标值对应的决策变量值，即最优解。第二节 线性规划线性规划就是研究在一组线性约束条件下，求解一个线性函数的极大化或极小化的问题线性规划的标准形式为： ……第二节 线性规划Excel 中求解线性规划问题的方法和步骤第一步，选择“数据”选项卡中 “分析”组里的“规划求解”命令，打开“规划求解参数”对话框；第二步，根据对线性规划问题的分析，在“设置目标”以及它的取值（最大值，或最小值，或目标值）中定义目标值所在的单元格及它的取值，在“通过更改可变单元格”中设置决策变量所在的单元格；第三步，在“遵守约束”中设置约束条件。单击“添加”按钮来定义约束条件。当单击了“添加”按钮后会弹出定义约束条件的对话框，如图8-3所示，其中的运算符有：=（大于等于）、=（等于）、=（小于等于）、int（只取整数）和bin（只取0或1）等5种，可以通过反复单击“添加”按钮来定义多个约束条件。约束条件定义完毕后，单击“确定”按钮结束约束条件的设定，返回到“规划求解参数”对话框；第四步，在正确地完成了对需要求解问题的相关参数的设置后，单击“求解”按钮，规划求解工具就开始求解。第二节 线性规划产品混合问题【例8.1】某化工厂用A、B、C三种原料生产P1、P2两种化工产品。每生产1升P1产品需要A、B、C的数量为3，4，2公斤，而生产1升P2的数量为4，2，1公斤。P1、P2的单位利润分别为5元和4元，工厂现有A、B、C三种原料的数量分别为14，8，6公斤。试用规划求解工具帮助该工厂安排生产P1、P2的产量，使其能获利最大。第二节 线性规划求解结果：第二节 线性规划【例8.2】某公司生产两种产品，两种产品各生产一个单位需要工时3和7，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单价p与销量q之间存在负的线性关系，分别为p1=3000 - 50q1, p2 = 3250- 80q2。工时、用电量和原材料的单位成本分别为10、12和50，总固定成本是10000。该公司怎样安排两种产品的产量，能获得最大利润？第二节 线性规划求解结果：需要指出的是，对于非线性规划问题，如果有解，其解可能不唯一，即可能存在多解第三节 常见规划问题运输问题 【例8.3】某公司生产一种高档品牌葡萄酒，在全国有3个工厂（工厂1、工厂2和工厂3），各工厂的日最大生产量分别为120箱、200箱和100箱。该公司每天要向4个城市（城市A、城市B、城市C和城市D）供货，这四个城市的日需要量分别为80箱、150箱、100箱和70箱。每箱货物从工厂运到各城市的运费如下表所示：该公司怎样安排生产和运输量，能使总运费最小？要求各工厂的实际供给