第5章多目标决策分析

《第5章多目标决策分析》由会员分享，可在线阅读，更多相关《第5章多目标决策分析（147页珍藏版）》请在金锄头文库上搜索。

1、第五章第五章 多目标决策分析多目标决策分析例例1:学校的扩建学校的扩建满足入学要求：扩建费用最少：例例2:候选人选择候选人选择年龄和健康状况：工作作风：品德：才能例例3: 学生毕业后的择业选择学生毕业后的择业选择收入：工作强度：发展潜力：学术性：社会地位：地理位置：个人偏好：多目标决策的概念多目标决策的概念 系统方案的选择取决于多个目标的满足程度，这类决策问题称为多多目目标标决决策策，或称为多目标最优化多目标最优化。 反之，系统方案的选择若仅取决于单个目标，则称这类决策问题为单目标决策，或称单目标最优化。单目标决策只有决策目标的决策。第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体

2、系1 12 2第二节第二节 多维效用并合方法多维效用并合方法3 3第三节第三节 层次分析方法层次分析方法4 4第四节第四节 DEADEA方法方法5 5第五节第五节 目标规划方法目标规划方法5.1多目标决策的目标准则体系多目标决策的目标准则体系 在多目标决策问题中，其目标或者经过逐层分解，或者依据决策主体要求和实际情况需要，形成多层次结构的子目标系统，使得在最低一层子目标可以用单一准则进行评价，称之为目标准则体系目标准则体系。目标准则体系的层次结构，一般用树形结构图直观表示。最上一层，通常只有一个目标，称之为总体目标，最下一层，其中的每一个子目标都可以用单一准则评价，称之为准则层准则层。5.1.

3、1 目标准则体系的意义目标准则体系的意义构建多目标决策问题的目标准则体系，是多目标决策分析的前提。构造目标准则体系应注意的原则：系统性原则可比性原则可操作性原则在决策信息量充分的前提下，尽量减少子目标的个数，决策分析方法思路清晰，便于在计算机上实现。5.1多目标决策的目标准则体系多目标决策的目标准则体系 5.1.2 目标准则体系的结构目标准则体系的结构 多目标决策问题的目标准则结构是复杂的，根据不同的实际情况，结构也不尽相同。通常，可将目标准则体系分成以下三种类型：（1）单层次目标准则体系（如图5-1所示） 5.1多目标决策的目标准则体系多目标决策的目标准则体系 （2）序列型多层次目标准则体系

4、）序列型多层次目标准则体系 （如图5-2所示） 目标准则体系的各个目标，均可以按序列分解为若干低一层次的子目标，各子目标又可以继续分解，这样一层层按类别有序地进行分解，直到最低一层子目标可以按某个准则给出数量评价为止。 （3 3）非序列型多层次目标准则体系）非序列型多层次目标准则体系 （如图5-3所示） 某一层次的各子目标，一般不单是由相邻上一层次某子目标分解而成，各子目标也不能按序列关系分属各类。相邻两层次子目标之间，仅按自身的属性建立联系，存在联系的子目标之间用实线连结，无实线连结的子目标之间，不存在直接联系。这类目标准则体系称为非序列型多层次目标准则体系。 5.1.3 评价准则和效用函数

5、评价准则和效用函数 在多目标决策中，制定了目标准则体系，不同的目标用不同的评价准则衡量。因此，必须将不同度量单位的准则，化为无量纲统一的数量标度无量纲统一的数量标度，并按特定的法则和逻辑过程进行归纳与综合，建立各可行方案之间具有可比性的数量关系。 多目标决策中均可以由目标准则体系的全部结果值所确定。可行方案在每一个目标准则下，确定个结果值，对目标准则体系，就得到一组结果值，并经过各目标准则的效用函数，得出一组效用值效用值。这样，任何一个可行方案在总体上对决策主体的满意度，通过这些效用值按照某种法则并合而得，满意度满意度是综合评价可行方案的依据。 5.1.4 目标准则体系风险因素的处理目标准则体

6、系风险因素的处理 多目标决策的风险因素，应该在目标准则体系中对涉及风险因素的各子目标分别加以处理。对存在风险因素的所有目标准则都分别作这样的技术处理。于是，风险型多目标问题就转化为确定型多目标问题。 第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系1 12 2第二节第二节 多维效用并合方法多维效用并合方法3 3第三节第三节 层次分析方法层次分析方法4 4第四节第四节 DEADEA方法方法5 5第五节第五节 目标规划方法目标规划方法a1a2：amr1r2rsu1(a1)u2(a1)us(a1)u1(a2)u2(a2)us(a2)u1(am)u2(am)us(am)方案方案评价准则评

7、价准则各方案在评价准则下的效用值各方案在评价准则下的效用值第二节第二节 多维效用并合方法多维效用并合方法5.2.1 多维效用合并模型多维效用合并模型一、多维效用并合模型一、多维效用并合模型 在图5-2中，设H表示可行方案的总效用值，即满意度 ，表示第二层子目标的效用值，如此类推， 表示倒数第二层各子目标的效用值； 表示最低一层各准则的效用值。符号“”表示按某种规则和逻辑程序进行的效用并合运算。效用并合过程从下到上，逐层进行。最低一层各准则的效用，经过并合得到 图图 5-2 5-2 序列型多层次目标准则体系序列型多层次目标准则体系 一、多维效用并合模型一、多维效用并合模型 第三层子目标的效用并合

8、得到第二层各目标的并合效用值 最后，可行方案 的满意度 多维效用并合的最满意方案为 ，其满意度 （5-1） 图图 5-2 5-2 序列型多层次目标准则体系序列型多层次目标准则体系 5.2.2 多维效用并合规则多维效用并合规则在多目标决策中，根据决策目标的不同属性，效用并合采取不同方式进行。 （一）距离规则（一）距离规则 二维效用并合的距离规则满足如下条件：当二效用同时达到最大值时，并合效用达到最大值；当二效用同时取最小值时，并合效用取零效用值；二效用之一达到最大值，均不能使并合效用达到最大值。二维效用平面上其余各点效用值，与该点与并合效用最大值点的距离成正比例。这种并合规则称之为距离规则。 设

9、二维效用函数 ，（5-2） 公式(5-2)可以推广到多维情形， （5-3） 成本和效益的效用并合应该按距离规则进行，由公式（5-3）知，并合效用函数 （二）代换规则（二）代换规则 二维效用并合的代换规则适合如下情况：二效用对决策主体具有同等重要性，只要其中一个目标的效用取得最大值，无论其它效用取何值，即使取得最低水平，并合效用也达到最高水平，与二效用均达到最高水平一样。 代换规则的二维效用并合公式为 （5-4） 推广到多维情形， 维效用并合的代换规则公式为 (5-5) （三）加法规则（三）加法规则 二维效用并合的加法规则适用于如下情况：二效用的变化具有相关性，对并合效用的贡献没有本质差异，并且

10、可以互相线性地补偿，即一目标效用的减少可以由另一目标效用值的增加得到补偿。 加法规则的二维效用并合公式为 （5-6）加法规则 的维并合效用公式为 （5-7） （四）乘法规则（四）乘法规则 乘法规则适用于如下情况：二目标效用对于并合效用具有同等重要性，相互之间完全不能替代，只要其中任意一个目标效用值为0，无论另一个目标效用取值多大，并合效用值均为0。 乘法法则效用并合更一般的计算公式是 乘法法则的二维效用并合公式为 （5-8） （5-9） n维效用并合乘法规则的计算公式为 (5-10) 更一般的计算公式为（5-11） 也可以表示为对数形式 （5-12） （五）混合规则（五）混合规则混合规则适用于

