多目标优化方法及实例解析[参考].pptVIP

例：某工厂因生产需要，欲采购一种原料，市场上这种原材料有两个等级，甲级单价2元/kg,乙级单价1元/kg，现要求总费用不超过200元，购得原料总量不少于100kg,其中甲级原料不少于50kg，问如何确定最好的采购方案。 分析:列出方程x1≥50; 2x1+x2≤200; x1+x2≥100; x1,x2≥0 化为标准形 min f1=2x1+x2 min f2= － x1 － x2 min f3= － x1 s.t?? :2x1+x2≤200 － x1 － x2≤ － 100 － x1≤ － 50x1, x2≥0 * 方法汇编·实用借鉴 matlab程序fun=[2*x(1)+x(2),-x(1)-x(2),-x(1)]; a=[2 1;-1 -1;-1 0]; b=[200 -100 -20]; goal=[200,-100,-50]; weight=goal; x0=[55, 55]; lb=[0,0]; [X,FVAL,ATTAINFACTOR,EXITFLAG,OUTPUT,LAMBDA]=fgoalattain(fun,x0,goal,weight,a,b,[],[],lb,[]) 化为标准形 min f1=2x1+x2 min f2= － x1 － x2 min f3= － x1 s.t?? :2x1+x2≤200 － x1 － x2≤ － 100 － x1≤ － 50x1,x2≥0 * 方法汇编·实用借鉴 Optimization terminated: Search direction less than 2*options.TolX?and maximum constraint violation is less than options.TolCon.Active inequalities (to within options.TolCon = 1e-006):? lower????? upper???? ineqlin?? ineqnonlin????????????????????????? 2????????? 2?????????????????????????????????? ? 3 x =?? 50.0000?? 50.0000 fval =? 150.0000 -100.0000? -50.0000 attainfactor =?-1.4476e-024 exitflag =??? 4 * 方法汇编·实用借鉴 三 目标规划方法 通过前面的介绍和讨论，我们知道，目标规划方法是解决多目标规划问题的重要技术之一。 这一方法是美国学者查恩斯（A.Charnes）和库伯（W.W.Cooper）于1961年在线性规划的基础上提出来的。后来，查斯基莱恩（U.Jaashelainen）和李（Sang.Lee）等人，进一步给出了求解目标规划问题的一般性方法——单纯形方法。 目标规划模型 目标规划的图解法 求解目标规划的单纯形方法 * 方法汇编·实用借鉴 目标规划模型 给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离目标值的偏差最小。 1.基本思想 ： 2.目标规划的有关概念 例1：某一个企业利用某种原材料和现有设备可生产甲、乙两种产品，其中，甲、乙两种产品的单价分别为8万元和10万元；生产单位甲、乙两种产品需要消耗的原材料分别为2个单位和1个单位，需要占用的设备分别为1单位台时和2单位台时；原材料拥有量为11个单位；可利用的设备总台时为10单位台时。试问：如何确定其生产方案使得企业获利最大？ * 方法汇编·实用借鉴 由于决策者所追求的唯一目标是使总产值达到最大，这个企业的生产方案可以由如下线性规划模型给出：求x1，x2，使 将上述问题化为标准后，用单纯形方法求解可得最佳决策方案为: （万元）。 甲 乙 拥有量 原材料 2 1 11 设备(台时) 1 2 10 单件利润 8 10 生产甲、乙两种产品，有关数据如表所示。试求获利最大的生产方案？ * 方法汇编·实用借鉴 但是，在实际决策时，企业领导者必须考虑市场等一系列其它条件，如： ②超过计划供应的原材料，需用高价采购，这就会使生产 成本增加。 ③应尽可能地充分利用设备的有效台时，但不希望加班。 ④应尽可能达到并超过计划产值指标56万元。 这样，该企业生产方案的确定，便成为一个多目标决策问题，这一问题可以运用目标规划方法进行求解。 ① 根据市场信息，甲种产品的需求量有下降的趋势，因