第嶂 制作:北京理工大学吴祈宗等
运筹学课件 第七章 目标规划 制作：北京理工大学 吴祈宗等
第七章 目标规划
第 七 章 目 标 规 划
第七章目标规划 在科学研究、经济建设和生产实践中,人们 经常遇到一类含有多个目标的数学规划问题,我 们称之为多目标规划。本章介绍一种特殊的多目 标规划叫目标规划( goal programming),这是美 国学者 Charnes等在1952年提出来的。目标规划 在实践中的应用十分广泛,它的重要特点是对各 个目标分级加权与逐级优化,这符合人们处理问 题要分别轻重缓急保证重点的思考方式。 本章分目标规划模型、目标规划的几何意义 与图解法和求解目标规划的单纯形方法等三个部 分进行介绍
第七章 目标规划 在科学研究、经济建设和生产实践中，人们 经常遇到一类含有多个目标的数学规划问题，我 们称之为多目标规划。本章介绍一种特殊的多目 标规划叫目标规划(goal programming)，这是美 国学者Charnes等在1952年提出来的。目标规划 在实践中的应用十分广泛，它的重要特点是对各 个目标分级加权与逐级优化，这符合人们处理问 题要分别轻重缓急保证重点的思考方式。 本章分目标规划模型、目标规划的几何意义 与图解法和求解目标规划的单纯形方法等三个部 分进行介绍
目标规划模型 1问题提出 为了便于理解目标规划数学模型的特征及 建模思路,我们首先举一个简单的例子来说明 例7.1某公司分厂用一条生产线生产两种 产品A和B,每周生产线运行时间为60小时, 生产一台A产品需要4小时,生产一台B产品需 要6小时.根据市场预测,A、B产品平均销售 量分别为每周9、8台,它们销售利润分别为12 18万元。在制定生产计划时,经理考虑下述4项 目标:
目标规划模型 1.问题提出 为了便于理解目标规划数学模型的特征及 建模思路, 我们首先举一个简单的例子来说明. 例7.1 某公司分厂用一条生产线生产两种 产品A和B ，每周生产线运行时间为60小时， 生产一台A产品需要4小时，生产一台B产品需 要6小时．根据市场预测，A、B产品平均销售 量分别为每周9、8台，它们销售利润分别为12、 18万元。在制定生产计划时，经理考虑下述4项 目标：
目标规划模型 1问题提出(续) 首先,产量不能超过市场预测的销售量; 其次,工人加班时间最少; 第三,希望总利润最大 最后,要尽可能满足市场需求,当不能满 足时,市场认为B产品的重要性是产品的2 倍 试建立这个问题的数学模型 讨论: 若把总利润最大看作目标,而把产量不能 超过市场预测
目标规划模型 1.问题提出 (续) 首先，产量不能超过市场预测的销售量； 其次，工人加班时间最少； 第三，希望总利润最大； 最后，要尽可能满足市场需求, 当不能满 足时, 市场认为B产品的重要性是A产品的2 倍． 试建立这个问题的数学模型． 讨论： 若把总利润最大看作目标，而把产量不能 超过市场预测