11、各目标效用之间较为复杂的关系，是代换、加法和乘法三规则更为一般的情况。 混合规则的二维效用并合公式 （5-13） 其中， 1称为形式因子。当 0时，经过简单恒等变形，公式（513）可以化为较为规范的形式 （5-14） 混合规则的n维效用并合公式为 (5-15)5.2.5.2.3 3 多维效用并合方法应用实例多维效用并合方法应用实例 （一）问题（一）问题经过统计分析测算，我国人口发展周期应是人均寿命经过统计分析测算，我国人口发展周期应是人均寿命70年。制定人口控制目年。制定人口控制目标，宜以标，宜以100年为时间范围。需要确定，在年为时间范围。需要确定，在100年内，我国人口控制最合理的年内，我

12、国人口控制最合理的总目标是多少。总目标是多少。（二）方案（二）方案对我国总人口目标的对我国总人口目标的14个方案进行决策分析，即我国总人口分别控制为个方案进行决策分析，即我国总人口分别控制为2亿、亿、3亿、亿、4亿、亿、5亿、亿、6亿、亿、7亿、亿、8亿、亿、9亿、亿、10亿、亿、11亿、亿、12亿、亿、13亿、亿、14亿、亿、15亿亿14个人口方案分别记为个人口方案分别记为 ，其满意度分别设为，其满意度分别设为 。（三）目标准则体系（三）目标准则体系目标准则体系为序列型多层次结构。为了叙述方便起见，对该体系作了适当目标准则体系为序列型多层次结构。为了叙述方便起见，对该体系作了适当的简化处理，

13、共分为五个层次，如图的简化处理，共分为五个层次，如图5-3所示。所示。5.2 多维效用并合方法多维效用并合方法 5.2 多维效用并合方法多维效用并合方法 1.总目标总目标 100年内我国最合理的人口目标年内我国最合理的人口目标2.分目标分目标共设四个分目标。共设四个分目标。分目标分目标1：根据我国资源和环境条件，在决策的时间范围内，能承受的供全国：根据我国资源和环境条件，在决策的时间范围内，能承受的供全国人民吃和用的能力，简称人民吃和用的能力，简称“吃用吃用”。分目标分目标2：根据我国国民经济发展规划，与总人口目标相适应的经济实力，简：根据我国国民经济发展规划，与总人口目标相适应的经济实力，简

14、称称“实力实力”。分目标分目标3：根据我国计划生育政策，人民群众所能接受的最低总和生育率，大：根据我国计划生育政策，人民群众所能接受的最低总和生育率，大约等于一对夫妇一生中平均生育孩子数，简称为约等于一对夫妇一生中平均生育孩子数，简称为 。分目标分目标4：我国总人口增长要与世界各国人口增长相适应。一个国家人口太多，：我国总人口增长要与世界各国人口增长相适应。一个国家人口太多，将成为社会经济发展的承重负担。但人口毕竟是一二国家的重要资源，也不将成为社会经济发展的承重负担。但人口毕竟是一二国家的重要资源，也不宜太少。一国人口与世界各国人口对比，简称宜太少。一国人口与世界各国人口对比，简称“各国对比

15、各国对比”。以上四个分目标，在计算并合效用时，将以上四个分目标，在计算并合效用时，将“吃用吃用”和和“实力实力”并合为效用值并合为效用值为为 ，“最低总生育率最低总生育率”和和“各国对比各国对比”并合为效用值并合为效用值 。5.2 多维效用并合方法多维效用并合方法 3.子目标子目标 分目标分目标“吃用吃用”和和“实力实力”还不能用单一准则进行评价，需要作进一步还不能用单一准则进行评价，需要作进一步的的分解分解 分目标分目标“吃用吃用”先分解为先分解为“吃吃”和和“用用”两个子目标。子目标两个子目标。子目标“吃吃”和和“用用”还需要再作分解。还需要再作分解。“吃吃”分解为人均粮食需求和人均鱼肉需

16、求两个更分解为人均粮食需求和人均鱼肉需求两个更低一层次的子目标，简称低一层次的子目标，简称“粮食粮食”和和“鱼、肉鱼、肉”。这两个子目标均可以用单。这两个子目标均可以用单一准则评价，无需继续分解。同样，一准则评价，无需继续分解。同样，“用用”也可以分解为人均土地需求、人也可以分解为人均土地需求、人均空气需求、人均用水需求三个低一层子目标，简称均空气需求、人均用水需求三个低一层子目标，简称“土地土地”、“空气空气”、“水水”，不必再继续分解。这样，分目标吃用最后分解为，不必再继续分解。这样，分目标吃用最后分解为5个最低一层子目标，个最低一层子目标，其评价效用值分别为其评价效用值分别为 分目标分目

17、标“实力实力”可以分解为人均能源需求和人均国民生产总值两个子目可以分解为人均能源需求和人均国民生产总值两个子目标，简称标，简称“能源能源”和和“ ”。这两个子目标均可以用单一准则评价，故不。这两个子目标均可以用单一准则评价，故不必再行分解，其评价效用值分别记为必再行分解，其评价效用值分别记为 。 分目标分目标“最低总和生育率最低总和生育率”( )和和“各国对比各国对比”均可以用单一准则评均可以用单一准则评价，故不必分解，其效用值分别记为价，故不必分解，其效用值分别记为 。 5.2 多维效用并合方法多维效用并合方法 （四）评价准则和效用（四）评价准则和效用 我国总人口目标问题的目标准则体系中，最

18、低我国总人口目标问题的目标准则体系中，最低一层共有一层共有9个子目标或分目标，分别用个子目标或分目标，分别用9个准则体系个准则体系度量，测定相应的效用函数，计算各人口方案的效度量，测定相应的效用函数，计算各人口方案的效用值。这里，各子目标效用函数测定和各方案效用用值。这里，各子目标效用函数测定和各方案效用值，仅以子目标值，仅以子目标“粮食粮食”、“土地土地”、“水水”、“能源能源”、“ ”为例加以说明，其余子目标效用值计算结果，为例加以说明，其余子目标效用值计算结果，请参见表请参见表5-1.5.2 多维效用并合方法多维效用并合方法 1. 粮食粮食我国我国1949年粮食平均亩产量为年粮食平均亩产

19、量为137斤，斤，1979年为年为332.1442.8斤斤（按耕地面积（按耕地面积12亿亩或亿亩或15亿亩计算），平均年增长率为亿亩计算），平均年增长率为3.00%3.99%，平均年增长量为，平均年增长量为6.510.2斤斤/亩。亩。1979年世界各国粮农年世界各国粮农年亩产水平，日本为年亩产水平，日本为740斤斤/亩，法国为亩，法国为591斤斤/亩，美国为亩，美国为486斤斤/亩。如果按此增长速度测算，亩。如果按此增长速度测算，100年后我国年亩产量可达到年后我国年亩产量可达到982.11461.8斤斤/亩，其平均增长率为亩，其平均增长率为0.8%1.1%。根据这一。根据这一预测数字，可计算

20、出预测数字，可计算出14个人口方案的人均粮食量。按照联合国个人口方案的人均粮食量。按照联合国粮农组织有关人均耗粮标准资料测算，总人口数粮农组织有关人均耗粮标准资料测算，总人口数 12.6亿时，亿时，人均粮食需求量为最优值，取人均粮食需求量为最优值，取 =12.6亿，效用值亿，效用值 。总。总人口数人口数 64.8亿，人均粮食需求量为最劣值，取亿，人均粮食需求量为最劣值，取 =64.8亿，亿， 。根据效用函数导出方法，可以求出根据效用函数导出方法，可以求出“粮食粮食”准则的效用函数准则的效用函数 （见图（见图5-4），并计算出），并计算出14个方案的效用值。个方案的效用值。 5.2 多维效用并合

