运筹学多目标规划资料.ppt

§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 多目标规划的解法 理想点法的步骤： （1）求理想点。求解p个单目标最优化问题 得理想点： （2）检验理想点。绝对最优点，则输出绝对最优解， ，求解完毕。否则，转（3）。 §3 多目标规划的解法 理想点法的步骤： （3）作评价函数。 （4）求解 Note: 上述评价函数是严格增函数，故按其求得的解是(VMP)的有效解。 §3 多目标规划的解法 例：设f1(X)=-3x1+2x2，f2(X)=4x1+3x2都要求实现最大，约束集为R＝｛X|2x1+3x2≤18，2x1+x2≤10，x1，x2≥0，X∈R2｝，试用理想点法求解。 解：先分别求解两个单目标问题 X (1)=(0,6), f1*=12 ； X (2)=(3,4) ， f2*=24 理想点 F*=(f1*,f2*)=(12,24) 评价函数 X *=(0.53,5.65)，f1*=9.72, f2*=19.06。 §3 多目标规划的解法 一、评价函数法 1. 线性加权和法 （ α-法确定权系数） 2. 理想点法 3. 目标规划法 二、目标排序法 3 目标规划法（Goal Programming） 是求解多目标规划的一种常用方法。 该方法不考虑对各个目标进行极小化或极大化，而是希望在约束条件的限制下，每一目标尽可能地接近于事先给定的目的值。 （一）目标规划的思想 例：某工厂生产Ⅰ、Ⅱ两种产品，有关数据如下表： Ⅰ Ⅱ 资源量 原材料 2 1 11 设备 1 2 10 利润 8 10 决策者在原材料供应受严格限制的基础上，考虑尽量满足如下条件： （1）首先，产品Ⅱ的产量不低于产品Ⅰ 的产量； （2）其次，充分利用设备有效台时，不加班； （3）再次，利润额不小于56元。 （二）目标规划的数学模型 （1）在每个目标fi(X)上预先确定一个希望达到的目标值，得一目标值向量 分析： （2）构造评价函数 （3）多目标决策问题 单目标问题 （其中R为问题的可行域） （4）为了求解(3)，引入类偏差变量 负偏差 正偏差 可以证明（3）等价于 目标约束（软约束） 绝对约束（硬约束） 实际问题中： ①各目标可赋于不同的优先因子Pj ； ②相同优先因子的两个目标的差别，可分别赋于它们不同的权系数ωij 于是得到目标规划模型： 目标规划模型的特点： （1）目标函数都是最小化，只有偏差变量和优先因子（不含一般决策变量）； （2）约束条件中既可包含目标约束，还可包含绝对约束； （3）目标约束均为等式；且一般在一个约束中同时含有正、负偏差变量； 另外，根据决策者的不同要求，目标函数有三种基本形式： （2）要求超过目标值，评价函数为 （1）要求恰好达到目标值，评价函数为 （3）要求不超过目标值，评价函数为 （三）目标规划建模举例 例1：某工厂生产Ⅰ、Ⅱ两种产品，有关数据如下表： Ⅰ Ⅱ 资源量 原材料 2 1 11 设备 1 2 10 利润 8 10 决策者在原材料供应受严格限制的基础上，考虑尽量满足如下条件： （1）首先，产品Ⅱ的产量不低于产品Ⅰ 的产量； （2）其次，充分利用设备有效台时，不加班； （3）再次，利润额不小于56元。 例1：某工厂生产Ⅰ、Ⅱ两种产品，有关数据如下表： Ⅰ Ⅱ 资源量 原材料 2 1 11