多目标规划模型教程.pptVIP

多目标规划方法 ;多目标规划是数学规划的一个分支。 研究多于一个的目标函数在给定区域上的最优化。又称多目标最优化。通常记为? MOP(multi-objective programming)。 在很多实际问题中，例如经济、管理、军事、科学和工程设计等领域，衡量一个方案的好坏往往难以用一个指标来判断，而需要用多个目标来比较，而这些目标有时不甚协调，甚至是矛盾的。因此有许多学者致力于这方面的研究。 1896年法国经济学家?V.?帕雷托最早研究不可比较目标的优化问题，之后，J.冯·诺伊曼、H.W.库恩、A.W.塔克、A.M.日夫里翁等数学家做了深入的探讨，但是尚未有一个完全令人满意的定义。;*; 多目标规划模型;缩写形式：; 对于线性多目标规划问题，可以进一步用矩阵表示：;多目标规划的非劣解 ; 在图1中，max(f1, f2) .就方案①和②来说，①的 f2 目标值比②大，但其目标值 f1 比②小，因此无法确定这两个方案的优与劣。 在各个方案之间，显然：④比①好，⑤比④好, ⑥比②好, ⑦比③好……。 ;*; 效用最优化模型 罚款模型 约束模型 目标规划模型 ;?是与各目标函数相关的效用函数的和函数。 ;在用效用函数作为规划目标时，需要确定一组权值 ?i 来反映原问题中各目标函数在总体目标中的权重，即：;方法二 罚款模型（理想点法） ;理论依据 ：若规划问题的某一目标可以给出一个可供选择的范围，则该目标就可以作为约束条件而被排除出目标组，进入约束条件组中。 假如，除第一个目标外，其余目标都可以提出一个可供选择的范围，则该多目标规划问题就可以转化为单目标规划问题： ;*;*;三 目标规划方法; 目标规划模型 ; 由于决策者所追求的唯一目标是使总产值达到最大，这个企业的生产方案可以由如下线性规划模型给出：求x1，x2，使 ; 但是，在实际决策时，企业领导者必须考虑市场等一系列其它条件，如：;*;*;目标规划数学模型中的有关概念。 ; (2) 绝对约束和目标约束 绝对约束，必须严格满足的等式约束和不等式约束，譬如，线性规划问题的所有约束条件都是绝对约束，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。 目标约束，目标规划所特有的，可以将约束方程右端项看作是追求的目标值，在达到此目标值时允许发生正的或负的偏差 ，可加入正负偏差变量，是软约束。 线性规划问题的目标函数，在给定目标值和加入正、负偏差变量后可以转化为目标约束，也可以根据问题的需要将绝对约束转化为目标约束。 ;(3)目标函数 凡满足目标约束和绝对约束的解，应如何判别它的优劣呢？从决策者的要求分析,它总希望得到的结果与规定的目标值之间的偏差愈小愈好，目标函数是按照各目标约束的正、负偏差变量和赋予相应的优先因子而构造的函数。当每一目标确定后，尽可能缩小与目标值的偏离。因此，目标函数只能是： ;a) 要求恰好达到目标值，就是正、负偏差变量都要尽可能小,即 ; 若要区别具有相同优先因子 pl 的目标的差别，就可以分别赋予它们不同的权系数?i* ( i=1,2,…,k )。这些优先因子和权系数都由决策者按照具体情况而定。;目标规划问题的求解是分级进行的，首先要求满足子 p1 级目标的解；然后再保证 p2 级目标不被破坏的前提下…依次类推。总之，是在不破坏上一级目标的前提下，实现下一级目标的最优。因此，这样最后求出的解就不是通常意义下的最???解，我们称它为满意解。之所以叫满意解，是因为对于这种来说，前面的目标是可以保证实现或部分实现的，后面的目标就不一定能保证实现。 以上介绍的几个基本概念，实际上就是建立目标规划模型时必须分析的几个要素，把这些要素分析清楚了，目标规划的模型也就建立起来了。请看下面的例子。 ?;*;例2：在例1中，如果决策者在原材料供应受严格控制的基础上考虑：首先是甲种产品的产量不超过乙种产品的产量；其次是充分利用设备的有限台时，不加班；再次是产值不小于56万元。并分别赋予这三个目标优先因子p1,p2,p3。试建立该问题的目标规划模型。;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*