21、方法多维效用并合方法 图图5-4 粮食目标准则的效用函数粮食目标准则的效用函数5.2 多维效用并合方法多维效用并合方法 2. 土地土地我国现有耕地我国现有耕地20亿亩，占全国土地的亿亩，占全国土地的14%。由于社会经济不断。由于社会经济不断发展，非发发展，非发占用耕地的现象日趋突出，加之土地沙化现象严重，我国根底占用耕地的现象日趋突出，加之土地沙化现象严重，我国根底面积不断减少。我国森林面积面积不断减少。我国森林面积18.3亿亩。占全国土地亿亩。占全国土地12.7%，可，可耕荒地约耕荒地约15亿亩。根据有关资料分析，随着我国保护耕地的政亿亩。根据有关资料分析，随着我国保护耕地的政策法规不断完善

22、，各级政府有关部分保护耕地管理工作力度加策法规不断完善，各级政府有关部分保护耕地管理工作力度加大，大， 100年后耕地面积可望达到占全国土地的年后耕地面积可望达到占全国土地的24% 。按照人均。按照人均耕地增长和人口总数增长比例测算认定，总人口耕地增长和人口总数增长比例测算认定，总人口 10亿时，人亿时，人均土地占有量为最优值，取均土地占有量为最优值，取 =10亿。当总人口数亿。当总人口数 56.7时，人时，人均土地占有量为最劣值，取均土地占有量为最劣值，取 亿。导出亿。导出“土地土地”准则的准则的效用函数效用函数 （见图（见图5-5），并计算出），并计算出14个方案的效用值，即个方案的效用值

23、，即5.2 多维效用并合方法多维效用并合方法 图图5-5 土地目标准则的效用函数土地目标准则的效用函数5.2 多维效用并合方法多维效用并合方法 3. 水水我国是一个缺水大国，特别是干旱的北方。由于环境和水资源我国是一个缺水大国，特别是干旱的北方。由于环境和水资源的污染，使得的污染，使得缺水问题日趋严重。缺水问题日趋严重。1979年，我国工农用水和生活用水，每年年，我国工农用水和生活用水，每年人均约人均约 400500 吨。而同期，美国人均用水量为吨。而同期，美国人均用水量为2880吨，日本吨，日本人均年用水量为人均年用水量为789吨，我国与一些发达工业国家的人均用水量吨，我国与一些发达工业国家

24、的人均用水量还有相当的距离。根据我国人口增长、工农业生活用水增长和还有相当的距离。根据我国人口增长、工农业生活用水增长和水资源开发利用等情况，结合世界各国用水资料对比分析，认水资源开发利用等情况，结合世界各国用水资料对比分析，认定总人口数定总人口数 4.5 亿时，人均用水需求量准则其效用为最优值，亿时，人均用水需求量准则其效用为最优值，取取 =4.5 亿。当总人口数亿。当总人口数 54 亿时，人均用水需求量准则其亿时，人均用水需求量准则其效用为最劣值，取效用为最劣值，取 亿，导出相应效用函数亿，导出相应效用函数 （见图（见图5-6），并计算各方案的效用值，即），并计算各方案的效用值，即 5.2

25、 多维效用并合方法多维效用并合方法 图图5-6 水目标准则的效用函数水目标准则的效用函数5.2 多维效用并合方法多维效用并合方法 4. 能源能源我国能源以煤炭为主，其他能源包括水力、石油、天然气、太我国能源以煤炭为主，其他能源包括水力、石油、天然气、太阳能、原子阳能、原子能等。能等。1979年，我国人均能源消耗量折合年，我国人均能源消耗量折合1.472.24吨标煤吨标煤/人人年，而美国同期人均能耗为年，而美国同期人均能耗为11.574吨标煤吨标煤/人人年。根据我国年。根据我国的能源蕴藏量和人口增长情况，按世界各国人均能源需求标准的能源蕴藏量和人口增长情况，按世界各国人均能源需求标准测算，认定总

26、人口测算，认定总人口 11.5 亿时，人均能源需求量的效用函数最亿时，人均能源需求量的效用函数最优，取优，取 =11.5。随着总人口增加，其效用函数值逐渐减少，当。随着总人口增加，其效用函数值逐渐减少，当总人口数超过总人口数超过50亿时，其效用函数值接近于亿时，其效用函数值接近于0，导出能源目标准，导出能源目标准则效用函数则效用函数 （见图（见图5-7），计算各方案的效用值，即），计算各方案的效用值，即 5.2 多维效用并合方法多维效用并合方法 图图5-7 能源目标准则效用函数能源目标准则效用函数5.2 多维效用并合方法多维效用并合方法 5. 人民群众可能接受的最低总和生育率人民群众可能接受的

27、最低总和生育率 是人口规划的重要指标，是人口规划的重要指标，近似地等于一对夫妇一生中平均生育的孩子数。近似地等于一对夫妇一生中平均生育的孩子数。1979年，我国年，我国总和生育率为总和生育率为2.2。按近几年情况测算，每年大约下降。按近几年情况测算，每年大约下降0.1。根据。根据我国城市一胎率为我国城市一胎率为90%，农村一胎率为，农村一胎率为40%测算，预计测算，预计100年后，年后，我国总人口数是我国总人口数是 6.037.77亿，这是完全可能实现的。因此，认亿，这是完全可能实现的。因此，认定总人口数定总人口数 7亿时，亿时， 目标效用值最优，取目标效用值最优，取 =7亿。假设亿。假设10

28、0年内一胎率达到年内一胎率达到100%，预测，预测100年后总人口数为年后总人口数为2.333.07亿，根据我国国情难以实现。因此，认定亿，根据我国国情难以实现。因此，认定 3 时，时， 目标效用目标效用值最劣，取值最劣，取 ，导出，导出 目标效用函数目标效用函数 （见图（见图5-8），），各方案的效用值依次为各方案的效用值依次为5.2 多维效用并合方法多维效用并合方法 图图5-8 目标的效用函数目标的效用函数5.2 多维效用并合方法多维效用并合方法 （五）多维效用并合过程（五）多维效用并合过程按照目标准则体系层次结构（图按照目标准则体系层次结构（图5-3），从下至上逐层进行效用并合。），从下

29、至上逐层进行效用并合。最低一层最低一层9个子目标和分目标分为四类进行并合。个子目标和分目标分为四类进行并合。（1） （粮食）、（粮食）、 （鱼、肉），两者强烈关联，对于解决（鱼、肉），两者强烈关联，对于解决“吃吃”的的问题，问题，“粮食粮食”和和“鱼、肉鱼、肉”不可缺一。即其中一种十分缺乏而另一不可缺一。即其中一种十分缺乏而另一种相当充分，并合效用都是不满意的。因此，两者并合宜用乘法规则，种相当充分，并合效用都是不满意的。因此，两者并合宜用乘法规则，并在层次结构图中并在层次结构图中 ， 两分枝交叉处注明乘法规则记号两分枝交叉处注明乘法规则记号“”。（2） （土地），（土地）， （空气），（空气

30、）， （水），这三个子目标效用并合，先（水），这三个子目标效用并合，先将将 ， 并合，再与并合，再与 并合。并合。“空气空气”和和“水水”二目标缺一不可，相二目标缺一不可，相互不能代换和补偿，宜用乘法规则并合。并合结果再与互不能代换和补偿，宜用乘法规则并合。并合结果再与“土地土地”的效的效用用 并合，也宜用乘法规则。将并合规则记号注明在图上相应处。并合，也宜用乘法规则。将并合规则记号注明在图上相应处。5.2 多维效用并合方法多维效用并合方法 （3） （能源），（能源）， （ ）两者缺一不可，相互不能代换和补偿，）两者缺一不可，相互不能代换和补偿，宜用乘法规则并合，再图上注明记号。宜用乘法规则并

