第7章-目标规划.pdf

第 七 章 第 七 章 目 标 规 划 第七章 目标规划 第七章 目标规划 在科学研究、经济建设和生产实践中，人 们经常遇到一类含有多个目标的数学规划问 题，我们称之为多目标规划。本章介绍一种特 殊的多目标规划叫目标规划(goal programming)，这是美国学者Charnes等在 1952年提出来的。目标规划在实践中的应用十 分广泛，它的重要特点是对各个目标分级加权 与逐级优化，这符合人们处理问题要分别轻重 缓急保证重点的思考方式。 本章分目标规划模型、目标规划的几何意 义与图解法和求解目标规划的单纯形方法等三 个部分进行介绍。 7.1 目标规划模型 7.1 目标规划模型 7.1.1 问题提出 为了便于理解目标规划数学模型的特征及建 模思路, 我们首先举一个简单的例子来说明. 例7.1.1 某公司分厂用一条生产线生产两 种产品A 和B ，每周生产线运行时间为60小时， 生产一台A 产品需要4小时，生产一台B产品需 要6小时．根据市场预测，A 、B产品平均销售 量分别为每周9、8台，它们销售利润分别为 12、18万元。在制定生产计划时，经理考虑下 述4项目标： 7.1 目标规划模型 7.1 目标规划模型 7.1.1 问题提出(续) 首先，产量不能超过市场预测的销售量； 其次，工人加班时间最少； 第三，希望总利润最大； 最后，要尽可能满足市场需求, 当不能满 足时, 市场认为B产品的重要性是A 产品的2 倍． 试建立这个问题的数学模型． 讨论： 若把总利润最大看作目标，而把产量不能 超过市场预测 7.1 目标规划模型 7.1 目标规划模型 7.1.1 问题提出(续) 的销售量、工人加班时间最少和要尽可能满足市 场需求的目标看作约束，则可建立一个单目标 线性规划模型 设决策变量x1 ，x2 分别为产品A ，B 的产量 Max Z = 12x + 18x 1 2  s.t. 4x + 6x 60 1 2  x 9 1  x 8 2  x1 , x2 0 7.1 目标规划模型 7.1 目标规划模型 7.1.1 问题提出(续) 容易求得上述线性规划的最优解为(9,4)T 到 (3,8)T 所在线段上的点, 最优目标值为Z * = 180, 即可选方案有多种. 在实际上, 这个结果并非完全符合决策者的要求, 它只实现了经理的第一、二、三条目标，而没 有达到最后的一个目标。进一步分析可知，要 实现全体目标是不可能的。 7.1 目标规划模型 7.1 目标规划模型 7.1.2 目标规划模型的基本概念 把例7.1.1的4个目标表示为不等式.仍设决 策变量x1 ，x2 分别为产品A ，B 的产量. 那麽, 第一个目标为: x1 9 ，x2 8 ； 第二个目标为: 4x + 6x 60 ； 1 2