在图1中,就方案②和③来说,②的 目标值比③大,但其目标值 比③小,因此无法判定这两个方案的优与劣.在各个方案之间,显然:④比③要好一点,①比②好,⑥比④好,⑦比①好.但是对于方案⑤、⑥、⑦之间则无法确定优劣,而且也没有比它们更好的其他方案,所以它们就被称之为多目标规划问题有效解或非劣解,所有有效解构成的集合称为有效解集.

2  多目标规划的解法

2.1  主要目标法

在多目标规划问题(1)中,如果能够从p个目标之中,确定一个目标为主要目标,如把 作为主要目标,而把其他的目标作为次要的目标,然后根据实际情况,确定适当的界限值,这样就可以把次要的目标作为约束条件来进行处理,则问题(1)可以转化为如下的非线性规划问题:

   令 ,其中界限值取为 

关于问题(2)的最优解与(1)的解的关系有如下的结果:设 为问题(2)的最优解,则 必是问题(1)的弱有效解,故使用主要目标法求得的解必是多目标优化问题的弱有效解或有效解.

2.2  分层序列法

    对于多目标规划问题,所谓分层序列法是指:将其中的p个目标,按照重要的程度排好一个次序,例设(1)中p个目标的次序已经排好: 最重要, 次之, 再次之,,最后一个目标为 .先求出以第一个目标 ,为目标函数,而(1)中的约束条件不变的问题

上一篇:随机微分方程数值仿真
下一篇:淮安市城镇居民收入分析

多元统计分析在企业经济效益评价中的应用

一元二次方程多角度分析

对一元二次方程的多角度分析

多元回归模型杭州市生产总值及其影响因素

带有负顾客及反馈优先权...

多元统计分析方法的应用

整系数多项式因式分解研究

老年2型糖尿病患者运动疗...

LiMn1-xFexPO4正极材料合成及充放电性能研究

网络语言“XX体”研究

安康汉江网讯

麦秸秆还田和沼液灌溉对...

新課改下小學语文洧效阅...

ASP.net+sqlserver企业设备管理系统设计与开发

张洁小说《无字》中的女性意识

互联网教育”变革路径研究进展【7972字】

我国风险投资的发展现状问题及对策分析