多目标决策方法.pptxVIP

多目标决策方法;1 分量加权和方法;1.1 线性加权和法; s.t. x?X只要可行集X是凸集，目标函数fj(x)都是X上的凸函数(1≤j≤0);如果对于给定的权系数 ,问题（P1）的最优解x*(w)是唯一解，那么x*(w)一定是问题(P0)的非劣解；或者给它的权系数 ,那么问题(P1)的最优解x*(w)也一定是问题(P0）的非劣解。; [例1] 求解 这里：f1(x)=(x1-1)2+(x2-1)2 f2(x)=(x1-2)2+(x2-3)2 f3(x)=(x1-4)2+(x2-2)2 X={x∈R2/x1+2x2≤10，x2≤4，x1≥0，x2≥0} X是凸集，f1(x),f2(x),f3(x)都是X上的凸函数。; 定义权系数wi≥0(j=1,2,3), w1+w2+w3=1. 构造评价函数 求解单目标最优目标问题： 显然，对于不同的权系数，最优解x*(w)是不同的，但是它们都是原多目标问题的非劣解，下面给出几组权系数及其对应的最优解（表1）.; 可以证明，这个问题的全部非劣解为： 其中：