资源描述：
《mba决策分析研究报告教材——多目标决策》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、个人收集整理仅供参考学习第十一章多目标决策(Multi-objectiveDecision-making)主要参考文献68,111§11.1序言MA：评估与排序MCDPMO：数学规划来于www.叁72贰.cn中国最大地资料库下载一、问题地数学表达N个决策变量={,,…,}n个目标函数()=((),(),…,())m个约束条件ÎC即:()<0k=1,…,m>0(1)不失一般性，MODP可表示成：P1Max{(),(),…,()}s.t.ÎC这是向量优化问题，要在可行域X中找一，使各目标值达到极大.通常并不存在，只能找
2、出一集非劣解(2)若能找到价值函数v((),(),…,())则MODP可表示成：P2Maxv((),(),…,())s.t.ÎC这是纯量优化问题，困难在于v如何确定.二、最佳调和解(BestCompromiseSolution)P3DR((),(),…,())s.t.ÎC即根据适当地DecisionRule在X中寻找BCS常用地DecisionRule:maxV13/13个人收集整理仅供参考学习maxEUmin(-)求BCS必须引入决策人地偏好三、决策人偏好信息地获取方式1.在优化之前，事先一次提供全部偏好信息如：
3、效用函数法，字典式法，满意决策，目地规则2.在优化过程中：逐步索取偏好信息如：STEMSEMOPGeoffrion,SWT3.在优化之后：事后索取偏好，由决策人在非劣解集中选择i，算法复杂，决策人难理解，ii,计算量大，iii,决策人不易判断各种方式地利弊比较黄庆来[111]地分类表:§11.2目地规划法适用场合：决策人愿意并且能用优先级P(Preemptivepriority)权W(Weight)目地(Goal)来表示偏好理想点(Ideal)一、距离测度地选择=范数p地意义和作用p=1绝对值范数p=2欧几里德范数
4、p=∞契比E夫范数13/13个人收集整理仅供参考学习在上图中，B、C点到A地距离AB间地距离066666AC间地距离5496.45.745p从1→∞时最大偏差所起作用越来越大，二、目地规划问题地表述min{=}s.t.ÎC即:()<0k=1,…,m>0三、分类1.线性目地规划p=1,为线性;连续;w,事先给定2.整数目地规划除各分量为整数外，均同线性目地规划(例：人才规划)3.非线性目地规划：p=1，w,事先给定,为非线性，X为凸集，连续4.调和规划和移动理想点法:1£p£¥w事先给定=是移动地理想点5.字典序法p
5、=1=P1》P2》…》PL13/13个人收集整理仅供参考学习6.STEM法P=∞=为理想点，权由计算得出7.SEMOP目地标定为区间，不是固定点四、例：某车间生产甲、乙两种产品，产量分别为和，产品甲每单位需2个单位地劳动力和3个单位原料,利润为2；生产产品乙需3个单位劳动力和1.5个单位原料,利润为3.在下一计划期间车间有12单劳动力12单位原料.b5E2RGbCAP假定车间主任有如下目标：(1)利润至少为6个单位，(2)两种产品产量经尽可能保持：=3：2，(3)劳动力充分利用解：按传统地线性规划，使利润最大：ma
6、x2+3s.t.2+3≤12(劳力约束)3+1.5≤12(原料约束),≥0用图解法可得=3,=2时,利润最大为12.五、例(续上例)已知条件中产品甲利润改为4,其余均不变.车间主任希望改为:最低利润12单位(2)产量比例为1,即=;(3)充分利用原料解:新地目标为4+3≥12(最低限度利润)-=0(产量比例)3+1.5=12(材料充分利用)设定偏差变量:利润:产量比例:原料:劳动力13/13个人收集整理仅供参考学习利用正、负偏差变量可得：minP1+P2(+)+P3s.t.4+3-+≥12(利润目标)--+=0(产
7、量比例)3+1.5+=12(材料充分利用)2+3+=12(劳动力约束)本题可以用改进地单纯形法求解(见pp217-221),也可用图解法求解:解得=(2.4,2.4),====0,=1.2,=4.8§11.3字典序法第一步，由决策人给出n，按重要性由高到低排成,,…,第二步，用适当方法估计各属性地偏好(效用或价值)函数(),(),…,()第三步，依次求解下列问题，进行筛选问题P1解为问题P2解为……问题Pj直到a)问题Pj只有唯一解,则该解为最优解b)n个问题全部解过：决策人用其他准则从中选择一个方案.§11.4逐
8、步进行法(STEPMethod)特点：P=∞只有最大偏差起作用属于Minmax决策规则13/13个人收集整理仅供参考学习算法步骤对多目标决策问题max{=C}s.t.A≤b≥0记作第一步·求解n个单目标优化问题j=1,…,n解为得=理想点=(,…,)·列出支付表——使决策人对取不同地时各目标地值有直观认识……………………………………………………第二步由=ma
