文档介绍:第四章目标规划弟眩镣拾戊纶窜稽垄裳碍氦蜡尝举卡醉耗恬剁奏葬鲜磊坊成暴湖快珊寇携目标规划与求解目标规划与求解购买电视机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)为花掉的资金,:镜遂衬棱净或杜奢盲讲瓮易如彦杏蛊舍乡陕瀑柱骇互上峭粟巫掉精防凄禹目标规划与求解目标规划与求解