【课件】运筹学与最优化方法(华南理工)第 七 章(06-1).pptVIP

第 七 章 目 标 规 划 第七章 目标规划 在科学研究、经济建设和生产实践中，人们经常遇到一类含有多个目标的数学规划问题，我们称之为多目标规划。本章介绍一种特殊的多目标规划叫目标规划(goal programming)，这是美国学者Charnes等在1952年提出来的。目标规划在实践中的应用十分广泛，它的重要特点是对各个目标分级加权与逐级优化，这符合人们处理问题要分别轻重缓急保证重点的思考方式。 本章分目标规划模型、目标规划的几何意义与图解法和求解目标规划的单纯形方法等三个部分进行介绍。 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.1 问题提出 (续) 首先，产量不能超过市场预测的销售量； 其次，工人加班时间最少；