31、合，再图上注明记号。（4） ，（各国对比），二目标效用同样宜用乘法规则并，（各国对比），二目标效用同样宜用乘法规则并合，并注明记号。合，并注明记号。上述四类目标效用并合结果，得到上一层次子目标并合效用结上述四类目标效用并合结果，得到上一层次子目标并合效用结果果 （吃），（吃）， （用），（用）， （实力），（实力）， ，按乘法规则计算并合，按乘法规则计算并合效用值，故有效用值，故有5.2 多维效用并合方法多维效用并合方法 按照层次结构图按照层次结构图5-3，继续进行倒数第二层次目标效用并合，继续进行倒数第二层次目标效用并合， （吃），（吃）， （用）二效用可以以线性地相互补偿，宜用加法规则，（

32、用）二效用可以以线性地相互补偿，宜用加法规则，在上图相应处注明记号在上图相应处注明记号“+”。民以食为天，。民以食为天，“吃吃”和和“用用”的的权数分别取权数分别取 ，于是，于是“吃用吃用”效用值效用值 （吃用），（实力）二标效用之间，相互可以线性地补偿而（吃用），（实力）二标效用之间，相互可以线性地补偿而不能替代，宜用加法规则，权系数分别取作不能替代，宜用加法规则，权系数分别取作 。于是。于是 最近，将上述功效系数并合为总效用值，即我国总人口方案的最近，将上述功效系数并合为总效用值，即我国总人口方案的满意度满意度 。将上述各层次目标效用值计算结果代入上式，得到。将上述各层次目标效用值计算结果

33、代入上式，得到满意度满意度 计算公式计算公式 （5-16） 5.2 多维效用并合方法多维效用并合方法 至此，全部效用并合过程完成，将至此，全部效用并合过程完成，将14个目标方案各目标效用值个目标方案各目标效用值 代入（代入（5-16）式，得到）式，得到14个总人口方案的满意度，计算个总人口方案的满意度，计算结果如表所结果如表所5-1示。示。5.2 多维效用并合方法多维效用并合方法 计算结果表明，我国总人口目标控制在计算结果表明，我国总人口目标控制在710亿时，满意度相对亿时，满意度相对较高，均在较高，均在0.82以上，其中方案以上，其中方案 （7亿）为最满意，其满意度亿）为最满意，其满意度其次

34、满意的方案是方案其次满意的方案是方案 （8亿），亿）， （9亿），亿）， （10亿）。即亿）。即各方案满意度变化情况可以用图各方案满意度变化情况可以用图5-9表示。表示。5.2 多维效用并合方法多维效用并合方法 图图5-9 各方案满意度变化情况各方案满意度变化情况“我国总人口目标我国总人口目标”课题的研究结论，可以作为国家制定社会课题的研究结论，可以作为国家制定社会经济发展战略和人口政策的重要参考。为使我国在经济发展战略和人口政策的重要参考。为使我国在21世纪中期，世纪中期，综合国力达到中等发达国家水平，将我国总人口控制在综合国力达到中等发达国家水平，将我国总人口控制在710亿为适宜。亿为适宜

35、。5.2 多维效用并合方法多维效用并合方法 第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系1 12 2第二节第二节 多维效用并合方法多维效用并合方法3 3第三节第三节 层次分析方法层次分析方法4 4第四节第四节 DEADEA方法方法5 5第五节第五节 目标规划方法目标规划方法5.3 层次分析法（层次分析法（AHPAHP法）法）层次分析法概述层次分析法概述层次分析法的基本步骤层次分析法的基本步骤层次分析法的应用层次分析法的应用层次分析法的发展层次分析法的发展(1) (1) 层次分析法概述层次分析法概述 层层次次分分析析法法（Analytic Hierarchy Process，简

36、简称称AHP）是是2020世世纪纪7070年年代代由由美美国国学学者者萨萨蒂蒂最最早早提提出出的的一一种种多多目目标标评评价价决策法。决策法。 将将决决策策者者对对复复杂杂系系统统的的评评价价决决策策思思维维过程数学化过程数学化, ,保持决策者思维的一致性。保持决策者思维的一致性。 先分解后综合的系统思想先分解后综合的系统思想在决策中使用在决策中使用AHPAHP法法的优点：的优点：简洁性简洁性;应用只需掌握简单的数学工应用只需掌握简单的数学工具具 实用性实用性;定性与定量结合定性与定量结合,应用范围应用范围广广系统性系统性;解决复杂问题解决复杂问题,系统的各个组系统的各个组成部分与相互关系成部

37、分与相互关系(2) 层次分析法的基本步骤层次分析法的基本步骤建立层次结构模型；建立层次结构模型；构造判断矩阵；构造判断矩阵；层次单排序及一致性检验；层次单排序及一致性检验；层次总排序及一致性检验。层次总排序及一致性检验。建立层次结构模型建立层次结构模型多级递阶结构一般可以分成三层，即目标多级递阶结构一般可以分成三层，即目标层，准则层和方案层。层，准则层和方案层。目标层：目标层：解决问题要想达到的目标。解决问题要想达到的目标。准则层：准则层：针对目标，评价各方案时所考针对目标，评价各方案时所考虑的各个子目标（因素或准则），可以逐虑的各个子目标（因素或准则），可以逐层细分。层细分。方案层：方案层：

38、解决问题的方案。解决问题的方案。分解法：分解法：目的目的 分目标分目标( (准则准则) ) 指标指标( (子准则子准则) ) 方案方案 例：例：例：例：购买某型号设备购买某型号设备购买某型号设备购买某型号设备在功能、价格、维护三个方面进行考虑在功能、价格、维护三个方面进行考虑在功能、价格、维护三个方面进行考虑在功能、价格、维护三个方面进行考虑例例例例 挑选合适的研究工作挑选合适的研究工作挑选合适的研究工作挑选合适的研究工作有三个单位表示愿意录用某毕业生，该生根据已有有三个单位表示愿意录用某毕业生，该生根据已有有三个单位表示愿意录用某毕业生，该生根据已有有三个单位表示愿意录用某毕业生，该生根据已

39、有信息建立了一个层次结构模型。信息建立了一个层次结构模型。信息建立了一个层次结构模型。信息建立了一个层次结构模型。 层次结构往往用结构图形式表示，图层次结构往往用结构图形式表示，图中标明上一层次与下一层次要素之间中标明上一层次与下一层次要素之间的联系的联系。如果上一层的每一要素与下一层次所有如果上一层的每一要素与下一层次所有要素均有联系，称为要素均有联系，称为完全相关结构。完全相关结构。如上一层每一要素都有各自独立的、完如上一层每一要素都有各自独立的、完全不相同的下层要素，称为全不相同的下层要素，称为完全独立性结完全独立性结构构由上述两种结构结合的由上述两种结构结合的混合结构混合结构完全相关结

