多目标决策简介VIP免费

第1页共12页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共12页第十一章多目标决策(Multi-objectiveDecision-making)主要参考文献68,111§11.1序言MA：评估与排序MCDPMO：数学规划一、问题的数学表达N个决策变量={,,…,}n个目标函数()=((),(),…,())m个约束条件即:()0k=1,…,m0(1)不失一般性，MODP可表示成：P1Max{(),(),…,()}s.t.这是向量优化问题，要在可行域X中找一，使各目标值达到极大。通常并不存在，只能找出一集非劣解(2)若能找到价值函数v((),(),…,())则MODP可表示成：P2Maxv((),(),…,())s.t.这是纯量优化问题，困难在于v如何确定。二、最佳调和解(BestCompromiseSolution)P3DR((),(),…,())s.t.第2页共12页第1页共12页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共12页即根据适当的DecisionRule在X中寻找BCS常用的DecisionRule:maxVmaxEUmin(-)求BCS必须引入决策人的偏好三、决策人偏好信息的获取方式1.在优化之前，事先一次提供全部偏好信息如：效用函数法，字典式法，满意决策，目的规则2.在优化过程中：逐步索取偏好信息如：STEMSEMOPGeoffrion,SWT3.在优化之后：事后索取偏好，由决策人在非劣解集中选择i，算法复杂，决策人难理解，ii,计算量大，iii,决策人不易判断各种方式的利弊比较黄庆来[111]的分类表:§11.2目的规划法适用场合：决策人愿意并且能用优先级P(Preemptivepriority)权W(Weight)I╗±╚í╞½║├╨┼╧ó╡─╖╜╩╜▓╗╦≈╚í╞½║├╨┼╧ó╗∙╩²╨┼╧ó╗∙╩²╙δ╨≥╩²╨┼╧ó╓≡▓╜╦≈╚í╞½║├╨┼╧ó(╢╘╗░╩╜)MODP╩┬╧╚╦≈╚í╞½║├╨┼╧ó╩┬║≤╦≈╚í╞½║├╨┼╧ó╥■╩╜╡─▒╚╜╧╞└╝█╥■╩╜╡─▒╚╜╧╞└╝█III╓≈╥¬╖╜╖¿II╞½║├╨┼╧ó└α╨═╫▄╠σ╫╝╘≥╖¿STEM╖¿;╥╞╢»└φ╧δ╡π╖¿;╢α─┐▒Ω╛÷▓▀╡─╨≥╣ß╜Γ╖¿;╢╘╗░╩╜╢α─┐▒Ω╧▀╨╘╣µ╗«;▓╬╩²╖¿;-╘╝╩°╖¿;╢α─┐▒Ω╧▀╨╘╣µ╗«;╫╓╡Σ╨≥╖¿;─┐╡─┤∩╡╜╖¿;─┐╡─╣µ╗«╖¿╨º╙├║»╩²;╙╨╜τ─┐▒Ω╖¿╧╘╩╜╡─▒╚╜╧╙δ╞└╝█Geoffrion╖¿;┤·╙├╓╡╓├╗╗╖¿;╢╘╗░╩╜─┐╡─╣µ╗«;Ziontz-Wallenius╖¿第3页共12页第2页共12页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共12页目的(Goal)来表示偏好理想点(Ideal)一、距离测度的选择=范数p的意义和作用p=1绝对值范数p=2欧几里德范数p=∞契比E夫范数在上图中，B、C点到A的距离AB间的距离066666AC间的距离5496.45.745p从1→∞时最大偏差所起作用越来越大，二、目的规划问题的表述min{=}s.t.即:()0k=1,…,m0三、分类1.线性目的规划p=1第4页共12页第3页共12页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共12页,为线性;连续;w,事先给定2.整数目的规划除各分量为整数外，均同线性目的规划(例：人才规划)3.非线性目的规划：p=1，w,事先给定,为非线性，X为凸集，连续4.调和规划和移动理想点法:1pw事先给定=是移动的理想点5.字典序法p=1=P1》P2》…》PL6.STEM法P=∞=为理想点，权由计算得出7.SEMOP目的标定为区间，不是固定点四、例：某车间生产甲、乙两种产品，产量分别为和，产品甲每单位需2个单位的劳动力和3个单位原料,利润为2；生产产品乙需3个单位劳动力和1.5个单位原料,利润为3。在下一计划期间车间有12单劳动力12单位原料。假定车间主任有如下目标：(1)利润至少为6个单位，(2)两种产品产量经尽可能保持：=3：2，(3)劳动力充分利用解：按传统的线性规划，使利润最大：max2+3s.t.2+3≤12(劳力约束)3+1.5≤12(原料约束),≥0用图解法可得=3,=2时,利润最大为12.第5页共12页第4页共12页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第5页共12页五、例(续上例)已知条件中产品甲利润改为4,其余均不变。车间主任希望改为:最低利润12单位(2)产量比例为1,即=;(3)充分利用原料解:新的目标为4+3...