在图1中,就方案②和③来说,②的 目标值比③大,但其目标值 比③小,因此无法判定这两个方案的优与劣.在各个方案之间,显然:④比③要好一点,①比②好,⑥比④好,⑦比①好.但是对于方案⑤、⑥、⑦之间则无法确定优劣,而且也没有比它们更好的其他方案,所以它们就被称之为多目标规划问题有效解或非劣解,所有有效解构成的集合称为有效解集.
2 多目标规划的解法
2.1 主要目标法
在多目标规划问题(1)中,如果能够从p个目标之中,确定一个目标为主要目标,如把 作为主要目标,而把其他的目标作为次要的目标,然后根据实际情况,确定适当的界限值,这样就可以把次要的目标作为约束条件来进行处理,则问题(1)可以转化为如下的非线性规划问题:
令 ,其中界限值取为
关于问题(2)的最优解与(1)的解的关系有如下的结果:设 为问题(2)的最优解,则 必是问题(1)的弱有效解,故使用主要目标法求得的解必是多目标优化问题的弱有效解或有效解.
2.2 分层序列法
对于多目标规划问题,所谓分层序列法是指:将其中的p个目标,按照重要的程度排好一个次序,例设(1)中p个目标的次序已经排好: 最重要, 次之, 再次之,,最后一个目标为 .先求出以第一个目标 ,为目标函数,而(1)中的约束条件不变的问题
多目标规划模型及其应用图书馆购书方案优化(2):http://www.youerw.com/shuxue/lunwen_64737.html