最优化模型分析处理.

最优化问题的定义、分类和数学模型，规划求解工具和查表方法；目标函数和约束条件与决策变量之间都是线性关系的规划问题，产品混合线性规划问题的求解；目标函数或者约束条件与决策变量之间不是线性关系的规划问题，产品混合非线性规划问题的求解；运输、选址、资金管理、生产管理等常见规划问题的求解。多目标规划问题的概念和求解；规划求解报告的生成与分析；2最优化问题的概念最优化问题就是在给定条件下寻找最佳方案的问题。最佳的含义有各种各样：成本最小、收益最大、利润最多、距离最短、时间最少、空间最小等，即在资源给定时寻找最好的目标，或在目标确定下使用最少的资源。3最优化问题分类最优化问题根据有无约束条件可以分为无约束条件的最优化问题和有约束条件的最优化问题。无约束条件的最优化问题就是在资源无限的情况下求解最佳目标有约束条件的最优化问题则是在资源限定的情况下求解最佳目标。实际问题一般都是有资源限制的，所以大部分最优化问题都是有约束条件的最优化问题。最优化问题根据决策变量在目标函数与约束条件中出现的形式可分为线性规划问题和非线性规划问题。最优化问题根据决策变量是否要求取整数可分整数规划问题和任意规划问题。4最优化问题的数学模型最优化问题可表示为如下的数学形式：……5最优化问题的求解方法方法一：公式法分析问题，推导出计算最优解的公式。方法二：用规划求解工具求解启动规划求解工具，在规划求解参数对话框中设置目标单元格（目标变量）和可变单元格（决策变量），设置目标单元格的目标值（最大、最小或者某一特定值），添加约束条件，另外也可以设置一些附加参数。按“求解”按钮，规划求解工具就根据参数设置寻求最优解。方法三：用查表法求解查表法就是利用模拟运算表工具制作决策变量与目标变量的对照表，在该对照表中用MAX()或MIN()函数找出最优目标值，然后用Index()和Match()可以找出该最优目标值对应的决策变量值，即最优解。6线性规划就是研究在一组线性约束条件下，求解一个线性函数的极大化或极小化的问题线性规划的标准形式为：……70),...,,(:211nxxxsSt),...,,(:/21nxxxfyMinMax0),...,,(212nxxxs0),...,,(21nmxxxsExcel中求解线性规划问题的方法和步骤第一步，选择“数据”选项卡中“分析”组里的“规划求解”命令，打开“规划求解参数”对话框；第二步，根据对线性规划问题的分析，在“设置目标”以及它的取值（最大值，或最小值，或目标值）中定义目标值所在的单元格及它的取值，在“通过更改可变单元格”中设置决策变量所在的单元格；第三步，在“遵守约束”中设置约束条件。单击“添加”按钮来定义约束条件。当单击了“添加”按钮后会弹出定义约束条件的对话框，如图8-3所示，其中的运算符有：=（大于等于）、=（等于）、=（小于等于）、int（只取整数）和bin（只取0或1）等5种，可以通过反复单击“添加”按钮来定义多个约束条件。约束条件定义完毕后，单击“确定”按钮结束约束条件的设定，返回到“规划求解参数”对话框；第四步，在正确地完成了对需要求解问题的相关参数的设置后，单击“求解”按钮，规划求解工具就开始求解。8产品混合问题【例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的产量，使其能获利最大。9求解结果：10【例8.2】某公司生产两种产品，两种产品各生产一个单位需要工时3和7，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单价p与销量q之间存在负的线性关系，分别为p1=3000-50q1,p2=3250-80q2。工时、用电量和原材料的单位成本分别为10、12和50，总固定成本是10000。该公司怎样安排两种产品的产量，能获得最大利润？11求解结果：需要指出的是，对于非线性规划问题，如果有解，其解可能不唯一，即可能存在多解12234567891011121314BCDEFG产品1产品2需要量可提供量单位成本工时37201.9130010用电量45190.1325012原材料94295.4842050产量24.7218.25a30003250b-50-80单价1764.001790.00收益43606.0832667.50单位变动成本528.00330.00变动成本13052.166022.50总固定成本10000.00总利润47198.92运输问题【例8.3】某公司生产一种高档品牌葡萄酒，在全国有3个工厂（工厂1、工厂2和工厂3），各工厂的日最大生产量分别为120箱、200箱和100箱。该公司每天要向4个城市（城市A、城市B、城市C和城市D）供货，这四个城市的日需要量分别为80箱、150箱、100箱和70箱。每箱货物从工厂运到各城市的运费如下表所示：该公司怎样安排生产和运输量，能使总运费最小？要求各工厂的实际供给量不能超过其最大产量，同时又要满足各城市的需要量。13每箱运费城市A城市B城市C城市D工厂110020013080工厂2120100150130工厂3140110180150求解结果：在线性规划中，当决策变量的取值只能为整数时，把这类问题称之为整数规划。本题由于运输时不能拆箱，因而是一个整数规划问题。148910111213BCDEFGH城市A城市B城市C城市D实际产量最大产量工厂1005070120120工厂28070500200200工厂30800080100运到量8015010070总运费45000需要量8015010070选址问题【例8.4】一家移动通信公司准备在四个候选的位置中挑选几个来建造信号发射基站，以便覆盖一个城市中的四个地区。这四个位置对于四个区的覆盖与修建费用如下表所示（在一个位置所在列与一个地区所在行的交叉点处有数字“1”表明在该位置建造信号发射基站时信号可以覆盖对应的地区）：要求：构造一个线性规划模型框架，用规划求解工具确定一种基站建设方案，使得既能将所有四个地区都加以覆盖又使建站总费用达到极小。15覆盖位置1位置2位置3位置4地区A111地区B1地区C1地区D11费用200150190250求解结果：本题目中决策变量的取值只有0和1，在线性规划中把这类取值为0或1的问题称之为0-1规划。1623456789BCDEFG覆盖位置1位置2位置3位置4覆盖次数地区A1111地区B11地区C11地区D111费用200150190250选择0101总费用400【例8.5】某奶制品厂的产品在市场上畅销，为了有利于原料的及时获得和质量控制，工厂决定对其6个原料供应站铺设管道输送牛源，6个供应站相互间的距离如表所示。已知：1号供应站离工厂的距离为5公里，每铺设1公里管道的成本为人工费30万元、材料费50万元、其它费用100万元。请设计从1号供应站开始铺设管道，把各供应站连接起来的铺设方案，使建设总成本最低。17供应站2345611.32.10.90.71.820.91.81.22.632.61.02.540.81.650.9求解结果：182345678910111213141516BCDEFGHIJ供应站23456人工费（万元）3011.32.10.90.71.8材料费（万元）5020.91.81.22.6其他费用（万元）10032.61.02.5每公里成本（万元）18040.81.650.9供应站23456合计项1000101210001301014101511总距离4.3总成本1674资金管理问题【例8.6】某人手头有10000元准备存入银行。银行可供选择的储蓄品种有一年期、二年期和三年期的定期存款，三种存款的年利率分别为2.5%、2.7%和2.9%（复利计息）。此人第3年初和第5年初需要使用现金1000元和2000元，第4年初有5000元的现金收入可以存入银行。银行的定期存款假设为当年年初存款，次年年初到期。试在Excel中建立模型，计算每年年初的到期本金、到期利息和年末现金余额；用规划求解工具求解每年各种存款的最优存款额，使第7年到期的现金本利之和最大。19求解结果：20789101112131415BCDEFGHI第1年第2年第3年第4年第5年第6年第7年期初现金10000.000.000.000.000.000.000.00到期本金0.10947.849052.061951.210.0012920.77到期利息0.0052.16819.8248.790.001170.20现金需要额1000.00-5000.002000.00到期现金余额一年期存款0.100.000.001951.110.000.0014090.97二年期存款947.840.000.000.000.00三年期存款9052.060.100.0012920.77期末现金0.000.000.000.000.000.00生产管理问题【例8.7】已知某公司生产的某一产品在不同月份的需求量、单位生产成本与生产能力不同，见下表：每月的储存成本等于单位储存成本与月平均库存量（月初库存量与月末库存量的平均值）的乘积，而每月的单位储存成本等于当月单位生产成本的1.5%。公司要求每月的生产量既不超过当月生产能力又不低于当月生产能力的一半，另外，为防备急需，管理人员还要求每月月末库存量不少于1500件（安全库存量），仓库容量为6000件，当前库存量为2750件。假设每月生产量为1件，试在Excel中建立规划求解模型，并且按如下要求操作：计算每月的月初库存量、生产量下限、月末库存量、月平均库存量、单位储存成本和总成本；用规划求解工具求解每月的最优生产量和6个月总成本的最小值。211月2月3月4月5月6月需求量100045006000550035004000生产量上限400035004000450040003500单位生产成本240250265285280260求解结果：22234567891011121314151617BCDEFGH仓库容量6000安全库存量1500储存成本系数0.015当前库存量27501月2月3月4月5月6月需求量100045006000550035004000月初库存量275057504750275015002000生产量400035004000425040003500生产量上限400035004000450040003500生产量下限200017502000225020001750月末库存量575047502750150020001500月平均库存量425052503750212517501750单位生产成本240250265285280260单位储存成本3.63.753.9754.2754.23.9总成本6209403.124概述前面所讨论问题的目标函数都只有一个，这类问题称之为单目标规划。在经济管理中有时会面临多目标决策问题，例如在研究产品混合问题时，可能要考虑这样的问题，在保证获利最大的前提下能否使原料的消耗最小。多目标规划问题要比单目标规划问题复杂23多目标规划问题的求解有多种方法，主要有：（1）、分层序列法：将各目标按其重要性排序，先求出第一个最重要目标的最优解，然后在保证前一目标最优解不变的前提下，按序依次求下一目标的最优解，直至求出最后一个目标的最优解。（2）、化多为少法：将多目标问题转化为单目标问题来求解，最常用的线性加权法。（3）、直接求非劣解法：先求出一组非劣解，然后按事先确定好的评判标准从中找出一个最优解。（4）、目标规划法：对于每一个目标事先确定一个期望值，然后在满足一定约束条件下，找出与目标期望值最接近的解。（5