40、构完全相关结构完全独立性结构完全独立性结构混合结构混合结构 判断矩阵判断矩阵判断矩阵是层次分析法的基本信息，也是计判断矩阵是层次分析法的基本信息，也是计算各要素权重的重要依据算各要素权重的重要依据。建立判断矩阵建立判断矩阵假设在准则假设在准则H下要素下要素 的权重分别的权重分别为为 ，即即 表示以判断准则表示以判断准则H 的角度考虑要素的角度考虑要素 对对 的相对重要程度。的相对重要程度。对于准则对于准则H，对下一层对下一层的的n个要素个要素进行两两比较，来确定矩阵的元素值进行两两比较，来确定矩阵的元素值 应该满足：应该满足： 判断尺度判断尺度判断矩阵中的元素判断矩阵中的元素 是表示两个要素的

41、相对重是表示两个要素的相对重要性的数量尺度，称做判断尺度，其取值如表所要性的数量尺度，称做判断尺度，其取值如表所示。示。选择选择19之间的整数及其倒数作为之间的整数及其倒数作为aij取值的主取值的主要原因是，它符合人们进行比较判断时的心理习要原因是，它符合人们进行比较判断时的心理习惯惯实验心理学表明，普通人在对一组事物的某种属实验心理学表明，普通人在对一组事物的某种属性同时作比较、并使判断基本保持一致时，所能性同时作比较、并使判断基本保持一致时，所能够正确辨别的事物最大个数在够正确辨别的事物最大个数在59 判断矩阵标度定义判断矩阵标度定义判断矩阵标度定义判断矩阵标度定义标度标度含义含义1两个要

42、素相比，具有同样重要性两个要素相比，具有同样重要性3两个要素相比，前者比后者稍微重要两个要素相比，前者比后者稍微重要5两个要素相比，前者比后者明显重要两个要素相比，前者比后者明显重要7两个要素相比，前者比后者强烈重要两个要素相比，前者比后者强烈重要9两个要素相比，前者比后者极端重要两个要素相比，前者比后者极端重要2，4，6，8上述相邻判断的中间值上述相邻判断的中间值倒数倒数两个要素相比，后者比前者的重要性标度两个要素相比，后者比前者的重要性标度相对重要度及判断矩阵的最大特征相对重要度及判断矩阵的最大特征值的计算值的计算(单排序单排序)在应用层次分析法进行系统评价和决策在应用层次分析法进行系统评

43、价和决策时，需要知道时，需要知道Ai关于关于H 的相对重要度，也的相对重要度，也就是就是Ai关于关于H 的权重的权重由于判断矩阵由于判断矩阵A的最大特征值所对应的特征的最大特征值所对应的特征向量向量即为即为W，为此，可先求出判断矩阵的最为此，可先求出判断矩阵的最大特征值所对应的特征向量，再经过归一化大特征值所对应的特征向量，再经过归一化处理，即可求出处理，即可求出Ai i关于关于H的相对重要度的相对重要度.求求A的最大的最大特征值和特征值和其对应的其对应的特征向量特征向量单单位位化化权重权重向量向量W(a)求和法求和法(算术平均法算术平均法) A A的元素按列归一化的元素按列归一化将归一化后的

44、各行相加将归一化后的各行相加将相加后的向量将相加后的向量归一化归一化（b b）方根法方根法(几何平均几何平均法法) A A的元素按行相乘的元素按行相乘开开n n次方次方归归一化一化(c)(c)特征根方法特征根方法 由由正正矩矩阵阵的的PerronPerron定定理理可可知知 存存在在且且唯唯一一，W W的的分分量量均均为为正正分分量量，可可以以用用幂幂法法求求出出 及及相相应应的的特特征征向向量量W W。该该方方法法对对AHPAHP的发展在理论上有重要作用。的发展在理论上有重要作用。(d)(d)最小二乘法最小二乘法 用拟合方法确定权重向量用拟合方法确定权重向量 ，使残差平方和为使残差平方和为最

45、小，这实际是一类非线性优化问题。最小，这实际是一类非线性优化问题。 普通最小二乘法普通最小二乘法 对数最小二乘法对数最小二乘法 求特征值：求特征值：相容性（一致性）判断相容性（一致性）判断根据矩阵理论，判断矩阵在满足上述一根据矩阵理论，判断矩阵在满足上述一致性的条件致性的条件下，下，n阶矩阵具有唯一非零的、阶矩阵具有唯一非零的、也是最大的特征值也是最大的特征值 ，其余特征其余特征值均为零。值均为零。 W 是矩阵是矩阵A 的对应于特征值的对应于特征值n 的特征向的特征向量。量。 由于判断矩阵的三个性质中的前两个容易被满由于判断矩阵的三个性质中的前两个容易被满足，第三个足，第三个“一致性一致性“则

46、不易保证。如判断矩则不易保证。如判断矩阵阵A被判断为被判断为A有偏差，有偏差，则称则称A为不相容判断为不相容判断矩阵，这时就有矩阵，这时就有 若矩阵若矩阵A 完全相容，则有完全相容，则有max=n ，否则否则maxn 这样就提示我们可以这样就提示我们可以用用max-n的关系来度量的关系来度量偏离相容性的程度偏离相容性的程度。度量相容性的指标为度量相容性的指标为C.I. 一般情况一般情况下，若下，若C.I.0.10，就可认为判就可认为判断矩阵断矩阵A有相容性，据此计算有相容性，据此计算的的W 是可是可以接受的，否则重新进行两两比较判断以接受的，否则重新进行两两比较判断。一致性检验：一致性检验：判

47、断矩阵的维判断矩阵的维判断矩阵的维判断矩阵的维数数数数n n越大，判断的一致性将越差，越大，判断的一致性将越差，越大，判断的一致性将越差，越大，判断的一致性将越差，为为为为克服一致性判断指标克服一致性判断指标克服一致性判断指标克服一致性判断指标随随随随n n增大而明显增大的弊增大而明显增大的弊增大而明显增大的弊增大而明显增大的弊端端端端，于是引入修正值，于是引入修正值，于是引入修正值，于是引入修正值R.I. R.I. ，见下表：见下表：见下表：见下表：n12345678910R.I.000.580.891.121.261.361.411.461.49R.I.是同阶平均随机一致性指标是同阶平均随

48、机一致性指标C.R .作为衡量判断矩阵一致性的指标更为作为衡量判断矩阵一致性的指标更为合理的合理的 C.R.0.1时，便认为判断矩阵具时，便认为判断矩阵具有满意的一致有满意的一致性性综合重要度的计算综合重要度的计算最终归结为最低层（方案、措施、指标最终归结为最低层（方案、措施、指标等）相对于最高层（总目标）相对重要等）相对于最高层（总目标）相对重要程度的权值或相对优劣的次序。程度的权值或相对优劣的次序。层次分析法的步骤层次分析法的步骤: : 1. 1.建立层次结构模型建立层次结构模型 将目标准则体系所包含的因素划分为不同层次，如目标层、准则层、方案层等，构建递阶层次结构模型。 2.2.构造判断

49、矩阵构造判断矩阵 按照层次结构模型，从上到下逐层构造判断矩阵。 3.3.层次单排序及其一致性检验层次单排序及其一致性检验 根据实际情况，用不同方法求解判断矩阵最大特征值相对应的特征向量，经过归一化处理，即得层次单排序权重向量。 4.4.层次总排序及其一致性检验层次总排序及其一致性检验 层次总排序是从上到下逐层进行的。在实际计算中，一般按表格形式计算较为简便。(3) 层次分析法的应用层次分析法的应用 建立层次结构模型人们在日常生活中经常会碰到多目标决策问题，例如：假期旅游，现有三个目的地可供选择（方案）：风光绮丽的杭州（ ），迷人的北戴河（ ），山水甲天下的桂林（ ）。有5个行动方案准则：景色、

