运筹学之多目标决策讲义.pptxVIP

多 目 标 决 策----Multi-criteria Decision Analysis;第一节 多目标决策问题;例2 排水系统规划设计 这些目标既相互矛盾，又不可公度 例3 投资方案的选择 ;由此总结出多目标决策问题的三个特点 (1)决策问题有多个目标 (2)目标之间相互矛盾 (3)目标的度量可能不一致 目标之间若相互一致，则不成为多目标决策问题。;第二节 目标规划(目的规划) ------Goal Programming;问题的数学描述如下: 设x1=购买美国石油的股票数; x2=购买Hub Properties的股票数; 则问题的目标为: (1) Z1(X)=0.5x1+0.25x2 ≤700 (2) Z2(X)=3x1+5x2 ≥ 9000 约束条件为: 25x1+50x2 ≤80000 这里 700 和 9000只是决策者的理想值或者目标值, 一旦确定，决策者当然希望能达到所有目标. 但由于上述两各目标是相互矛盾的, 满足一个可能满足不了另外一个, 这时我们可以说这个没有被满足的目标发生了偏差.;对于多目标决策问题，每个目标都应有个理想值或决策者对每个目标都有一个期望值，即目标值；对决策者来说，每个目标应尽可能的达到其目标值，但由于目标之间的矛盾性，这些目标值很难都得到满足。但决策者希望它们能得到最大限度地满足，即 式中 Ti 为第 i个目标 Zi(X) 的目的值或“靶值”。 实际上表示 Zi(X) 偏离靶值Ti的大小，移之为偏差。;2 基本概念 (1)正、负偏差 令 d+ = Zi(X) -Ti Zi (X) Ti 正偏差，即超过靶值的部分。 d- = Ti －Zi (X) Zi (X) Ti 负偏差，即未达到靶值的部分。 例如 若要求利润指标为Ti=100万元 当Zi (X) =110万元， 则 d+ = 10， 同时 d－= 0 若Zi(X) =90万元 ， 则 d－ =10 ，同时d＋ =0;(2)目标函数(达成函数) 决策者将目标值或靶值确定以后，当然希望目标函数尽量满足目标值，即要求正的或负的偏差越小越好。故目标函数的形式一般为： minZ= f (d+，d -) 一般有下列形式： ①当要求某目标超过某值时：minZ= f(d -) ②当要求某目标小于某值时：minZ= f(d+) ③当要求某目标等于某值时：minZ= f(d+ + d -) ④要求某目标超过某目标值时，超过值不限： minZ= f (d - - d+) ??当要求某目标函数小于某值时，小于值不限， minZ= f( d+ - d -);(3)约束条件与优先级(优先因子) 现设有三个目标，第一个目标Z1要求大于T1，第二个目标要求正好等于T2，第三个目标要求小于T3，则目标规划的目标函数为： minZ=p1 d -1 + p2 (d +2 + d -2 ) + p3 d3+ 若没有任何限制条件当然，d1-，d2+，d2-，d3+= 0，但作为规划问题一定要有约束条件：;①绝对约束——系统中必须严格满足的约束条件； ②目标约束 对于上述给定的问题有： 若上述所有条件都能满足，则d1-，d2+，d2-，d3+=0，但很可能不存在X同时满足所有条件，这样就允许各目标在尽量满足其靶值时，发生正的或负的偏差，故上述目标规划的约束条件于表示为：;③优先因子 在上述问题的目标函数minZ = p1 d-1 + p2 (d+2 + d-2 ) + p3 d3+ 中， p1，p2，p3——优先因子，且认为 p1p2p3， 更一般地有 p1p2p3…pm。 因此，要实现上述目标函数极小化，必须首先满足d -1 最小，其次是(d +2 + d -2)，…。 这里的pi区别于权数，主要有两种考虑： a：将目标划分成若干级，上一级目标优先考虑； b：不需要考虑各目标的单位是否统一。 另外，在同一优先级内，可能有多个目标，而这些目标也有个相对重要性的问题，此时引入权系数W 以示它们的相对重要性。;3 目标规划数学模型 根据以上分析可将目标规划数学模描述