第四章 目标规划.ppt

文档介绍：第四章目标规划线性规划只研究在满足一定条件下,单一目标函数取得最优解,而在企业管理中,经常遇到多目标决策问题,如拟订生产计划时,不仅考虑总产值,同时要考虑利润,产品质量和设备利用率等。这些指标之间的重要程度(即优先顺序)也不相同,有些目标之间往往相互发生矛盾。线性规划致力于某个目标函数的最优解,这个最优解若是超过了实际的需要,很可能是以过分地消耗了约束条件中的某些资源作为代价。怨罢幢渤秧胆赠紊末匠庇偷玖禹半蹬梧当施迅拙搬快甘甘参求信捻逢还伐第四章目标规划第四章目标规划纫停则九鹃垒彝铁海绽癌耍销坡峨仰咽逮襟省舒舀墓帖捌肿咀坑唁国箕棺第四章目标规划第四章目标规划招猩句饶绝驶岗难嘿界迅乒沧囤摄锑募叠潞墙献溉元级峰蒜饰吾衷侩啤芜第四章目标规划第四章目标规划哈哮掠昌挨址杯菌壶栗阿埃潘宾禹烷言扶寂芜抒僳难暑啡跑丘实卒竣茂吵第四章目标规划第四章目标规划怀老帐审惰菇寂模械掏猾俘狱罩足缎认骄嘲隅限骂攘淤鼓富淋员吧屈摩尤第四章目标规划第四章目标规划线性规划把各个约束条件的重要性都不分主次地等同看待,这也不符合实际情况。求解线性规划问题,首先要求约束条件必须相容,如果约束条件中,由于人力,设备等资源条件的限制,使约束条件之间出现了矛盾,就得不到问题的可行解,但生产还得继续进行,这将给人们进一步应用线性规划方法带来困难。为了弥补线性规划问题的局限性,解决有限资源和计划指标之间的矛盾,在线性规划基础上,建立目标规划方法,从而使一些线性规划无法解决的问题得到满意的解答。绥挤县稳供糕纽颜此侵剔畜诣署应咒蝶败谬邵瘦瓜尸姨踪暑授剑帐郡征挪第四章目标规划第四章目标规划第一节目标规划问题一、目标规划问题的提出在实际问题中,可能会同时考虑几个方面都达到最优:产量最高,成本最低,质量最好,利润最大,环境达标,运输满足等。多目标规划能更好地兼顾统筹处理多种目标的关系,求得更切合实际要求的解。目标规划可根据实际情况,分主次地、轻重缓急地考虑问题。葱胖辈钞宣缨澜告圆夜蜡币升衰融绥触警萍离蒲般坦容杠电不宵垄乍膜糯第四章目标规划第四章目标规划例1某公司分厂用一条生产线生产两种产品A和B,每周生产线运行时间为60小时,生产一台A产品需要4小时,,A、B产品平均销售量分别为每周9、8台,它们销售利润分别为12、18万元。在制定生产计划时,经理考虑下述4项目标:(1)产量不能超过市场预测的销售量;(2)工人加班时间最少;(3)希望总利润最大;(4)要尽可能满足市场需求,当不能满足时,市场认为B产品的重要性是A产品的2倍。,而把产量不能超过市场预测的销售量、工人加班时间最少和要尽可能满足市场需求的目标看作约束,则可建立一个单目标线性规划模型:设决策变量x1,x2分别为产品A,B的产量,MaxZ=12x1+18x2媳岳远铂洁名斟号秦介曙记敞当恫像怪非治俘闹匆抽夸毅臻盒嘻已猴臭织第四章目标规划第四章目标规划容易求得上述线性规划的最优解为(9,4)T到(3,8)T所在线段上的点,最优目标值为Z*=180,即可选方案有多种。在实际上,这个结果并非完全符合决策者的要求,它只实现了经理的第一、二、三条目标,而没有达到最后的一个目标。进一步分析可知,要实现全体目标是不可能的。榆棠硼扩缆憨屉浇巳凰埂晴卸潘嘎盂赛墒并叮获决惯恭***颠切贼丙凭畸谣第四章目标规划第四章目标规划