§1问题的提出和目标规划的数学模型.pptVIP

复习：某市为方便学生上学，拟在新建的居民小区增设若干所小学。已知被选校址代号及其能覆盖的居民小区编号如右表所示，问为覆盖所有小区至少应建多少所小学，要求建模并求解。;，模型为 ;最优方案为在A、D、E三处建小学。;第五章 目 标 规 划; 在科学研究、经济建设和生产实践中，人们经常遇到一类含有多个目标的数学规划问题，我们称之为多目标规划。本章介绍一种特殊的多目标规划叫目标规划(goal programming)，这是美国学者Charnes等在1952年提出来的。目标规划在实践中的应用十分广泛，它的重要特点是对各个目标分级加权与逐级优化，这符合人们处理问题要分别轻重缓急保证重点的思考方式。 本章分问题的提出与目标规划的数学模型、目标规划的图解分析法、与用单纯形法求解目标规划等三个部分进行介绍。 ;§1 问题的提出与目标规划的数学模型;目标规划模型 ;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划模型;目标规划与线性规划的差异 ; ②线性规划只寻求目标函数的最优值，即最大值或最小值。而目标规划，由于是多目标，其目标函数不是寻求最大值或最小值，而是寻求这些目标与预计成果的最小差距，差距越小，目标实现的可能性越大。目标规划中有超出目标和未达目标两种差距。一般以d+代表超出目标的差距，d-代表未达目标的差距。d+和d-两者之一必为零，或两者均为零。当目标与预计成果一致时，两者均为零，即没有差距。人们求差距，有时求超过目标的差距，有时求未达目标的差距。目标规划的核心问题是确定目标，然后据以建立模型，求解目标与预计成果的最小差距。 　　;用目标规划求解问题的过程;例1;设X1 ，X2为产品Ⅰ，产品Ⅱ产量。;（2）、要求不超过目标值，即允许达不到目标值，就是正偏差变量尽可能的小，这是有：;§1 问题的提出与目标规划的数学模型