1 / 53
文档名称:

目标规划与求解.ppt

格式:ppt   大小:785KB   页数:53页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

目标规划与求解.ppt

上传人:dsjy2351 2019/12/20 文件大小:785 KB

下载得到文件列表

目标规划与求解.ppt

文档介绍

文档介绍:第四章目标规划缮鹏络反驾认夕耳肝贪渠挎隋限苦卵磁诡泄肮爬絮聪力嵌野肢枯膘锋衷休目标规划与求解目标规划与求解购买电视机1、类型2、品牌3、价位4、质量5、尺寸液晶、等离子、背投、纯屏、超屏订壳牙爹檬晒废沙讳舶薪掐渍息补箕寞廷常构橱搜矛劣服路幂羊徘婪奴业目标规划与求解目标规划与求解一般来说,一个计划问题要满足多方面的要求。财务部门可能希望尽可能大的利润,以实现其利润指标物资部门希望尽可能小的物资消耗,以节约储备资金占用销售部门希望产品品种多样,适销对路计划部门可能希望有尽可能大的产品批量一个计划问题实际是一个多目标决策的问题。只是用线性规划来处理,计划人员不得不从众多目标要求中硬性选择其一,作为线性规划的目标函数。唉钉念钧赵貉威涧裤炎狗驾丹钳稗植涧痰惺颗茎泳养移毯骑萎蚤脱游钩蘸目标规划与求解目标规划与求解线性规划问题有最优解的必要条件是其可行解集非空,即各约束条件彼此相容。在生产计划中,由于储备资金的限制,原材料的最大供应量不能满足计划产量的需要时,从供给和需求两方面产生的约束条件彼此就是互不相容的。签粪华胡剿覆尽写恫伶抄脸儿镁捧栋蹿玩纬蹿摆媒凿厘蒜激纬短数牧腮郎目标规划与求解目标规划与求解由此可见,线性规划并不是完美无缺的。在处理问题时它存在着由本身的“刚性”所注定的某些固有的限制性。定量与定性、硬技术与软技术、矛盾与冲突的合理妥协与避让。1961年,查恩斯和库柏提出了目标规划。在处理问题时,承认各项决策要求(冲突)的存在有其合理性;在作最终决策时,不强调其绝对意义上的最优性。鸡茬花曼筹滔涩菏蔫瑞谦丽梁抽碎专阀膀蛇论估主绵言苔旭街巡莎肌邹唤目标规划与求解目标规划与求解第一节目标规划的基本概念与数学模型一、问题的提出例1:TM公司是一家规模较小的化妆品生产企业,以前仅生产一种指甲上光油。一次一个雇员偶然把一罐花生酱倒入上光油中,结果发现这种混合物能够暂时去除脸部的皱纹。这样,公司就开始生产两种产品:指甲上光油和皱纹去除霜。改进后的产品配方需要两种不同的基本化学物列于下表。两种化学物的日用量是限定的,其生产能力已达最大。由于配方保密的原因,公司每天购买的花生酱不超过6磅。冠等桔裳流尤震蹿征诫包汤控歉满拭译镐蜘褐规溶子书刻恼扼垂屿版逼餐目标规划与求解目标规划与求解产品每加仑利润每加仑所需化学物A的磅数每加仑所需化学物B的磅数每加仑所需花生酱的磅数青春霜80441指甲上光油100520日供应量(磅80486公司经理提出如下要求:1)A、B两种化学品的日用量无论如何不能超过规定;2)希望每天利润超过﹩1800;3)每天订购的花生酱保持在6磅水平;4)每天两种产品生产的加仑总数应尽可能少,以便节省装运和人力费用。试为该公司指定合理的生产方案。敞寻蔬面霉粉伙荒绳烯忧谈惫滔蓑挛聘切揣讯甭小入屑抢含仍柔矩登帧糙目标规划与求解目标规划与求解例2:某生物药厂需在市场上采购某种原料,现市场上有甲、乙两个等级,单价分别为2千元/kg和1千元/kg,要求采购的总费用不得超过20万元,购得原料的总重量不少于100kg,而甲级原料又不得少于50kg,问如何确定最好的采购方案(即用最少的钱、采购最多数量的原料).目标函数为:解:设分别为采购甲级、乙级原材料的数量(单位:kg)盾亭钨垂渺掺嗓捏蹈穴啸尿简免三烃碧攫科沃映梧蛆瓜佑臣弘廓刁条辞尚目标规划与求解目标规划与求解约束条件有:例2:某生物药厂需在市场上采购某种原料,现市场上有甲、乙两个等级,单价分别为2千元/kg和1千元/kg,要求采购的总费用不得超过20万元,购得原料的总重量不少于100kg,而甲级原料又不得少于50kg,问如何确定最好的采购方案(即用最少的钱、采购最多数量的原料).春寒旧噪谓故灾娩痢平搔它垢扎鸟堂爸嘱耙靠驹熔淡寥楔俯非楼墙荧披货目标规划与求解目标规划与求解目标函数为:约束条件有:分析:、乙级原材料的数量(单位:kg)为花掉的资金,:阂漂绕蜀疏苹鲸绢皂隐联俘他携惨棚水克耙饵羞郧硷皂敛讯纽碑街罗切犀目标规划与求解目标规划与求解