50、费用、居住、饮食、旅途情况。案例案例1:目标层选择旅游地景色费用居住饮食旅途 准则层 方案层 图5.1 选择旅游地的层次结构 构造判断矩阵 通过相互比较确定各准则对于目标的权重，即构造判断矩阵。设准则层5个准则 景色， 费用， 居住， 饮食 旅途。相对于目标层：选择旅游地， 两两比较打分。相对重要程度定义解释135792，4，6，8同等重要略微重要相当重要明显重要绝对重要介于两重要程度之间目标i比j同样重要目标i比j略微重要目标i比j重要目标i比j明显重要目标i比j绝对重要选择旅游地景色费用居住饮食旅途相对于景色相对于费用相对于居住相对于饮食相对于旅途 层次单排序所谓层次单排序是指，对于上一层

51、某因素而言，本层次各因素的重要性的排序。具体计算是：对于判断矩阵B，计算满足的特征根于特征向量，式中 为 的最大最大特征根， 为对应于 的正规化的特征向量， 的分量 即是相应元素单排序的权值。自上而下，先求判断矩阵A的最大特征值与特征向量。例如：相对于景色经计算对应于 的正规化的特征向量为对应于 的正规化的特征向量为同理算出 的最大特征值分别为：所对应的特征向量分别为再说判断矩阵的质量，即判断矩阵的一致性。为了检验矩阵的一致性，需要计算它的一致性指标CI，定义阶数n1234567891011RI0.000.000.580.901.121.241.321.411.451.491.51表 平均随机

52、一致性指标Table Index of average random coherence当时，我们认为判断矩阵有满意的一致性，否则判断矩阵偏离一致性程度过大，需要调整判断矩阵，使之具有满意的一致性 阶数n1234567891011RI0.000.000.580.901.121.241.321.411.451.491.51同理，对于第二层次的景色、费用、居住、饮食、旅途五个判断矩阵的一致性检验均通过。选择旅游地景色费用居住饮食旅途以 为列向量构成矩阵 层次总排序各个方案优先程度的排序向量为首选旅游地为 ，其次为 ，再者一般地，若层次结构由k个层次（目标层算第一层），则方案的优先程度的排序向量为案

53、例案例2 某单位拟从3名干部中选拔一名领导，选拔的标准有政策水平、工作作风、业务知识、口才、写作能力和健康状况。下面用AHP方法对3人综合评估、量化排序。建立层次结构模型目标层选一领导干部健康状况业务知识口才写作能力工作作风 准则层 方案层 政策水平健康情况业务知识写作能力口才政策水平工作作风健康情况业务知识写作能力口才政策水平工作作风A的最大特征值相应的特征向量为：假设3人关于6个标准的判断矩阵为：健康情况业务知识写作能力口才政策水平工作作风由此可求得各属性的最大特征值和相应的特征向量。特征值健康情况 业务知识 写作能力 口才 政策水平 工作作风 3.02 3.02 3.56 3.05 3.

54、00 3.21各属性的最大特征值从而有即在3人中应选择A担任领导职务。例例例例1 1 购买某型号设备购买某型号设备购买某型号设备购买某型号设备在功能、价格、维护三个方面进行考虑在功能、价格、维护三个方面进行考虑在功能、价格、维护三个方面进行考虑在功能、价格、维护三个方面进行考虑对准则对准则A的的A-C矩阵矩阵A C1C2C3 WC1 153max=3.038 0.6333C21/511/3 C.I.=0.019 0.1061C31/331 C.R.=0.03 0.2604对准则对准则C1的的C1-P矩阵矩阵C1P1P2P3 WP111/4 2 max=3 0.1818P2418C.I.=0 0

55、.7272P31/2 1/8 1C.R.=0 0.0910对准则对准则C2的的C2-P矩阵矩阵 C2 P1 P2 P3 WP1 1 4 1/3 max=3.018 0.2572P2 1/4 1 1/8 C.I.=0.009 0.0738P3 3 8 1 C.R.=0.015 0.6690对准则对准则C3的的C3-P矩阵矩阵 C3 P1 P2 P3 WP1 1 1 1/3 max=3.029 0.1867P2 1 1 1/5 C.I.=0.014 0.1577P3 3 5 1 C.R.=0.02 0.6555层次总排序层次总排序：B C AC1 C2 C3总排序结果总排序结果0.6333 0.1

56、061 0.2604P1 0.1818 0.25720.18670.1910P2 0.72720.07380.15770.5094P30.09100.66900.65550.2993例例2 2 设某高校拟从三个候选人中选一人担任中设某高校拟从三个候选人中选一人担任中层领导层领导候选人的优劣用六个属性去衡量：候选人的优劣用六个属性去衡量：健康状况健康状况业务知识业务知识书面表达能力书面表达能力口才口才道德水平道德水平工作作风工作作风关于这六个属性的重要性，有关部门设定的属关于这六个属性的重要性，有关部门设定的属性重要性矩阵性重要性矩阵A A为为 1 11 11 14 41 11/21/21 11

57、 12 24 41 11/21/21 11/21/2 1 15 53 31/21/21/41/4 1/41/4 1/51/5 1 11/31/3 1/31/31 11 11/31/3 3 31 11 12 22 22 23 31 11 1健康状况健康状况 X YX Y Z ZX X 1 1 1/4 1/2 1/4 1/2 max=3.0193 max=3.0193 0.1429 0.1429Y Y 4 1 4 1 3 3 C.R.=0.019 C.R.=0.019 0.5714 0.5714Z Z 2 1/3 1 2 1/3 1 0.2857 0.2857业务知识业务知识 X YX Y Z Z

58、X X 1 1 1/4 1/5 max=3.0258 0.0974 1/4 1/5 max=3.0258 0.0974Y Y 4 1 4 1 1/2 C.R.=0.025 1/2 C.R.=0.025 0.3331 0.3331Z Z 5 5 2 2 1 1 0.5695 0.5695书面表达能力书面表达能力 X XY YZ ZX X 1 13 1/33 1/3max=3.5607max=3.5607Y Y 1/3 1 1/3 11 1 C.R.=0.539 C.R.=0.539 * *Z Z 3 31 11 1调整判断矩阵为调整判断矩阵为： X YX Y Z ZX X 1 3 1 3 1/3

59、 1/3 max=3.0328 max=3.0328 0.2583 0.2583Y Y 1/3 1 1/3 1 1/5 C.R.= 1/5 C.R.= 0.0320.032 0.1047 0.1047Z Z 3 3 5 5 1 1 0.6370 0.6370口才口才 X X Y Y Z ZX X 1 1 1/3 5 max=3.0651 1/3 5 max=3.0651 0.2790 0.2790Y Y 3 3 1 7 1 7 C.R.=0.062 C.R.=0.062 0.6491 0.6491Z Z 1/5 1/7 1 1/5 1/7 1 0.0719 0.0719道德水平道德水平 X X

60、 Y Y Z ZX X 1 1 1 1 7 7 max=3.00 max=3.000.46670.4667Y Y 1 1 1 1 7 7 C.R.=0.000 C.R.=0.0000.46670.4667Z Z 1/7 1/7 1 1/7 1/7 1 0.0667 0.0667工作作风工作作风 X YX Y Z ZX X 1 7 1 7 9 9 max=3.2074 max=3.2074Y Y 1/7 1 5 C.R.=0.199 1/7 1 5 C.R.=0.199 * *Z Z 1/9 1/5 1 1/9 1/5 1调整调整调整调整为：为：为：为： X X Y Y Z ZX X 1 1 7

