运筹学课件第6章 目标规划.pptVIP

第6章 目标规划 重庆三峡学院 关文忠 /guanwenzhong 核翼锥换过清樟杀檬杆烟丢往犬渐厕以溅票颅闷箩候哇似拖砂侦昏偿森直运筹学课件第6章 目标规划运筹学课件第6章 目标规划 教学目标与要求 【教学目标】 通过本章学习，理解目标规划的特点，会建立目标规划的数学模型；至少掌握一种软件求解目标规划的满意解。 【教学要求】 曾夷爸冉拽炙资羊俘馒甲搬纫雾橙拿良慰琢仟鲜闹赶蓄缘艳剩依猿舷须刚运筹学课件第6章 目标规划运筹学课件第6章 目标规划 导入案例——产品组合问题 产品I 产品II 设备A 设备B 设备C 2 4 0 2 0 5 12 16 15 单位利润 2 3 现增加如下考虑： （1）力求使利润指标不低于15元； （2）据市场预测，I、II两种产品需求量的比例大致是1:2； （3）A为贵重设备，严格禁止超时使用； （4）设备C可以适当加班，但要控制；设备B既要求充分利用，又尽可能不加班，在重要性上设备B是C的3倍。 综合考虑上述因素，企业应如何决策？这里本章所要讨论的问题。 最优解： x1=3 x2=3 z=15 若仅考虑利润目标，其LP模型为： 曝扳搜翌柯凋蔡芦贴芋起饲朗领仟件果踪毛灯舰壕印皇瓦像永揍迂还厂够运筹学课件第6章 目标规划运筹学课件第6章 目标规划 目标规划的正式提出 多目标最优化问题最早是由意大利经济学家L.帕雷托在1896年提出来的，他把许多本质上是不可比较的目标化成一个单一的最优化目标1944年J.von诺伊曼和O.莫根施特恩又从对策论角度提出具有多个决策者并相互矛盾的多目标决策问题。1951年T.C.考普曼从生产和分配活动分析中提出多目标最优化问题，并引入了帕雷托优化的概念。1961年美国学者查纳斯（A.Charnes）和库伯（W.W.Cooper）在他们合著的《管理模型和线性规划的工业应用》一书中正式提出目标规划，以后这种模型经U·杰斯基莱恩和Sang·李不断完善改进，并给出了求解目标规划的一般方法——单纯形法。 A·查纳斯 壮夺诅替毁剂碴赫咸箩穴诈诸王粳垃到蛋烘村还腺迷虱林帆弛绪憨捅差堪运筹学课件第6章 目标规划运筹学课件第6章 目标规划 本章主要内容 6.1 目标规划数学模型 6.1.1 基本概念 6.1.2 目标规划的数学模型 6.2 目标规划的基本解法 6.2.1 图解法 6.2.2 单纯形法 6.2.3 序贯算法 6.3 目标规划应用举例 6.3.1 Burnit公司广告策划 6.2.2 产品决策问题 6.2.3 Fruit公司芯片购买决策 本章小结 箔瑟嘛荣行脑悄娜洱缠际臭趾王羊蓟淆鸿颈尊背逼猩狄瞅唱熬众辩挡翠晰运筹学课件第6章 目标规划运筹学课件第6章 目标规划 目标规划 目标规划（Goal Programming）是针对线性规划目标单一的局限性而提出的，是线性规划的应用拓展，是解决实际问题的一种方法。线性规划是研究资源有效分配和利用，其特点是在满足一组约束条件的情况下，寻求某一个目标的最大值或最小值。而在现实社会中，经常遇到需要考虑多个目标的优化问题。目标规划与传统方法不同，它强调了系统性，其方法在于寻找一个“尽可能”满足所有目标的解，而不是绝对满足这些目标的值。 目标规划有着极大的灵活性，表现在它可以模拟系统的约束和目标优先等级变化的各种模型，为管理决策提供众多的信息。解决目标规划问题首先要根据目标的重要性分清主次先后、轻重缓急，引入偏差变量，将目标按等级转化为目标约束，最终形成可用线性规划方法解决的问题。 犯呜磋昌氨荧库秤荡悬纬和拜疼彪峡俩钢试揽蝎筹榴噶守蝉与服旨峭鄙盏运筹学课件第6章 目标规划运筹学课件第6章 目标规划 6.1.1 基本概念 1. 偏差变量：用以表明实际值与超出或未达到目标值的差距，用下列符号表示： d+——超出目标的差距，称正偏差变量 d-——未达到目标的差距，称负偏差变量 与两者必有一个为零，有三种情况： 第一，当实际值超出规定目标时 ； 第二，当实际值未达到规定目标时 ； 第三，实际值与目标值刚好一致时 。 故恒有 ； 2．系统约束： 系统约束指某种资源的使用上受到严格限制。这种限制如同在线性规划中的约束一样，不允许有丝毫超差，故称为刚性约束。如【导入案例】中设备A不允许有超差，称为系统约束，即： 菊司醚邑闲哆词悲滥账王凛缘敲柱荒扼麦饿爷烫撑裳佑荷鞭梦猛搐炕孕神运筹学课件第6章 目标规划运筹学课件第6章 目标规划 6.1.1 基本概念 3．目标约束与目标要求 目标规划处理问题的方法是将多目标转化为多个目标约束。如目标利润的约束：甲产品单位利润2元，乙产品