多目标决策课件：多准则决策一般问题和有限方案的例子
合集下载
多目标决策讲义课件ppt
10
第二节 化多目标为单目标的方法
例：某厂生产A、B两种产品以供应市场的需要。生产两种产品所
需的设备台时、原料消耗定额及其限制量、单位产品利润等如下表 所示。在制定生产计划时工厂决策者考虑了如下三个目标：第一， 计划期内生产产品所获得的利润为最大；第二，为满足市场对不同 产品的需要，产品A的产量必须为产品B的产量的1.5倍；第三，为
用函数来描述目标fj(x)与功效系数dj之间的关系，称之为功效 函数，表达式为dj=Fj(x)
17
第二节 化多目标为单目标的方法
不同类型的目标应选用不同类型的功效函数
Fj(x)Biblioteka Fj(x)Fj(x)
13
第二节 化多目标为单目标的方法
3．平方和加权法
基本思想：为所有目标 fj(x), j=1,2, … ,N 确定一个预期达 到的目标值fj*，使作出的决策与这些目标值越接近越好。
构造评价函数
N
U( x)
wj[
f j ( x)
f
* j
]2
j 1
要求U(x)最小。其中权系数wj反映了各个偏差的重要性。
向量优化问题（Vector optimization problems，简称VOP）
6
第一节 多目标决策问题
二、多目标决策问题解的概念
最优解 设x*∈X，如果对任意的x∈X ，均有f(x)≤ f(x*),
即对一切的j=1, 2, …, N，均有fj(x)≤ fj(x*)，则称x*为多目 标决策问题（Vp）的最优解。
7
第一节 多目标决策问题
二、多目标决策问题解的概念
f2
非劣解
C
E D
B
f2
A
A
第二节 化多目标为单目标的方法
例：某厂生产A、B两种产品以供应市场的需要。生产两种产品所
需的设备台时、原料消耗定额及其限制量、单位产品利润等如下表 所示。在制定生产计划时工厂决策者考虑了如下三个目标：第一， 计划期内生产产品所获得的利润为最大；第二，为满足市场对不同 产品的需要，产品A的产量必须为产品B的产量的1.5倍；第三，为
用函数来描述目标fj(x)与功效系数dj之间的关系，称之为功效 函数，表达式为dj=Fj(x)
17
第二节 化多目标为单目标的方法
不同类型的目标应选用不同类型的功效函数
Fj(x)Biblioteka Fj(x)Fj(x)
13
第二节 化多目标为单目标的方法
3．平方和加权法
基本思想：为所有目标 fj(x), j=1,2, … ,N 确定一个预期达 到的目标值fj*，使作出的决策与这些目标值越接近越好。
构造评价函数
N
U( x)
wj[
f j ( x)
f
* j
]2
j 1
要求U(x)最小。其中权系数wj反映了各个偏差的重要性。
向量优化问题（Vector optimization problems，简称VOP）
6
第一节 多目标决策问题
二、多目标决策问题解的概念
最优解 设x*∈X，如果对任意的x∈X ，均有f(x)≤ f(x*),
即对一切的j=1, 2, …, N，均有fj(x)≤ fj(x*)，则称x*为多目 标决策问题（Vp）的最优解。
7
第一节 多目标决策问题
二、多目标决策问题解的概念
f2
非劣解
C
E D
B
f2
A
A
多目标决策分析ppt课件
一个分层结构复杂的目标准则体系（图6.１）．
海滩港址
←总体目标
这
经济
技术
环境
社会
就
是 直
目接
标
效 益
间 接 效
航
海
道
滩
建
运城交
筑
行市通
关关
资 源
环 境
政 策
பைடு நூலகம்
军←
事准
益
系系
则
准 则投
投利
海
国
国
现稳
深稳
保
码围
防船
货
铁
内
能
征
淡
三
风
国
层
军
体
资 额
资税 回总
运 收
际 贸
内 贸
状定 性
度定 性
持 稳
头堰
波舶 堤航
(k 1,2,...,K)
s.t
n j1
ai
j
x
j
bi
xj 0
(i 1,2,...,m) ( j 1,2,...,n)
为了求解多目标线性规划，需要解决两个问题:
第一，如何将多目标规划转化为单目标规划求解；
第二，K个目标函数对于决策者来说，有主次轻重之分，
如何表示多目标的主次顺序．
精选PPT课件
总目标
目
目
目
标
标
标
1
2
3
……
目目 标标
m-1 m
图6.2
适用：微观经济管理，例如选购某种设备和装置 。
精选PPT课件
8
二、目标准则体系的结构
2．序列型多层次目标准则体系
多目标决策分析决策理论与方法课件
况对方案进行调整和优化。
反馈与改进
根据实施结果和监控数据，对多 目标决策分析过程进行反馈和改
进，提高决策质量。
04
多目标决策分析的案例研究
案例一：企业投资决策分析
总结词
企业投资决策是一个多目标问题，涉及到风险、收益、市场 等多个方面。
详细描述
企业在进行投资决策时，需要综合考虑多个目标，如风险控 制、收益最大化、市场份额扩大等。多目标决策分析方法可 以帮助企业权衡不同目标之间的矛盾，制定出最• 多目标决策分析概述 • 多目标决策分析的基本方法 • 多目标决策分析的步骤与流程 • 多目标决策分析的案例研究 • 多目标决策分析的挑战与展望
01
多目标决策分析概述
定义与特点
定义
多目标决策分析是指在多个相互 冲突或竞争的目标下进行决策的 方法。
特点
多目标决策分析考虑了多个目标 的权衡和取舍，旨在寻找满足所 有目标的最佳解决方案。
详细描述
环境保护方案评估需要综合考虑多个环境要素，如空气质量、水质量、土壤保护等。多目标决策分析方法可以帮 助评估者全面评估方案对环境的影响，为决策者提供科学的依据。
案例四：交通规划方案选择
总结词
交通规划需要考虑多个目标，如交通效率、交通安全、环保等。
详细描述
交通规划需要考虑多个目标，如提高交通效率、保障交通安全、减少环境污染等。多目标决策分析方 法可以帮助规划者权衡不同目标之间的矛盾，制定出最优的交通规划方案。
重要性及应用领域
重要性
多目标决策分析在现实世界中具有广 泛的应用，如企业管理、城市规划、 环境保护等。
应用领域
多目标决策分析广泛应用于金融、医 疗、军事、科研等领域。
多目标决策分析的历史与发展
反馈与改进
根据实施结果和监控数据，对多 目标决策分析过程进行反馈和改
进，提高决策质量。
04
多目标决策分析的案例研究
案例一：企业投资决策分析
总结词
企业投资决策是一个多目标问题，涉及到风险、收益、市场 等多个方面。
详细描述
企业在进行投资决策时，需要综合考虑多个目标，如风险控 制、收益最大化、市场份额扩大等。多目标决策分析方法可 以帮助企业权衡不同目标之间的矛盾，制定出最• 多目标决策分析概述 • 多目标决策分析的基本方法 • 多目标决策分析的步骤与流程 • 多目标决策分析的案例研究 • 多目标决策分析的挑战与展望
01
多目标决策分析概述
定义与特点
定义
多目标决策分析是指在多个相互 冲突或竞争的目标下进行决策的 方法。
特点
多目标决策分析考虑了多个目标 的权衡和取舍，旨在寻找满足所 有目标的最佳解决方案。
详细描述
环境保护方案评估需要综合考虑多个环境要素，如空气质量、水质量、土壤保护等。多目标决策分析方法可以帮 助评估者全面评估方案对环境的影响，为决策者提供科学的依据。
案例四：交通规划方案选择
总结词
交通规划需要考虑多个目标，如交通效率、交通安全、环保等。
详细描述
交通规划需要考虑多个目标，如提高交通效率、保障交通安全、减少环境污染等。多目标决策分析方 法可以帮助规划者权衡不同目标之间的矛盾，制定出最优的交通规划方案。
重要性及应用领域
重要性
多目标决策分析在现实世界中具有广 泛的应用，如企业管理、城市规划、 环境保护等。
应用领域
多目标决策分析广泛应用于金融、医 疗、军事、科研等领域。
多目标决策分析的历史与发展
多目标决策培训课程(PPT 66页)
第二章、风险型决策
2.1概述
1、决策概念 决策就是决定的意思，它是为了实现特定的目 标，根据客观的可能性，在占有一定信息和经验的基础上， 借助一定的工具、技巧和方法，对影响目标实现的诸因素进 行分析、计算和判断选优后，对未来行动做出决定 2、决策程序
1）发现问题
2）确定目标 3）确定评价标准 4）方案制定 5）方案选优
(3) 第7届全国多目标决策会议 地 点: 江西省鹰潭市龙虎山 时 间: 1998.10.1-4. 主办单位: 江西大学,中国科学院系统科学研究所. 代表人数: 66. 出版论文集: 《多目标决策进展`98----第7届全国多目标决策会议论文集》 4) 第1届全国决策科学/多目标决策研讨会 地 点: 上海市上海大学 时 间: 2000.5.6-9. 主办单位: 上海大学 代表人数: 108 出版论文集: 《决策科学的理论,方法与应用----全国决策科学 /多目标决策研讨会论5.( 包括论文57篇).
100
各方案最大收益 600*
250
100
决策：取最大收益中的最大收益方案，即A1为决策方案 大中取大准则是最乐观的。这种准则的客观基础就是
所谓的天时、地利和人和，决策者感到前途乐观，有信心取
得每一方案的最佳结果。但是这一准则有如下明显的弱点：
1、大中取大，忽略了有价值的信息； 2、除了最大的收益外，所有其它的收益都被忽略； 3、A1 方案收益最大，但损失也是最大； 4、最坏的损失无论多大，不能影响方按选择； 5、大中取大是最乐观的，也是最危险的决策准则。
(5) 第2届全国决策科学/多目标决策研讨会 地 点: 浙江省温州市温州大学 时 间: 2002.5.25-29. 主办单位: 温州大学 代表人数: 119.
多目标决策方法讲义PPT92页
详细信息如下
图3
对应于第二优先等级，将 ＝0作为约束条件，建立线性规划问题：
用LINGO求解，得最优解 ＝0 ， ，最优值为6。具体LINGO程序及输出信息如下：LINGO程序为（参见图4）：
model:min=d2_;10*x1+15*x2+d1_-d1=40;x1+x2+d2_-d2=10;d1=0;END
图4
LINGO运算后输出为（参见图5）：
图5
对应于第三优先等级，将 ＝0， 作为约束条件，建立线性规划问题：
用LINGO求解，得最优解是 ， ，最优值为7。具体LINGO程序及输出信息如下（参见图6） ：
目标函数
目标约束
绝对约束
非负约束
在以上各式中，kl+ 、kl- 分别为赋予pl优先因子的第 k 个目标的正、负偏差变量的权系数，gk为第 k个目标的预期值，xj为决策变量，dk+ 、dk- 分别为第 k 个目标的正、负偏差变量。
目标函数
目标约束
绝对约束
非负约束
目标规划数学模型中的有关概念。
(1) 偏差变量 在目标规划模型中，除了决策变量外，还需要引入正、负偏差变量 d +、d - 。其中，正偏差变量表示决策值超过目标值的部分，负偏差变量表示决策值未达到目标值的部分。 因为决策值不可能既超过目标值同时又未达到目标值，故有d +×d - =0成立。
第二部分 多目标决策的数学模型及其非劣解
一、多目标决策的数学模型
（一）任何多目标决策问题，都由两个基本部分组成： （1）两个以上的目标函数； （2）若干个约束条件。
（二）对于多目标决策问题，可以将其数学模型一般地描写为如下形式：
图3
对应于第二优先等级，将 ＝0作为约束条件，建立线性规划问题：
用LINGO求解，得最优解 ＝0 ， ，最优值为6。具体LINGO程序及输出信息如下：LINGO程序为（参见图4）：
model:min=d2_;10*x1+15*x2+d1_-d1=40;x1+x2+d2_-d2=10;d1=0;END
图4
LINGO运算后输出为（参见图5）：
图5
对应于第三优先等级，将 ＝0， 作为约束条件，建立线性规划问题：
用LINGO求解，得最优解是 ， ，最优值为7。具体LINGO程序及输出信息如下（参见图6） ：
目标函数
目标约束
绝对约束
非负约束
在以上各式中，kl+ 、kl- 分别为赋予pl优先因子的第 k 个目标的正、负偏差变量的权系数，gk为第 k个目标的预期值，xj为决策变量，dk+ 、dk- 分别为第 k 个目标的正、负偏差变量。
目标函数
目标约束
绝对约束
非负约束
目标规划数学模型中的有关概念。
(1) 偏差变量 在目标规划模型中，除了决策变量外，还需要引入正、负偏差变量 d +、d - 。其中，正偏差变量表示决策值超过目标值的部分，负偏差变量表示决策值未达到目标值的部分。 因为决策值不可能既超过目标值同时又未达到目标值，故有d +×d - =0成立。
第二部分 多目标决策的数学模型及其非劣解
一、多目标决策的数学模型
（一）任何多目标决策问题，都由两个基本部分组成： （1）两个以上的目标函数； （2）若干个约束条件。
（二）对于多目标决策问题，可以将其数学模型一般地描写为如下形式：
决策理论与方法-第5章多目标决策分析PPT课件
第五章 多目标决策分析
5.1 多目标决策的目标准则体系 5.2 多维效用并合方法 5.3 层次分析方法 5.4 数据包络分析方法 5.5 目标规划方法
.
1
5.1 多目标决策的目标准则体系
社会经济实际遇到的决策问题中，单目标情况并不多见，大 量的是多目标情况。 干部评估：德才兼备 球员选择：技术，体能，经验，心理 找对象：容貌，学历，气质，家庭状况 购买冰箱：价格，质量，耗电，品牌等
wk
u1 … up-1
up … up+q
……
us-r … us
.
15
5.2 多维效用并合方法
一、多维效用并合模型
在上图中，设H表示可行方案的总效用值，即满意度；
v1,v2, ,vl表示第二层子目标的效用值；如此类推，
w1,w2, ,wk表示倒数第二层各子目标的效用值；
u1,u2, ,us表示最低一层各准则的效用值。符号“·”表示
（3）各个专家根据他们所收到的材料，提出自己的意见，并说明 自己是如何利用这些材料提出意见的。
.
10
5.1 多目标决策的目标准则体系
二、目标准则体系的结构
德尔菲法的一般步骤：
（4）将各位专家第一次判断意见汇总，列成图表，进行对比，再 分发给各位专家，让专家比较自己同他人的不同意见，修改自己的 意见和判断。也可以把各位专家的意见加以整理，或请身份更高的 其他专家加以评论，然后把这些意见再分送给各位专家，以便他们 参考后修改自己的意见。
.
12
5.1 多目标决策的目标准则体系
三、评价准则和效用函数
在多目标决策中，制定了目标准则体系，不同的目标用 不同的评价准则衡量。因此，必须将不同度量单位的准 则，化为无量纲统一的数量标度，并按特定的法则和逻 辑过程进行归纳与综合，建立各可行方案之间具有可比 性的数量关系。
5.1 多目标决策的目标准则体系 5.2 多维效用并合方法 5.3 层次分析方法 5.4 数据包络分析方法 5.5 目标规划方法
.
1
5.1 多目标决策的目标准则体系
社会经济实际遇到的决策问题中，单目标情况并不多见，大 量的是多目标情况。 干部评估：德才兼备 球员选择：技术，体能，经验，心理 找对象：容貌，学历，气质，家庭状况 购买冰箱：价格，质量，耗电，品牌等
wk
u1 … up-1
up … up+q
……
us-r … us
.
15
5.2 多维效用并合方法
一、多维效用并合模型
在上图中，设H表示可行方案的总效用值，即满意度；
v1,v2, ,vl表示第二层子目标的效用值；如此类推，
w1,w2, ,wk表示倒数第二层各子目标的效用值；
u1,u2, ,us表示最低一层各准则的效用值。符号“·”表示
（3）各个专家根据他们所收到的材料，提出自己的意见，并说明 自己是如何利用这些材料提出意见的。
.
10
5.1 多目标决策的目标准则体系
二、目标准则体系的结构
德尔菲法的一般步骤：
（4）将各位专家第一次判断意见汇总，列成图表，进行对比，再 分发给各位专家，让专家比较自己同他人的不同意见，修改自己的 意见和判断。也可以把各位专家的意见加以整理，或请身份更高的 其他专家加以评论，然后把这些意见再分送给各位专家，以便他们 参考后修改自己的意见。
.
12
5.1 多目标决策的目标准则体系
三、评价准则和效用函数
在多目标决策中，制定了目标准则体系，不同的目标用 不同的评价准则衡量。因此，必须将不同度量单位的准 则，化为无量纲统一的数量标度，并按特定的法则和逻 辑过程进行归纳与综合，建立各可行方案之间具有可比 性的数量关系。
多目标决策分析教材(PPT 46页)
RI 0 0 0.58 0.89 1.12 1.26 1.36 1.41 1.46 1.49 1.52 1.54 1.56 1.58 1.59
（3）当CR<0.1时，判断矩阵满足一致性
例 上例中，max 3.003 ，n=3
CI 3.003 3 0.0015 ，RI 0.58 （查表）
31
2,4,6,8 为以上两判断之间的中间状态
倒数 j 因素与 i 因素相比的重要程度
称为正互反矩阵
特点：
aij>0 aij= 1/aji aii=1
例如：
1 3 1/ 2 A 1/ 3 1 1/ 7
2 7 1
2、层次单排序
求判断矩阵A的最大特征值 max 及其特征向量W，即
AW= maxW
将W归一化后得 W=[w1，w2，……，wn]即为各指标的排序权值。
D3:李伟峰 D4:张恩华 D5:徐云龙
1/2 1/3 1/3
2
1
1
1
1/2
½
1
1
1
C1:技术 C2:心理 C3:经验 C4:伤病
D1:范
D2:杜
D3:李
D4:张
D5:徐
最后计算出层次总排序的权重向量为：
W=(0.263, 0.136, 0.251, 0.238, 0.112)
C.I.=0.049 C.R.=0.044<0.1
矩阵C2-D， C3-D 各为四阶（略）:
目标层A 准则层C
A 合理使用资金
C1
调动员工工作 积极性
C2
提高企业 技术水平
C3
改变员工物 质文化生活
方案层D
D1 发奖金
D2 扩建福利设施
运筹学-第十章-多目标决策 PPT
个候选人就能力、合作精神、进取心进行评优，给 出分数如下：
得分 能力 合作 进取
候选人1 (x1) 候选人2 (x2)
7
8
8
9
9
7
候选人3 (x3) 9 7 8
26
该公司总裁在选拔干部时，注意特长，他喜欢在某一方面比 别人分数高的人，当某人一项指标高过另一人2分，他就认 为前者好，因此他的看法是 ：
m in/m axf(x)(f1(x),L,fp(x)) s.t. xX
其中
X { x R n g i( x ) 0 ,i 1 , ,m }
7
多目标决策问题的共同特点
目标之间的不可公度性：指各个目标一般没有统一的衡量 标准，因而很难进行比较
目标之间的冲突性：大部分多目标决策问题存在着冲突。 即如果采用某种方案去改进一个目标值，很可能会使另一 目标值变坏
5
设该厂下一季度生产 i 号品的时间为 xi 小时（i =1,…,5）
m
in
m
a
x
m
a
x
s
.t
.
5
xi T
i1
5
iaixi
i1
a1x1 a 2 x2
bi aixi 0 (i 3,4,5)
5
xi T 0
i1
xi 0 (i 1,L 5)
6
多目标最优化模型 (Multiobjective Optimization/Vector Optimization)
分层求解法－－分层模型 完全分层法，分层评价法，分层单纯形法
目标规划法
40
10.4 目标规划
目标规划的产生与发展 目标规划模型
41
目标规划的产生与发展
得分 能力 合作 进取
候选人1 (x1) 候选人2 (x2)
7
8
8
9
9
7
候选人3 (x3) 9 7 8
26
该公司总裁在选拔干部时，注意特长，他喜欢在某一方面比 别人分数高的人，当某人一项指标高过另一人2分，他就认 为前者好，因此他的看法是 ：
m in/m axf(x)(f1(x),L,fp(x)) s.t. xX
其中
X { x R n g i( x ) 0 ,i 1 , ,m }
7
多目标决策问题的共同特点
目标之间的不可公度性：指各个目标一般没有统一的衡量 标准，因而很难进行比较
目标之间的冲突性：大部分多目标决策问题存在着冲突。 即如果采用某种方案去改进一个目标值，很可能会使另一 目标值变坏
5
设该厂下一季度生产 i 号品的时间为 xi 小时（i =1,…,5）
m
in
m
a
x
m
a
x
s
.t
.
5
xi T
i1
5
iaixi
i1
a1x1 a 2 x2
bi aixi 0 (i 3,4,5)
5
xi T 0
i1
xi 0 (i 1,L 5)
6
多目标最优化模型 (Multiobjective Optimization/Vector Optimization)
分层求解法－－分层模型 完全分层法，分层评价法，分层单纯形法
目标规划法
40
10.4 目标规划
目标规划的产生与发展 目标规划模型
41
目标规划的产生与发展