61、 7 9 9 max=3.0213 max=3.02130.79280.7928Y Y 1/7 1 1/7 1 2 2 C.R.= 0.020 C.R.= 0.0200.13120.1312Z Z 1/9 1/2 1 1/9 1/2 1 0.0760 0.0760 健康状况健康状况健康状况健康状况 业务知识业务知识业务知识业务知识 书面表达能力书面表达能力书面表达能力书面表达能力 口才口才口才口才 道德水平道德水平道德水平道德水平 工作作风工作作风工作作风工作作风 W=(0.3771,0.3148,0.30810) W=(0.3771,0.3148,0.30810)可知，应选择候选人可知，应选

62、择候选人X X担任该职务担任该职务例例3 3 挑选合适的研究工作挑选合适的研究工作 经双方恳谈，已有三个单位表示愿意录用某毕业生。经双方恳谈，已有三个单位表示愿意录用某毕业生。该生根据已有信息建立了一个层次结构模型，如下该生根据已有信息建立了一个层次结构模型，如下图所示。图所示。 （层次总排序）如下表所示（层次总排序）如下表所示 准则准则研究课题研究课题发展发展前途前途待遇待遇同事同事情况情况地理地理位置位置单位单位名气名气总排序总排序准则准则权值权值0.1507 0.1792 0.1886 0.0472 0.1464 0.2879工作工作1 0.1365 0.0974 0.2426 0.27

63、90 0.4667 0.7980 0.3952工作工作2 0.6250 0.3331 0.0879 0.6491 0.4667 0.1049 0.2996工作工作3 0.2385 0.5695 0.6694 0.0719 0.0667 0.0965 0.3052(4) 层次分析法的发展层次分析法的发展层次分析法对人们的思维过程进行了加层次分析法对人们的思维过程进行了加工整理，提出了一套系统分析问题的方工整理，提出了一套系统分析问题的方法，为科学管理和决策提供了有力的依法，为科学管理和决策提供了有力的依据。据。AHP 方法经过几十年的发展，许多学者方法经过几十年的发展，许多学者针对针对AHP的缺

64、点进行了改进和完善，形的缺点进行了改进和完善，形成了一些新理论和新方法，像群组决策、成了一些新理论和新方法，像群组决策、模糊决策和反馈系统理论近几年成为该模糊决策和反馈系统理论近几年成为该领域的一个新热点。领域的一个新热点。层次分析法其局限性主要表现在：层次分析法其局限性主要表现在：它在很大程度上依赖于人们的经验，主它在很大程度上依赖于人们的经验，主观因素的影响很大，它至多只能排除思观因素的影响很大，它至多只能排除思维过程中的严重非一致性，却无法排除维过程中的严重非一致性，却无法排除决策者个人可能存在的严重片面性。决策者个人可能存在的严重片面性。比较、判断过程较为粗糙，不能用于精比较、判断过程

65、较为粗糙，不能用于精度要求较高的决策问题。度要求较高的决策问题。只能从方案中选优，不能生成方案。只能从方案中选优，不能生成方案。应用层次分析法的注意事项应用层次分析法的注意事项应用层次分析法研究问题时，主要困难有两个：应用层次分析法研究问题时，主要困难有两个： 如何根据实际情况抽象出较为贴切的层次结构；如何根据实际情况抽象出较为贴切的层次结构； 如何将某些定性的量作比较接近实际定量化处理。如何将某些定性的量作比较接近实际定量化处理。练习题分别用和积法和方根法求解下列判断矩阵的权重,并进行一致性检验.A-CC1C2C3C111/51/3C2513C331/31第一节第一节 多目标决策的目标准则体

66、系多目标决策的目标准则体系1 12 2第二节第二节 多维效用并合方法多维效用并合方法3 3第三节第三节 层次分析方法层次分析方法4 4第四节第四节 DEADEA方法方法5 5第五节第五节 目标规划方法目标规划方法线性规划案例线性规划案例线性规划案例线性规划案例 某工厂计划生产某工厂计划生产A A、B B两种产品，已知两种产品，已知A产品B产品设备128台时材料14016kg材料20412kg设生产一件设生产一件A产品获利产品获利2元，生产一件元，生产一件B产品获利产品获利3元元问：如何安排生产可获最大利润？问：如何安排生产可获最大利润？第四节第四节 DEA方法方法 DEA（Data Envel

67、opment Analysis）方法又称为数据包络分析方法，是对多指标投入多指标投入和多指标产出多指标产出的相同类型部门，进行相对有效性综合评价的一种新方法，也是研究多投入多产出生产函数的有力工具。 （一）（一）DEA模型概述模型概述 DEA方法是评价多指标投入和多指标产出决策单元相对有效性的多目标决策方法，是美国著名运筹学家查思斯查思斯和库伯库伯教授于1978年首先提出的。 在国外，DEA方法已经成功地应用于银行、城市、医院、学校及军事项目等方面效率评价，在对相互之间存在激烈竞争的私营企业和公司的效率评价中，也显示出巨大的优越性。 DEA方法是以相对效率相对效率概念为基础，特别适用于多指标投

68、入和多指标产出决策单元的相对有效性评价。一、一、DEA模型模型（二）（二） 模型及其基本性质模型及其基本性质 模型： （5-23） 第四节第四节 DEA方法方法模型（5-23）可以表示为矩阵形式 记 （5-24） 有 令 ，则 化为线性规划问题 (5-25) (P) 线性规划P的对偶规划问题(D) (5-26) 其中，松弛变量 例5-31 3 3 43 1 3 21 1 2 11 2 3 4112第四节第四节 DEA方法方法 利用DEA方法，评价棉纺织企业的经济效益，评价对象是纺织部门所属177个大中型企业，每个企业作为一个决策单元。根据产出规模，将这些企业分为大型企业组合中型企业组分别进行评

69、价，经过多次筛选和研究，确定评价系统的投入和产出指标，产出指标是： （1）销售收入(百万元)； （2）利税总额(百万元)； （3）工业总产值(百万元)； （4）工业净产值(百万元)。投入指标是： （1）年流动资金平均余额(百万元)； （2）年固定资产原值平均余额(百万元)； （3）工业生产能耗(折标准煤，千吨)； （4）年职工平均人数(百人)； （5）产品销售成本(百万元)； （6）生产用固定资产原值(百万元)。三、三、DEA方法的应用实例方法的应用实例 分组评价结果 评价结果表明，大型企业组经济效益好的比例远远超过中型企业组，这是因为大型企业的设备条件、技术进步和管理水平均优于中型企业的缘故

70、为提高企业的经济效益，还可以对各个企业进行评价分析，找到改善经营管理，提高经济效益的途径。 综上所述，应用DEA方法评价企业经济效益的步骤是：（1）确定评价目标；（2）建立评价指标体系；（3）收集和整理数据；（4）建立DEA模型，计算分析；（5）作出评价，提出决策建议。在实际应用中，计算过程均利用DEA软件，在计算机上实现。组 别有效企有效企业非有效非有效企企业有效企有效企业比例比例大型企大型企业（4949）中型企中型企业（128128）2629239953%23%表表5-7 5-7 分组评价结果分组评价结果 第一节第一节 多目标决策的目标准则体系多目标决策的目标准则体系1 12 2第二节第二

71、节 多维效用并合方法多维效用并合方法3 3第三节第三节 层次分析方法层次分析方法4 4第四节第四节 DEADEA方法方法5 5第五节第五节 目标规划方法目标规划方法一、多目标规划解决的问题一、多目标规划解决的问题1、有多个目标希望同时实现，目标之间可能相互、有多个目标希望同时实现，目标之间可能相互 矛盾。矛盾。2、有一个目标函数，但由于资源条件的限制，约、有一个目标函数，但由于资源条件的限制，约 束条件可能互不相容。束条件可能互不相容。第五节第五节 目标规划目标规划方法方法第五节第五节 目标规划目标规划方法方法 求解多目标线性规划的方法很多，目标规划是其中有效方法之一。其基本方法是，对每一个目

