(107)--第六章：线性优化经济管理中的计算机应用.ppt

《(107)--第六章：线性优化经济管理中的计算机应用.ppt》由会员分享，可在线阅读，更多相关《(107)--第六章：线性优化经济管理中的计算机应用.ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、经济管理中的计算机应用经济管理中的计算机应用第六章优化模型Contents1234优化模型概述线性优化整数优化非线性优化模型二、线性优化1.1.线性规划的一般形式线性规划的一般形式二、线性优化2.2.线性规划举例线性规划举例 某公司生产和销售两种产品，两种产品各生产一个单某公司生产和销售两种产品，两种产品各生产一个单位需要工时位需要工时3 3小时和小时和7 7小时，用电量小时，用电量4 4千瓦和千瓦和5 5千瓦，需要原千瓦，需要原材料材料9 9公斤和公斤和4 4公斤。公司可提供的工时为公斤。公司可提供的工时为300300小时，可提小时，可提供的用电量为供的用电量为250250千瓦，可提供的原材

2、料为千瓦，可提供的原材料为420420公斤。两种公斤。两种产品的单位利润分别为产品的单位利润分别为200200元和元和210210元。该公司怎样安排两元。该公司怎样安排两种产品的生产量，所获得的利润最大。种产品的生产量，所获得的利润最大。二、线性优化2.2.线性规划举例线性规划举例(1)(1)数学模型数学模型(2)Excel(2)Excel模型模型二、线性优化2.2.线性规划举例线性规划举例(4)(4)利润随产量变化的三维曲面图和俯视图利润随产量变化的三维曲面图和俯视图（3 3）用规划求解工具求解）用规划求解工具求解二、线性优化3.3.运输问题举例运输问题举例 某公司有某公司有3 3个工厂，生

3、产的产品运到个工厂，生产的产品运到5 5个仓库，个仓库，3 3个工个工厂的生产能力为厂的生产能力为310310，260260和和280280，每个仓库的需求量为，每个仓库的需求量为180180、8080、200200、160160和和220220。从工厂运到各仓库的运费如下表。从工厂运到各仓库的运费如下表。该公司怎样安排，所花费的总运费最小。该公司怎样安排，所花费的总运费最小。二、线性优化3.3.运输问题举例运输问题举例（1 1）建立）建立ExcelExcel模型模型 二、线性优化3.3.运输问题举例运输问题举例（2 2）规划求解）规划求解二、线性优化4.4.财务计划问题举例财务计划问题举例

4、现有现有1000010000元准备存入银行，可以选择一年期、元准备存入银行，可以选择一年期、二年期和三年期存款。三种存款的年利率分别为二年期和三年期存款。三种存款的年利率分别为2.5%2.5%、2.7%2.7%和和2.9%2.9%。第。第3 3年初和第年初和第5 5年初需要使用现年初需要使用现金金10001000元和元和20002000元，第元，第4 4年初有年初有50005000元的现金收入可元的现金收入可以存入银行。问如何分配每年的各种存款额才能使以存入银行。问如何分配每年的各种存款额才能使第第6 6年末的现金余额最大？年末的现金余额最大？二、线性优化4.4.财务计划问题举例财务计划问题举

5、例（1 1）建立）建立ExcelExcel模型模型 二、线性优化4.4.财务计划问题举例财务计划问题举例（2 2）规划求解）规划求解二、线性优化5.5.生产管理问题举例生产管理问题举例 已已知知某某公公司司生生产产的的产产品品在在不不同同月月份份的的需需求求量量、单单位位生生产产成成本本与与生生产产能能力力不不同同（见见下下表表），每每月月的的储储存存成成本本等等于于单单位位储储存存成成本本与与月月平平均均库库存存量量（月月初初库库存存量量与与月月末末库库存存量量的的平平均均值值）的的乘乘积积，而而每每月月的的单单位位储储存存成成本本等等于于当当月月单单位位生生产产成成本本的的1.5%1.5%

6、。公公司司要要求求每每月月的的生生产产量量既既不不超超过过当当月月生生产产能能力力又又不不低低于于当当月月生生产产能能力力的的一一半半，另另外外，为为防防备备急急需需，管管理理人人员员还还要要求求每每月月月月末末库库存存量量不不少少于于15001500件件（安安全全库库存存量量），仓仓库库容容量量为为60006000件件，当当前前库库存存量量为为27502750件件。试试确确定定一一种种生生产产安安排排使使得得既既能能满满足足每每个个月月的的需需求求量量同同时时又又使作为生产成本与储存成本之和的总成本达到极小。使作为生产成本与储存成本之和的总成本达到极小。二、线性优化5.5.生产管理问题举例生产管理问题举例（1 1）建立）建立ExcelExcel模型模型 二、线性优化5.5.生产管理问题举例生产管理问题举例（2 2）规划求解）规划求解