运筹学之多目标决策.docx

多目标决策-—Multi-criteria DecisionAnalysis X. X. X. X. 第一节多目标决策问题 一、管理决策中的多目标特性 -在许多决策问题中，都会遇到多个决策目标和对目 标的度量不一致的情况。 例1毕业生选择工作问题 ~地区 工作性质 目标专业发展机会 经济待遇 M 这些目标可能是相互矛盾的。 例2排水系统规划设计 排水效黑删＜ 量母 目卑投资小 占用土地面积丿J、 这些目标既相互矛盾，又不可公度 例3投资方案的选择 7争现值最犬 投资最小 既相互牙盾;又刁目木殺资回收町最短 还贷年限科短 翠营成本占［小 既相互牙盾;又刁 决策问题有多个目标 目标之间相互矛盾 ⑶目标的度量可能不一致 -目标之间若相互一致，则不成为多目标决策问题。 第二节目标规划(目的规划) Goal Programming 目标规划问题及其基本概念 1目标规划问题 -举例(P512) Nicolo投资咨询公司面临的投资问题是: 一个客户有80000美元用于投资，计划投资于两种股票: 股票价格(美元倣)年收益(美元/股)风险指数/股美国石油Hub Properties25500.25 股票 价格(美元倣) 年收益(美元/股) 风险指数/股 美国石油 Hub Properties 25 50 0.25 现在客户要求： 风险指数不大于700; 年收益不小于9000美元. -问题的数学描述如下： 设X产购买美国石油的股票数； X2=购买Hub Properties的股票数; 则问题的目标为： Z1(X)=0.5x1+0.25x2 700 Z2(X)=3x1+5x2 M 9000 约束条件为： 25X1+50x2 ^80000 -这里700和9000只是决策者的理想值或者目标值, 一旦确定，决策者当然希望能达到所有目标?但由 于上述两各目标是相互矛盾的，满足一个可能满足 不了另外一个，这时我们可以说这个没有被满足的 目标发生了偏差. 满足。 即 但决策者希望它们能得到最大限度地满足， ^=1 -对于多目标决策问题，每个目标都应有个理想值或 决策者对每个目标都有一个期望值，即目标值；对 决策者来说，每个目标应尽可能的达到其目标值， 但由于目标之间的矛盾性，这些目标值很难都得到 式中 Tj为第i个目标ZXX） 的目的值或“靶值” I卸马 实际上表示Z I卸马 实际上表示Zt.（x） 移之为偏差。 偏离靶值7；的大小, 2基本概念 (1)正.负偏差 -令沪= -令沪= Z/X)—Ti Z, (X) T{ d- = Ti_Zi(X) Zz (X) T{ 靶值的部分。 -例如 -若要求利润指标为7100万元 -当Zz (X) =110万元， 贝!J d+ = 10, 正偏差，即超过靶负偏差，即未达到同时t/- = 0,同时小 =0-若 正偏差，即超过靶 负偏差，即未达到 同时t/- = 0 ,同时小 =0 (2)目标函数(达成函数) -决策者将目标值或靶值确定以后，当然希望目标函数 尽量满足目标值，即要求正的或负的偏差越小越好。 故目标函数的形式一般为:minZ=/(i/ 故目标函数的形式一般为: minZ=/(i/+, -一般有下列形式: ②当要求某目标小于某值时：minZ=/(J+) ③当要求某目标等于某值时：minZ=/(J+ +J ) ①当要求某目标超过某值时:minZ=/(J -) ①当要求某目标超过某值时: minZ=/(J -) ④要求某目标超过某目标值时，超过值不限: minZ= f(d~- d+) ⑤当要求某目标函数小于某值时，小于值不限, minZ=f(d+~ d ~) 约束条件与优先级(优先因子) -现设有三个目标，第一个目标Z]要求大于7\,第二 个目标要求正好等于巧，第三个目标要求小于巧， 贝!I目标规划的目标函数为： minZ=/?] d~1+p2(d+2+d~2) + p3 -若没有任何限制条件当然，d.劭〃2一，心0, 但作为规划问题一定要有约束条件: Q）绝对约束—系统中必须严格满足的约束条件; ②目标约束 乙(X) Tx -对于上述给定的问题有：V z2m=r2 Z3(X)T3 X uD 绝对约芽 -若上述所有条件都能满足，贝问一，劭d2~9 J3+=0,但很可能 不存在X同时满足所有条件，这样就允许各目标在尽量满足其 靶值时，发生正的或负的偏差，故上述目标规划的约束条件 于表示为： 目 目 标对丿 -==Z^T JVsD 寸约 ③优先因子 在上述问题的目标函数minZ = Pi dy + p2 (J+2 + d~2) + p3 中, P1?P2?P3...?Pmo-Pp P2 P1?P2?P3...?Pmo -因此，要实现上述目标函数极小化，必须首先满足〃 一1最小, 其次是（〃十2 + 〃一 2