第6章目标规划讲述.ppt

管理运筹学课件 第6章 目标规划 重庆三峡学院 关文忠 /guanwenzhong 教学目标与要求 【教学目标】 通过本章学习，理解目标规划的特点，会建立目标规划的数学模型；至少掌握一种软件求解目标规划的满意解。 【教学要求】 导入案例——产品组合问题 现增加如下考虑： （1）力求使利润指标不低于15元； （2）据市场预测，I、II两种产品需求量的比例大致是1:2； （3）A为贵重设备，严格禁止超时使用； （4）设备C可以适当加班，但要控制；设备B既要求充分利用，又尽可能不加班，在重要性上设备B是C的3倍。 综合考虑上述因素，企业应如何决策？这里本章所要讨论的问题。 目标规划的正式提出 多目标最优化问题最早是由意大利经济学家L.帕雷托在1896年提出来的，他把许多本质上是不可比较的目标化成一个单一的最优化目标1944年J.von诺伊曼和O.莫根施特恩又从对策论角度提出具有多个决策者并相互矛盾的多目标决策问题。1951年T.C.考普曼从生产和分配活动分析中提出多目标最优化问题，并引入了帕雷托优化的概念。1961年美国学者查纳斯（A.Charnes）和库伯（W.W.Cooper）在他们合著的《管理模型和线性规划的工业应用》一书中正式提出目标规划，以后这种模型经U·杰斯基莱恩和Sang·李不断完善改进，并给出了求解目标规划的一般方法——单纯形法。 本章主要内容 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公司芯片购买决策 本章小结 目标规划 目标规划（Goal Programming）是针对线性规划目标单一的局限性而提出的，是线性规划的应用拓展，是解决实际问题的一种方法。线性规划是研究资源有效分配和利用，其特点是在满足一组约束条件的情况下，寻求某一个目标的最大值或最小值。而在现实社会中，经常遇到需要考虑多个目标的优化问题。目标规划与传统方法不同，它强调了系统性，其方法在于寻找一个“尽可能”满足所有目标的解，而不是绝对满足这些目标的值。 目标规划有着极大的灵活性，表现在它可以模拟系统的约束和目标优先等级变化的各种模型，为管理决策提供众多的信息。解决目标规划问题首先要根据目标的重要性分清主次先后、轻重缓急，引入偏差变量，将目标按等级转化为目标约束，最终形成可用线性规划方法解决的问题。 6.1.1 基本概念 1. 偏差变量：用以表明实际值与超出或未达到目标值的差距，用下列符号表示： d+——超出目标的差距，称正偏差变量 d-——未达到目标的差距，称负偏差变量 与两者必有一个为零，有三种情况： 第一，当实际值超出规定目标时 ； 第二，当实际值未达到规定目标时 ； 第三，实际值与目标值刚好一致时 。 故恒有 ； 2．系统约束： 系统约束指某种资源的使用上受到严格限制。这种限制如同在线性规划中的约束一样，不允许有丝毫超差，故称为刚性约束。如【导入案例】中设备A不允许有超差，称为系统约束，即： 6.1.1 基本概念 3．目标约束与目标要求 目标规划处理问题的方法是将多目标转化为多个目标约束。如目标利润的约束：甲产品单位利润2元，乙产品单位利润3元，目标要求利润不小于15元，即有目标约束不等式： 添加正负偏差变量，将其变为等式： 当 时，表明 ，达到了目标； 当 时，表明 ，未达到目标，此种情况一但发生，希望越小越好，即目标要求为： 6.1.1 基本概念 同理有其他目标约束： 产品比例 设备B利用与加班 设备C的加班 【知识要点提醒】 目标规划在处理多目标时所采取的办法是： 第一，列出目标约束不等式； 第二，添加正、负偏差变量，将目标约束不等式变成等式约束； 第三，确定每个目标的目标要求： 当目标约束不等式的约束符为“＝”时， 当目标约束不等式的约束符为“≥”时， 当目标约束不等式的约束符为“≤”时 6.1.1 基本概念 4. 目标规划中的目标函数 将目标转换为目标约束后，目标要求仍然是多个，而优化时要求必须合并成一个目标。其方法是按轻重缓急划分优先级和冠以不同的权系数。对两个不同目标，如果其重要程度相差悬殊，为达到一个目标甚