10多目标决策.pptVIP

10 多目标决策 10.1 引言 10.2 事先索取偏好的方法 10.3 目的规划法 10.1 引言 本章讨论决策变量为连续型的多准则决策问题，即多目标决策问题(MODM)。 这类问题的备选方案集由一集有因果关系的决策变量隐式地给出。 由于在求解这一类问题时，尤其在生成非劣解过程中，决策分析人员的作用十分重要，因此将特别关注分析人员如何与决策人结合去获得决策人最满意的方案。 10.1 引言 10.1 引言 决策规则DR决定了如何给可行方案集X中的方案排序，以确定哪个方案“最好”，即决策人最偏爱。 决策人的偏好各不相同，可能有人想要使价值函数或者期望效用极大化，也有人想使所求得的方案与理想点(或目的值)的偏差最小化，还可能会有决策人以他对各目标进行权衡的判断为依据。 显然，所采用的决策规则的类型既取决于决策人的偏好结构，也与问题本身的性质有关。而重要的是应该遵循一定的决策规则，来保证按决策人的偏好结构求得的最佳调和解的非劣性。 2）获取决策人偏好信息方式的分类 2. 获取决策人偏好信息方式的分类 2. 获取决策人偏好信息方式的分类 Hwang根据获取决策人的偏好信息的时间对多目标决策问题的求解方法进行分类，分成如下三类： ①事先索取偏好信息； ②逐步索取偏好信息； ③事后索取偏好信息。 如下图所示。 图10.1 多目标决策问题求解方法的分类（Hwang,1979） 10.2 事先索取偏好的方法 本节所介绍的方法属于表10.1中事先索取偏好信息那一类，是使用价值函数、效用函数或有关决策人总体偏好结构的其他信息去对备选方案排序. 这些与总体偏好有关的信息可以是直接从决策人那里导出的，也可以假设决策人的偏好可以用某种解析形式表示。 1)特定的偏好函数规划方法 1)特定的偏好函数规划方法 无论是变换成式(10.4)还是式(10.5)，求多目标决策问题的最佳调和解的任务就只是选用现成的适当的标量优化方法求最优解。 如果价值函数或效用函数代表了决策人真实的偏好结构，那么使式(10.4)和(10.5)中的价值函数和期望效用极大化所求得的最佳调和解就不一定是非劣解。在v(.)或u(.)非单调（比如说是单峰）时，可能出现这种情况。 若价值函数是单调（递增或递减）的，则非劣性应该是可行域X中的最佳调和解的必要性质。 Geoffrion（1967）证明了：在确定型的两个目标的情况下，只要假设具备单调性和另外几个相当宽松的条件，就必定存在使价值函数取极大值的非劣解。 这个结论也适用于目标函数为任意数量的决策问题。 1)特定的偏好函数规划方法 10.3 目的规划法 上一节我们介绍了用价值函数或效用函数求解多目标决策问题的方法，但是对于实际的决策问题和决策人，构造一个变量的价值或效用函数并使之有解决问题所需要的精度就已经足够困难的了，因此到目前为止，构造多个目标的价值或效用函数并把它用于问题的求解大部分只是停留在理论研究上，用来解决复杂的实际问题几乎是不可能的。 许多决策人在面临存在资源约束和目标矛盾的复杂决策问题时，往往运用他的判断力分析各目标的重要性，优先考虑某个他认为是最重要的目标，在该目标达到一定数值之前其他目标可以暂缓甚至放弃。 目的规划法就是用“优先等级”的思想来解决互相矛盾的多目标决策问题的技术，在较高级目标得到满足之后，才考虑较低级目标。 10.3 目的规划法 目的规划(goal programming)这一概念是Charnes和Cooper在1961年首先提出的。他们指出：有时候在管理工作中会遇到一些矛盾的目标，由于资源有限和其他各种原因这些目标可能无法达到。…我们把任何起作用的约束都称之为‘目的’而不论它们能否达到。总的目标是要给出一个最优的结果，使之尽可能地接近指定的目的。 优先等级(priority)这一概念则是Ijiri在1965年提出的，他把目标按重要性分成不同的优先等级，并对同一个优先等级中的不同目标加权。 优先级和权的区别： 虽然优先级和权都是用来衡量目标之间的相对重要性的，但是在概念上和算法上有着明显的区别。 权是用区间标度来衡量目标之间的相对重要性，在一定条件下，利用权可以把多目标问题转换成‘单目标’问题求解，但是这种单目标问题实际上同时综合考虑了多个目标。 而优先级把目标 f j (j=1,…,n)分成若干个等级，若某个目标处于第h个等级记作Ph，则它的优先级低于P1 ， P2， Ph-1 ，但高于Ph+1 ， Ph+2 ，…。 对优先级不设固定数值，若是硬要把优先级看作一种权重，则有Ph远远大于Ph+1 ，即Ph Ph+1 。在用优先级概念求解问题时是依次考虑不同优先级的目标，在优先级高的目的值达到之前不考虑优先级较低的目标。 1）目的规划问题的一般表示 距离测度中范数p的选择 偏