多目标规划方法讲义幻灯.pptVIP

多目标规划方法 ; 在地理学研究中,对于许多规划问题,常常需要考虑多个目标,如经济效益目标、生态效益目标、社会效益目标等等。为了满足这类问题研究之需要,本章拟结合有关实例,对多目标规划方法及其在地理学研究中的应用问题作一些简单地介绍。 ;本章主要内容;多目标规划及其非劣解 多目标规划的非劣解 ; 对于线性多目标规划问题，（6.1.3）和（6.1.4）式可以进一步用矩阵表示 （6.1.5） （6.1.6） 式中： 为n维决策变量向量； 为k×n矩阵，即目标函数系数矩阵； 为m×n矩阵，即约束方程系数矩阵； 为m维的向量，约束向量。 ; 二、多目标规划的非劣解 ; 在图6.1.1中,就方案①和②来说,①的 目标值比②大,但其目标值 比②小,因此无法确定这两个方案的优与劣。在各个方案之间,显然:③比②好,④比①好,⑦比③好,⑤比④好。而对于方案⑤、⑥、⑦之间则无法确定优劣,而且又没有比它们更好的其他方案,所以它们就被称之为多目标规划问题的非劣解或有效解,其余方案都称为劣解。所有非劣解构成的集合称为非劣解集。 ; 当目标函数处于冲突状态时,就不会存在使所有目标函数同时达到最大或最小值的最优解,于是