经济管理中的计算机应用 第八章 最优化决策模型.pptxVIP

第八章 最优化决策模型;内容简介;第一节 最优化问题概述;一.最优化问题的概念;二.最优化问题分类;三.最优化问题的数学模型;四.最优化问题的求解方法;第二节 线性规划与非线性规划;一.线性规划问题和非线性规划问题;如果决策变量在目标函数或者约束条件中出现了非线性的形式，最优化问题就是非线性规划问题。 线性规划问题是最简单的规划问题，也是最常用的求解最优化问题的方法，对其进行的理论研究较早，也较成熟，可以找到全局最优解。 非线性规划问题形式多样，求解复杂，不能保证找到全局最优解，大部分情况下只能找到局部最优解 线性规划问题是非线性规划问题的一种特例。 ;二.Excel中求解规划问题的方法和步骤;三.产品混合线性规划问题;求解结果： ;【例8.2】某公司生产两种产品，两种产品各生产一个单位需要工时3和7，用电量4千瓦和5千瓦，需要原材料9公斤和4公斤。公司可提供的工时为300，可提供的用电量为250千瓦，可提供的原材料为420公斤。两种产品的单价p与销量q之间存在负的线性关系，分别为p1=3000 - 50q1, p2 = 3250- 80q2。工时、用电量和原材料的单位成本分别为10、12和50，总固定成本是10000。该公司怎样安排两种产品的产量，能获得最大利润？;求解结果： 需要指出：对于非线性规划问题， 其解可能不唯一，即可能存在多解， 也可能无解。 ;第三节 常见规划问题;一.运输问题;求解结果： 在线性规划中，当决策变量的取值 只能为整数时，把这类问题称之为 整数规划。本题由于运输时不能拆 箱，因而是一个整数规划问题。 ;【例8.4】一家移动通信公司准备在四个候选的位置中挑选几个来建造信号发射基站，以便覆盖一个城市中的四个地区。这四个位置对于四个区的覆盖与修建费用如下表所示（在一个位置所在列与一个地区所在行的交叉点处有数字“1”表明在该位置建造信号发射基站时信号可以覆盖对应的地区）： 要求：构造一个线性规划模型，用规划求解工具确定一种基站建设方案，使得既能将四个地区都覆盖，又使建站总费用达到极小。;求解结果： 本题目中决策变量的???值只有0 和1，在线性规划中把这类取值 为0或1的问题称之为0-1规划。 ;【例8.5】某奶制品厂的产品在市场上畅销，为了有利于原料的及时获得和质量控制，工厂决定对其6个原料供应站铺设管道输送牛奶源，6个供应站相互间的距离如表所示。已知：1号供应站离工厂的距离为5公里，每铺设1公里管道的成本为人工费30万元、材料费50万元、其它费用100万元。请设计从1号供应站开始，把各供应站连接起来的管道铺设方案，使建设总成本最低。;求解结果：;求解结果：;【例8.6】某人手头有10000元准备存入银行。银行可供选择的储蓄品种有一年期、二年期和三年期的定期存款，三种存款的年利率分别为2.5%、2.7%和2.9%（复利计息）。此人第3年初和第5年初需要使用现金1000元和2000元，第4年初有5000元的现金收入可以存入银行。银行的定期存款假设为当年年初存款，次年年初到期。试在Excel中建立模型，计算每年年初的到期本金、到期利息和年末现金余额；用规划求解工具求解每年各种存款的最优存款额，使第7年初到期的现金本利之和最大。 ;求解结果： ;求解结果： ;【例8.7】已知某公司生产的某一产品在不同月份的需求量、单位生产成本与生产能力不同，见下表： 每月的储存成本等于单位储存成本与月平均库存量（月初库存量与月末库存量的平均值）的乘积； 每月的单位储存成本等于当月单位生产成本的1.5%； 公司要求每月的生产量既不超过当月生产能力又不低于当月生产能力的一半； 为防备急需，管理人员还要求每月月末库存量不少于1500件； 仓库容量为6000件； 当前库存量为2750件。 假设每月生产量为1件，试在Excel中建立规划求解模型： 计算每月的月初库存量、生产量下限、月末库存量、月平均库存量、单位储存成本和总成本； 用规划求解工具求解每月的最优生产量和6个月总成本的最小值。 ;求解结果：;求解结果：;第四节 多目标规划问题;一.多目标规划问题概述;分层序列法：将各目标按其重要性排序，先求出第一个最重要目标的最优解，然后在保证前一目标最优解不变的前提下，按序依次求下一目标的最优解，直至求出最后一个目标的最优解。 化多为少法：将多目标问题转化为单目标问题来求解，最常用的线性加权法。 直接求非劣解法：先求出一组非劣解，然后按事先确定好的评判标准从中找出一个最优解。 目标规划法：对于每一个目标事先确定一个期望值，然后在满足一定约束条件下，找出与目标期望值最接近的解。 多属性效用法：各目标都用表示效用程度大小的效用函数表示，通过效用函数构成多目标的综合效用函数，以此来评价各个可行方案的