72、标函数引进一个期望值。由于条件限制，这些目标值不尽然都能达到，引入正、负偏差变量，表示实际值与期望值的偏差，并将目标函数转化为约束条件，与原有约束条件构成新的约束条件组。引入目标的优先等级和权系数，构造新的单一的目标函数，将多目标问题转化为单目标问题求解。 一、多目标线性规划转化为目标规划问题的方法一、多目标线性规划转化为目标规划问题的方法（二）正负偏差变量（二）正负偏差变量 对每一个目标函数值，分别引入正、负偏差变量 ，且 ， 。引入偏差变量之后，目标函数就变成了约束条件，成为约束条件组的一部分。原有的约束条件，也可以用引入偏差变量的办法，将不等式约束变成约束，偏差变量起着松弛变量的作用。0

73、 （一）期望值（一）期望值 对于多目标线性规划的每一个目标函数值 ，根据实际情况和决策者的希望，确定一个期望值 。决策变量与偏差变量决策变量与偏差变量 决策变量决策变量也称也称控制变量控制变量，用，用x1、x2、xn表示表示 表示第表示第i i个目标的实际值个目标的实际值超出超出超出超出目标值目标值表示第表示第i个目标的实际值个目标的实际值恰好等于恰好等于恰好等于恰好等于目目标值并且无论发生哪种情况均有标值并且无论发生哪种情况均有:表示第表示第i个目标的实际值个目标的实际值未达到未达到未达到未达到目标值目标值 通通过过确确定定各各目目标标的的目目标标值值、引引入入偏偏差差变变量量，把把目目标标

74、函函数数转转化化成成约约束束方方程程，从从而而并并入入原原约约束束条条件件中中，我我们们称称这这类类具具有有机机动动余余地地的的约约束束为为目目标标约约束束目标约束与绝对约束目标约束与绝对约束实际值实际值+ +负偏差变量负偏差变量- -正偏差变量正偏差变量= =目标值目标值 绝绝绝绝对对对对约约约约束束束束是是指指必必须须严严格格满满足足的的等等式式或或不不等等式式约约束束，也也称称为为系系系系统统统统约约约约束束束束，如如资资源源、客客观观条条件件约约束束等等，不不能能满满足足绝绝对对约约束束的的解解即即为为不不可可行行解解，因因此此也也称称为为硬硬硬硬约约约约束束束束 （三）、目标规划的目

75、标函数（三）、目标规划的目标函数( (达成函数达成函数) ) 判判判判断断断断其其其其优优优优劣劣劣劣的的的的依依依依据据据据是是是是决决决决策策策策值值值值与与与与目目目目标标标标值值值值的的的的偏偏偏偏差差差差越越越越小小小小越越越越好好好好 要求恰好达到目标值的要求恰好达到目标值的 要求不能超过目标值要求不能超过目标值 要求超过目标值要求超过目标值目标规划的建模步骤是：（1）假设决策变量；（2）建立约束条件；（3）建立各个目标函数；（4）确定各目标期望值，引入偏差变量，将目标函数化为约束方程；（5）确定各目标优先级别和权系数，构造达成函数。 （四）优先因子和权系数（四）优先因子和权系数

76、目标规划的模型的一般形式是 优先因子与权系数优先因子与权系数 第第一一位位要要求求达达到到的的目目标标，赋赋予予优优先先因因子子P1，在在它它实实现现的的前前提提下下再再去去解解决决次次要要目目标标依依次次把把第第二二位位达达到到的的目目标标赋赋予予优优先先因因子子P2 ，并并规规定定Pk Pk+1 若要进一步若要进一步区别具有相同优先级的多个目标区别具有相同优先级的多个目标，则，则可分别赋予它们不同的可分别赋予它们不同的权系数权系数 ( 可取一确定的可取一确定的非负实数非负实数)，根据目标的重要程度而给它们赋值，重要，根据目标的重要程度而给它们赋值，重要的目标，赋值较大，反之值就小的目标，赋

77、值较大，反之值就小例例1 某市准备在下一年度预算中购置一批救护车，已知某市准备在下一年度预算中购置一批救护车，已知每辆救护车购置价为每辆救护车购置价为20万元。救护车用于所属的两个郊万元。救护车用于所属的两个郊区县，各分配区县，各分配XA和和XB台。台。A县救护站从接到电话到救护县救护站从接到电话到救护车出动的响应时间为（车出动的响应时间为（40-3XA）min，B县响应的时间县响应的时间为（为（50-4XB）min。该市确定如下优先级目标：。该市确定如下优先级目标：P1：用于救护车购置费用不超过：用于救护车购置费用不超过400万元；万元；P2：A县的响应时间不超过县的响应时间不超过5min；

78、P3：B县的响应时间不超过县的响应时间不超过5min。建立目标规划。建立目标规划。例例2 某某制制药药公公司司有有甲甲、乙乙两两个个工工厂厂，现现要要生生产产A、B 两两种种药药品品均均需需在在两两个个工工厂厂生生产产A药药品品在在甲甲厂厂加加工工2h，然然后后送送到到乙乙厂厂检检测测包包装装2.5h才才能能成成品品，B药药在在甲甲厂厂加加工工4h，再再到到乙乙厂厂检检测测包包装装1.5h才才能能成成品品A、B药药在在公公司司内内的的每每月月存存贮贮费费分分别别为为8元元和和15元元甲甲厂厂有有12台台制制造造机机器器，每每台台每每天天工工作作8h，每每月月正正常常工工作作25天天，乙乙厂厂有

79、有7台台检检测测包包装装机机，每每天天每每台台工工作作16h，每每月月正正常常工工作作25天天，每每台台机机器器每每小小时时运运行行成成本本：甲甲厂厂为为18元元，乙乙厂厂为为15元元，单单位位产产品品A销销售售利利润润为为20元元，B为为23元元，依依市市场场预预测测次次月月A、B销销售售量量估估计计分分别别为为1500单单位位和和1000单单位位 A药B药成本甲厂2h4h12台，每天8h，每月25天18元乙厂2.5h 1.5h7台，每天16h，每月25天15元存贮费8元15元利润20元 23元该公司依下列次序为目标的优先次序，以实现该公司依下列次序为目标的优先次序，以实现 次月的生产与次月

80、的生产与销售目标，试确定销售目标，试确定A A、B B药生产多少，使目标达到最好。药生产多少，使目标达到最好。 P P1 1：厂内的储存成本不超过厂内的储存成本不超过2300023000元元 P P2 2：A A销售量必须完成销售量必须完成15001500单位单位 P P3 3：甲、乙两工厂的设备应全力运转，避免有空闲时甲、乙两工厂的设备应全力运转，避免有空闲时 间，两厂的单位运转成本当作它们的权系数间，两厂的单位运转成本当作它们的权系数12128 825=2400 25=2400 7 7161625=2800 25=2800 P P4 4：甲厂的超过作业时间全月不宜超过甲厂的超过作业时间全月不宜超过30h30h P P5 5：B B药的销量必须完成药的销量必须完成10001000单位单位 P P6 6：两个工厂的超时工作时间总和要求限制，其限制两个工厂的超时工作时间总和要求限制，其限制 的比率依各厂每小时运转成本为准的比率依各厂每小时运转成本为准 A药B药成本甲厂2h4h12台，每天8h，每月25天18元乙厂2.5h 1.5h7台，每天16h，每月25天15元存贮费8元15元利润20元 23元该问题的目标规划模型：该问题的目标规划模型：