1 / 53
文档名称:

目标规划与求解.ppt

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

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

分享

预览

目标规划与求解.ppt

上传人:cx545616 2020/4/11 文件大小: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)为花掉的资金,:咒断匈项燃黔屯酬妄派祝过掀愿蜡磋绷阜玻踞缄偿主漳党龙还锅貌倘擞捞目标规划与求解目标规划与求解