运筹学多目标规划..pptVIP

§3 多目标规划的解法 确定权系数常用方法：特尔菲法、层次分析法、α-法 α-法的步骤（以两个目标为例）： U［F(X)］=α1f1(X)+α2f2(X) (1) 求解单目标优化问题 (问题一) ，记 (问题二) ，记 §3 多目标规划的解法 （2）α-方法的出发点：U［F(X1)］=U［F(X2)］ (3) 求解 得 X* §3 多目标规划的解法 α-方法的几何意义： 目标值空间 0 f2 f21 f22 A U*=minU f11 f12 f1 C B （1）平行直线簇 α1f1+α2f2=c ； （2）同一条直线上X1与X2有相同的评价值，即有 U［F(X1)］=U［F(X2)］。 §3 多目标规划的解法 例 设有 试用α-法求解。 解： 求解单目标优化问题，得 求解LP §3 多目标规划的解法 一、评价函数法 1. 线性加权和法 （ α-法确定权系数） 2. 理想点法 3. 目标规划法 二、目标排序法 §3 多目标规划的解法 2. 理想点法 基本思想：X的评价向量F(X)=(f1(X),f2(X),……,fp(X)) 越接近理想点越好。 理想点：一般指由各单目标最优值组成的p维点 0 f1 f2 F(X) §3 多目标规划的解法 理想点法