《决策分析.ppt》由会员分享，可在线阅读，更多相关《决策分析.ppt（132页珍藏版）》请在三一办公上搜索。
1、决策分析Decision Analysis,第二部分多目标决策基本概念层次分析法目标规划,第一部分不确定型和风险型决策不确定型决策风险型决策,目 录,不确定型和风险型决策,决策的定义：在一定的环境中，决策者在若干可以采取的方案中决定其中的一种并加以实施，使实施的结果对预定的目标最好。决策的要素：决策者：单一决策者 多个决策者（群决策）决策环境：确定性环境 不确定性环境 风险环境 决策目标：单目标 多目标,决策（Decision）和对策（Game）,“决策”是具有能动性的一方决策者和变化的，但没有能动性的另一方决策环境之间的“较量”。决策环境是变化的，但这些变化和决策者的决策无关。“对策”是具有
2、能动性的一方和同样具有能动性的另一方之间的“较量”。两方都会根据对方的决策，调整自己的行为，使结果对自己有利或使对方不利。研究对策的科学称为对策论或博弈论（Game Theory）。我国古代的“田忌赛马”就是一个对策的例子。对策最简单的例子是所谓“二人零和对策”。,极大极大/极小极小准则：双方都以自己获利最大为准则。,甲：Maxmax(6,-4,1),max(-3,3,2),max(1,5,-1),max(-2,4,3)=Max6,3,1,4=6乙：Minmin(6,-3,1,-2),min(-4,3,5,4),min(1,2,-1,3)=Min-3,-4,-1=-4,A1B2C1 C2 D1
3、 A2 A1不存在稳态解。,极小极大准则：双方都以自己可能遭遇的各种最坏情况下争取最好结果为准则。,甲：Maxmin(6,-4,1),min(-3,3,2),min(1,5,-1),min(-2,4,3)=Max-4,-3,-1,-2=-1乙：Minmax(6,-3,1,-2),max(-4,3,5,4),max(1,2,-1,3)=Min6,5,3=3稳态解为C1-C2。,确定环境下的决策,运筹学中线性规划、非线性规划和动态规划都是确定环境下的决策方法,不确定环境下的决策,决策者面临的决策环境由一些自然状态组成，决策者可以采取若干决策方案，每一种决策方案在不同的自然状态下出现的结果是已知的，
4、但决策者不能预先估计各种自然状态出现的概率。不确定决策的几种准则：悲观准则乐观准则等可能性准则乐观系数准则后悔值准则,悲观准则：最坏的情况下争取最好的结果例1.某工厂决定投产一种新产品。投产以后销售情况有好、中等、差三种可能，但厂家目前无法估计这三种情况出现的概率。产品的生产批量有大中小三种选择。不同的生产批量在不同的市场销售情况下企业的收益如下表：,按照这个准则，最优决策是小批量生产,乐观准则：最好的情况下争取最好的结果,按照这个准则，最优决策是大批量生产,讨论：你认为悲观和乐观的决策准则在实际决策问题可行吗？有那些不足？,悲观准则和乐观准则都假定，决策环境是不确定的，而不确定的决策环境中可
5、能出现的各种状态的可能性是不可知的或不可度量的。如果这些状态出现的可能性是可以度量的，决策问题就转变成为风险型决策。,等可能性准则：假设等可能性条件下，期望值最大,按照这个准则，最优决策是中批量生产,乐观系数准则：乐观系数（01）,对于0.7（1）0.3,最优决策为大批量生产,CV10.7max(500,300,-250)+0.3min(500,300,-250)=350-75=275CV2=0.7max(300,200,80)+0.3min(300,200,80)=210+24=234CV3=0.7max(200,150,100)+0.3(200,150,100)=140+30=170,对于
6、0.5（1）0.5,最优决策为中批量生产,CV10.5max(500,300,-250)+0.5min(500,300,-250)=250-125=125CV2=0.5max(300,200,80)+0.5min(300,200,80)=150+40=190CV3=0.5max(200,150,100)+0.5(200,150,100)=100+50=150,对于0.3（1）0.7,最优决策为中批量生产,CV10.3max(500,300,-250)+0.7min(500,300,-250)=150-175=-25CV2=0.3max(300,200,80)+0.7min(300,200,80
7、)=90+56=146CV3=0.3max(200,150,100)+0.7(200,150,100)=60+70=130,后悔值准则：以最大后悔值中的最小的为最优决策,后悔值矩阵,风险型决策,最大可能决策,最大可能为需求小，按最大可能考虑，应采用小批量生产。最大可能决策用于一种状态的可能性明显大于其它状态时，如果几种状态发生的概率相差不大，则不适用。,决策者能预先估计决策环境中各种自然状态出现的概率。,期望值决策,选择期望值最大的决策为最优决策,中批量的决策为最优决策。,决策树,确定批量,S1,S3,S2,大批量,中批量,小批量,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)
8、=0.2,N3(需求量小)P(N1)=0.7,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,500,300,-250,300,200,80,200,150,100,决策节点,概率节点,收益,-65,126,120,126,多层决策树,确定批量,S1,S3,S2,大批量,中批量,小批量,N1 P(N1)=0.1,N2 P(N1)=0.2,N3 P(N1)=0.7,N1 P(N1)=0.1,N2 P(N1)=0.2,N3 P(N1
9、)=0.7,N1 P(N1)=0.1,N2 P(N1)=0.2,N3 P(N1)=0.7,500,300,300,200,80,200,150,100,129.6,126,120,技术改造,S4,S5,局部改造,彻底改造,成功 P=0.8,失败 P=0.2,成功 P=0.6,失败 P=0.4,500,-600,1000,-900,280,240,280,129.6,完备信息的价值如果有一个市场预测专家，他不能改变这种产品的市场销售状况的概率分布，但他能完全精确地预测这种产品的市场销售状况。这样的信息称为完备信息。这样的信息的期望收益称为完备信息的期望收益。完备信息的期望收益显然要高于不具有完备
10、信息的期望收益。两者之差称为完备信息的价值。,确定批量,S1,S3,S2,大批量,中批量,小批量,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,500,300,-250,300,200,80,200,150,100,-65,126,120,126,500,300,100,完备信息的期望值为：0.15000.23000.7
11、100180万元完备信息的价值为：18012654万元,S1,确定批量,确定批量,确定批量,需求量大（0.1）,需求量中（0.2）,需求量小（0.7）,大批量,中批量,小批量,大批量,中批量,小批量,大批量,中批量,小批量,500,300,200,300,200,150,-250,80,100,100,300,500,180,风险决策的效用理论,以上的风险决策方法是建立在以方案的期望值大小作为决策准则的基础上的。但在实际生活中，经常发生实际的决策行为并不遵从期望值准则的情况。例如，对于以下几种情况，要求决策这选择其中对自己最有利的一种：,这三个方案的收益期望值都是200，但决策者对它们的偏好显
12、然是不同的。我们用“效用（Utility）”来表示带有风险的收益对决策者的价值。,效用函数的确定由于不同的决策者对风险的态度不同，同样的决策方案，对不同的决策者效用值是不同的。在各种方案中，收益的最大值的效用为1，收益的最小值（损失的最大值）的效用为0。例如在上例中，u(1000)=1，u(-600)0。如果决策者认为C方案必A方案好，说明u(200)0.5u(1000)+0.5u(-600)=0.5如果将C方案中的200元降为100元，仍有u(100)0.5u(1000)+0.5u(-600)=0.5.u(0)0.5u(1000)+0.5u(-600)=0.5.u(-100)0.5u(100
13、0)+0.5u(-600)=0.5.u(-50)0.5u(1000)+0.5u(-600)=0.5.u(-10)=0.5u(1000)+0.5u(-600)=0.5,厌恶风险的决策者的效用函数,喜好风险的决策者的效用函数,决策者1：u(1000)=1，u(600)=0.85，u(200)=0.75，u(-200)=0.4，u(-600)=0决策者2：u(1000)=1，u(600)=0.3，u(200)=0.15，u(-200)=0.1，u(-600)=0,直接获取200元,抛一枚硬币，正面朝上得600元，反面朝上反而要付出200元,抛一枚硬币，正面朝上得1000元，反面朝上反而要付出600元
14、,A,B,C,决策者1：u(A)=0.5u(1000)+0.5u(-600)=0.5 u(B)=0.5u(600)+0.5u(-200)=0.625 u(C)u(B)u(A)u(C)=u(200)=0.75决策者2：u(A)=0.5u(1000)+0.5u(-600)=0.5 u(B)=0.5u(600)+0.5u(-200)=0.2 u(A)u(B)u(C)u(C)=u(200)=0.15,决策者1：u(1000)=1，u(600)=0.85，u(200)=0.75，u(-200)=0.4，u(-600)=0决策者2：u(1000)=1，u(600)=0.3，u(200)=0.15，u(-2
15、00)=0.1，u(-600)=0,应用期望效用准则的决策树方法,确定批量,S1,S3,S2,大批量,中批量,小批量,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,500,300,-250,300,200,80,200,150,100,-65,126,120,126,500,400,300,200,100,0,-100,
16、-200,-250,1,决策者1,决策者2,确定批量,S1,S3,S2,大批量,中批量,小批量,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,N1(需求量大)P(N1)=0.1,N2(需求量中)P(N1)=0.2,N3(需求量小)P(N1)=0.7,500,300,-250,300,200,80,200,150,100,-65 0.26 0.20,126 0.72 0.34,120 0.73 0.33,126,1.0,0.8,
17、0,0.8,0.78,0.7,0.78,0.75,0.72,1.0,0.5,0,0.5,0.4,0.3,0.4,0.35,0.32,期望值 决策者1的效用期望 决策者2的效用期望,收益,效用1,效用2,如果洪水强度在水坝设计标准以内，不会造成任何损失，而且只要在设计标准以内，洪水越大，蓄水、发电等效益越显著。如果洪水强度超过设计标准，不仅将危及大坝安全，还会对下游人民生命财产造成巨大损失，高程越高，损失越大。不同高程的水坝，遇到不同强度的洪水，效益和损失（千万元）如下表所示：,在一条河流上计划建造一座水电站，水坝的高程有50米，80米和100米三种方案。三种高程的水坝分别可以抵御20年一遇（即
18、发生概率为0.05）、50年一遇（即发生概率为0.02）和100年一遇（发生概率为0.01）的洪水。,以损益期望值为评价指标，100米高层为最优决策,-200-100 0 100 200 300 400 500,1.00.80.60.40.20.0,以效用期望值为评价指标，50米高层为最优决策,有一个风险投资的机会，成功和失败的概率都是0.5。投资1元，如果成功可以得到1.6元的利润，即资本成为2.6元。如果失败，则损失1元，即资本成为0。开始的资本为100万元。投资的次数和每次投资额不限。为了不至于把钱输光，投资者采取如下的策略：每次总是将资本的一半去投资。问题：这项投资的结局如何，是一本万
19、利，还是一贫如洗？,问题1：风险决策的一个讨论题,答案1：设初始资本为a元，资本增值率K=1.6第一次投资a/2元如果成功，资本为a1=a+K（a/2）=(1+K/2)a如果失败，资本为a1=0.5a第一次投资后的期望资本为：E1=0.5(1+K/2)a+0.50.5a=(0.75+0.25K)a第二次投资(0.75+0.25K)a/2如果成功，资本为a2=(0.75+0.25K)a+K(0.75+0.25K)a/2=(0.75+0.25K)a(1+K/2)如果失败，资本为 a2=(0.75+0.25K)a/2第二次投资后的期望资本为 E2=0.5(0.75+0.25K)a(1+K/2)0.5
20、(0.75+0.25K)a/2(0.75+0.25K)(0.75+0.25K)a=(0.75+0.25K)2 a,依次类推，第n次投资以后的期望资本为En=(0.75+0.25K)n a用K=1.6,代入 En=(1.15)n a即随着投资次数的增加，期望资本会无限增大。是一项一本万利的生意。,答案2：设投资2n次，其中成功和失败各占n次第一次投资成功资本成为a1=a+1.6a/2=1.8a第二次投资又成功，资本a2=1.8a+1.61.8a/2=1.82a.第n次成功，资本成为an=(1.8)na第1次失败，资本成为 an1=0.5(1.8)na第n次失败，资本成为 a2n=(0.5)n(1
21、.8)na=(0.9)na 随着投资次数的增加，资本将减少到0。投资的结果将血本无归。讨论题：当投资次数无限增大时，投资者的资本究竟是“一本万利”还是“血本无归”？错的答案错在哪里？,例一 风险投资的计算机模拟实验,1、建立一张Excel表，模拟投资次数设定为100次。当前资本为100万元。第二次投资前的资本（B5）等于第一次投资后的资本（E4），依次定义每次投资前的资本为上一次投资后的资本。,2、对每一次模拟投资，设置一个在0，1区间均匀分布的随机变量。按功能键F9，所有随机变量会重新产生一次。,3、定义投资成功与否。如果相应的随机变量小于0.5，投资失败（D4=0），否则投资成功（D4=1
22、）。由于随机变量在区间0,1中是均匀分布的，因此投资成功河失败的次数各占一半。,4、计算投资后的资本。按F9键，刷新随机数，进行新的100次模拟投资实验。,5、用图形表示100次模拟投资实验中资本变化。按F9键，刷新随机数，可以得到新的资本变化图形。,例二 回收带有随机性的风险投资模拟实验,一项长期风险投资，初期投资100万元，分四年回收。利率r=5。每年投资回报是随机的，服从正态分布期望值和方差如下表：,求这个项目的平均净现值和内部回收率,投资净现值,内部回收率 IRR：使NPV=0的利率,NPV,r,IRR,随着利率r的增加，NPV随之下降，NPV降到0时的利率就是内部回收率IRR,演示,
23、第一次作业有一项长期投资，分三年投入，投资额是确定的，回收额是随机的，服从正态分布。投资贴现率为5。每年需要投入的资金以及预计前五年的投资回报额的期望值和标准差如下表所示：,用随机模拟的方法求这个项目的平均净现值和内部回收率,存储问题 存储是一种常见的现象。无论社会经济系统、环境生态系统、生物生命系统，普遍存在存储现象。流水生产线工位上的在制品堆栈在制品存储火力发电厂的燃煤堆场原料存储海洋、湖泊在调节大气环流中的作用能量存储人体内部的脂肪能量存储存储的作用系统和环境中间形成缓冲，防止和减少环境变化对系统运行的影响系统内部各部分之间形成缓冲，起到各部分之间的解耦，提高系统的可靠性和稳定性提高存储
24、量和存储成本，降低系统中各部件的可靠性成本和系统的运行成本,存储模型设有一个仓库，存放某种物品。每件物品在仓库中存放一天的费用为c（元/件天），这种物品每天的需求量为dt，需求量dt可以是一个常数，也可以是随机变量。根据需求，每天从该仓库提取相应数量的物品。期初仓库中物品的数量为Q，随着每天提货，库存量不断减少。为了不断满足需求，需要经常补充物品。每次补充物品的数量为R，补充数量R可以是一个常数，也可以是一个变数。每补充一次物品的费用为cs是一个常数，与补充物品的数量无关。每两次补充之间的时间间隔为T，补充时间间隔可以是常数，也可以是变数。假定一次补充需要的时间很短，可以忽略不计。当库存量减少
25、到0，如果还不补充，需求就不能满足，这样就形成缺货。缺货可以用负的库存表示。下一次补充时，已形成的缺货可以补给，也可以不给。缺货会造成缺货损失，一件缺货每天的损失为s，一般情况下，缺货损失要比正常库存费用大。该存储系统的总费用由库存费用、补充费用和缺货损失三部分组成。,存储模型的分类按需求类型分确定性需求随机性需求按补充周期分定期补充：补充周期为t不定期补充：设立最低库存L(Low)，实际库存等于或低于最低库存，立即补充按补充数量分定值补充：无论补充时库存量还有多少，每次补充到一个库存的最高值H(High)等值补充：无论补充时库存量还有多少，每次补充一个设定值R(Refreshment),确定
26、性库存模型确定性库存模型的基本假设：每天的需求量是一个常数d，每件物品每天的存储费用为c不允许缺货，存储量降到0，立即补充。补充瞬时完成。每次补充数量相等为Q。每次补充费用为Cs，两次补充的时间间隔相等设为T。,Q=Td0，T内平均存储量0，T内存储费用=0，T内总费用：0，T内平均费用：补充周期T变化，使平均费用最小，即最优补充周期：最优补充批量（经济批量）：,存储问题经济批量的模拟模型（见“库存补充策略”）,第二次作业：用Excel建立库存随机模拟模型1、建立确定性存储模型，其中补充批量Q=200，库存费用c=5元/件天，补充费用Cs20元/次，需求量d=10件/天，不允许缺货，存储量为0
27、时立即将存储量补充到Q。用模拟方法求使总费用最小的经济批量。2、建立随机性存储模型，库存费用c=5元/件天，补充费用Cs20元/次，需求量d服从正态分布，期望值为10元/天，标准差为2件/天，不允许缺货，存储量为0时立即补充到Q200件。用模拟方法求使总费用最小的经济批量Q。模拟时间为50天。3、建立随机性存储模型，库存费用c=5元/件天，补充费用Cs20元/次，需求量d服从正态分布，期望值为10元/天，标准差为2件/天，不允许缺货，存储量小于或等于10件时立即补充Q100件。用模拟方法求使总费用最小的经济批量Q。模拟时间为50天。,多目标决策,多目标决策的基本概念设决策方案X的集合为，每一个
28、决策X 都有K个目标值全为极小化目标，记为minf1(X)，f2(X)，fk(X)如果有两个决策X1、X2，第一个决策的K个目标都小于第二个决策相应的K个目标，即f1(X1)f1(X2)，f2(X1)f2(X2)，fk(X1)fk(X2)则称决策X1（绝对）优于决策X2，X2称为劣解。如果以上不等式中至少有一个是等号，则称决策X1不劣于决策X2。,Pareto最优决策X*，它的K个目标值为f1(X*)，f2(X*)，fk(X*)如果对于任意X 都至少有一个目标i，满足fi(X)fi(X*)则称X*为一个Pareto解（也称为非劣解、有效解）如果有一个以上的Pareto解，这些Pareto解组成
29、的集合称为Pareto集。,f1(X),f2(X),f(x),x,Pareto 集,x1,x2,x4,x5,x3,图中x1、x5为劣解，x2、x3、x4为Pareto解,劣解,劣解,Pareto解集的图解,max z1=3x1+2x2max z2=-x1+2x2s.t.x1+x2 6 2x1+x2 10 x1+2x2 10 x1，x20目标函数线性加权：z=1z1+2z2 01,21 1+21由图解可以看出，最优解必定是一个Pareto解。,654321,0123456,z2,z1,1z1+2z2,多目标线性规划,f1(x),f2(x),非劣解集Pareto 集,多目标线性规划的Pareto解
30、集,劣解,多目标决策的方法,一、多目标转化为单目标1、评价函数法F(X)=Uf1(X)，f2(X)，fK(X)将多目标转化为单目标线性加权法F(X)=1f1(X)+2f2(X)+KfK(X)其中01，2，K1，称为目标权重。例1：住房选择（决策空间是离散的）,确定各目标最理想和最不理想的值，将各目标进行归一化处理最理想的值为1，最不理想的值为0，将各决策方案的实际目标值转化为01之间的值。,确定各目标的权重,根据评价值，选择住房C是最优决策。线性加权法的缺点是各目标的权重完全由主观确定，而权重的选取对决策结果起着十分关键的作用。,设目标重要性由大到小依次为：单价面积朝向地段楼层确定目标权重1+
31、2+3+4+5=1，1 1 2 3 4 50计算各方案的评价指标F(X)=4fi(X)，评价指标最高的为最优决策,线性加权法的优点方便直观，简单易行可以利用丰富的单目标决策方法和软件缺点权重的确定完全靠决策者主观判断对不同量纲的目标，合成以后的目标实际意义不明,层次分析法 AHP，Analysis of Hierarchy Process,层次分析法是由T.L.Saaty提出的一种确定多目标决策中各目标的权重的方法，不仅在多目标决策中有重要作用，在管理以外的其它学科也有许多应用。在多目标决策中，各目标的权重对分析结果具有重要影响，但权重的确定比较困难。层次分析法的基础是目标的分层和对同一层次的
32、各目标的重要性进行两两比较，使确定各目标的权重的任务具有可操作性。矩阵的特征向量和特征根层次分析法的原理单层次模型多层次模型,矩阵的特征向量和特征根,设A是nn非奇异的矩阵，如果存在一个实数0和一个n1的非零向量V，满足AV=V则称V为矩阵A的特征向量，为矩阵A的一个特征根。例如有两个特征向量和相应的特征根,矩阵特征根的计算由线性代数可知，方程组 AV=V 即(A-I)V=0有非零解的条件是系数行列式|A-I|=0。其中 I 为单位矩阵。例如展开行列式(-4-)(3-)+10=0，2 20求解二次方程，得到矩阵的特征根 11，22对于高阶矩阵，用行列式计算特征根需要求解高次方程，计算比较复杂，
33、可以采用叠代法。,判断矩阵特征向量和特征根的叠代算法 任取一个初始n1向量计算,已经收敛。因此判断矩阵的特征向量并且max=1,特征向量为,问题2：是否可以编制一个用叠代法计算矩阵特征向量和特征根的小程序？,求判断矩阵特征向量和特征根（近似值）的“和法”,将每一列相加，得到：,特征向量为,归一化,问题3：求矩阵特征根还有一个近似的方法称为“幂法”，自己查阅文献学会这种方法。,层次分析法原理,设n个物体，重量分别为w1，w2，wn，总总量将w1，w2，wn 归一化，即令归一化以后的重量满足如果已知这n个物体总量两两比较的值，能否求出它们（归一化）的重量？,设n个物体重量的两两比较判断矩阵如下例如
34、，四个物体的重量为 w1=2，w2=1，w3=3，w4=4（公斤）它们的总重量W=10公斤，归一化的重量为四个物体两两比较的判断矩阵为,这个矩阵具有以下特点：1、对角线上的元素aii=1（i=1,2,n）2、以对角线对称的元素互为倒数 aij=1/aji（i,j=1,2,n）3、各物体之间的相对重量比值是一致的 aij=aik/ajk（i,j=1,2,n）4、n个物体归一化的重量组成的向量是判断矩阵的一个特征向量，对应的最大特征根max=n。因此，只要给出判断矩阵，就可以求出n个物体的归一化重量。同样，在多目标决策中，如果能给出各目标重要性两两比较的判断矩阵，就可以求出这些目标（归一化）的相对
35、重要性。,设目标C由n个元素A1，A2，An组成，对这n个元素相对于目标C的重要性作两两比较，构成以下判断矩阵：其中aij=1,2,3,4,5,6,7,8,9以及1/2，1/3，1/4，1/5，1/6，1/7，1/8，1/9。这些数字的含义为：,与物体的重量之比不同，目标的重要性判断矩阵可能是不一致的。即可能出现A1比A2重要，A2比A3重要，A3又比A1重要这样的判断。如果不一致性在一定的范围以内，判断矩阵还是有效的，不一致性超出一定的范围，判断矩阵的有效性就有问题。线性代数可以证明，判断矩阵的不一致性可以由矩阵的最大特征根max表示，当判断矩阵完全一致时，maxn，不完全一致时，maxn，
36、max越大说明不一致性越严重。单层次分析法的步骤：构造组成目标各元素的重要性两两比较判断矩阵；求解判断矩阵的最大特征根max和相应的特征向量；判断矩阵的一致性检验。如果通过一致性检验，得到的特征向量就是各元素的权重。,一致性检验的步骤如下：计算一致性指标C.I.计算平均随机一致性指标R.I.这个指标是随机产生的不同维数的判断矩阵的特征根的平均值计算一致性比例当C.R.0.1时，认为判断矩阵的一致性是可以接受的。,理想的住房A,建立目标的层次结构,单层分析：层次B对目标A的两两判断矩阵,计算B-A判断矩阵的特征向量和特征根,一致性检验,层次C对目标B1的两两判断矩阵,经济B1,单价C1,面积C2
37、,楼层C3,地段C4,朝向C5,max=5.1212C.I.=0.0303R.I.=1.12C.R.=0.020.1,层次C对目标B2的两两判断矩阵,舒适B2,单价C1,面积C2,楼层C3,地段C4,朝向C5,max=5.60C.I.=0.15R.I.=1.12C.R.=0.130.1,层次C对目标B3的两两判断矩阵,便利B3,单价C1,面积C2,楼层C3,地段C4,朝向C5,max=5.087C.I.=0.022R.I.=1.12C.R.=0.0190.1,理想的住房A,舒适B2,经济B1,便利B3,单价C1,面积C2,楼层C3,地段C4,朝向C5,0.654,0.258,0.088,0.2
38、81,0.281,0.073,0.567,.,.,.,得到分层次的权重,计算各基层因素对总目标的权重,计算各决策方案的评分,案例1：自行车的功能价值分析,自行车的部件名称、成本如下表所示：,自行车的功能,行进,其他（舒适、方便等）,载重,前轮圈及辐条,后轮圈及辐条,座凳,后架,自行车部件的功能层次结构,用层次分析方法确定各部件的功能权重，与各部件的价格权重比较，部件的功能权重和价格权重是否匹配。根据两个权重匹配的情况，提出改进的意见。第三次作业：自行确定一个产品，建立它的功能层次结构模型，列出它的零部件结构和零部件成本比重，运用层次分析方法确定各零部件的功能权重，进行功能成本分析。,目标规划（
39、Goal Programming）,线性规划是一种应用非常广泛的优化模型，但它也有以下明显的缺点：1、只能求解单目标问题；2、把约束条件和目标函数作为完全不同的概念来处理，而在实际问题中，目标函数和约束条件往往是可以互换的，并没有严格的区别。3、约束条件是刚性的，即可行解必须在可行域中。在一些实际问题中，约束条件是可以突破的，约束条件的右边常数并不是变量上限或下限，而是一个希望能够最接近的目标。4、如果约束条件互不相容，则线性规划无可行解。针对线性规划的以上缺陷，A.Charnes和W.Cooper提出了目标规划（Goal Programming），这是一种求解多目标线性规划的方法。目标规划分
40、为无优先级的目标规划和有优先级的目标规划。,目标规划的图解,设线性规划问题为max z=2x1+3x2s.t.x1-x2 1 x1+x2 2 x2 3 x1，x2 0由图解可知，线性规划的最优解为：x1=4，x2=3 max z=17,01234,321-1,min z=n1+p1+n2+p2+n3+p3+n4+p4s.t.2x1+3x2+n1-p1=12(1)x1-x2+n2-p2=1(2)x1+x2+n3-p3=2(3)x2+n4-p4=3(4)x1,x2,n1,p1，n2,p2,n3,p3,n4,p4 0,相应的目标规划问题为,其中p1、p2、p3、p4称为正偏差变量，n1、n2、n3、
41、n4称为负偏差变量。,一般形式表示为：,p3=3,n4=1,2x1+3x2=12(1),x2=3(4),x1-x2=1(2),x1+x2=2(3),n1=4,n2=2,p3=1,n4=1,用LINDO求解以上问题，得到目标规划的最优解为：min z=4，x1=3，x2=2p1=0,p2=0,p3=3,p4=0n1=0,n2=0,n3=0,n4=1,min z=n1+p1+n2+p2+n3+p3+n4+p4s.t.2x1+3x2+n1-p1=12(1)x1-x2+n2-p2=1(2)x1+x2+n3-p3=2(3)x2+n4-p4=3(4)x1,x2,ni,pi 0,如果以利润为目标函数，线性规
42、划模型为：max z=9x1+4x2+x3s.t.4x1+2x2+5x3 38（1）原料总量约束 2x1+x2+3x3 26（2）排放污染约束 30 x1+10 x2+20 x3100（3）销售总额约束 x1+x2+x3 18（4）总产量约束 x1,x2,x3 0,如果将利润、耗用原料等五个因素作为目标，确定各目标的理想值以及偏差变量如下：,如果目标大于理想值，正偏差变量大于0，小于理想值，负偏差变量大于0。因此，对第i个目标，有,如果各目标无优先级，要使所有的目标总偏差最小，即,目标规划的模型为：,对于每一个目标，正偏差变量和负偏差变量在系数矩阵中的列向量是两个相同的单位向量，是线性相关的，
43、不可能同时出现在基矩阵中，因此，以上问题的任何一个基础可行解，同一个目标的正负偏差变量，不可能两个同时大于0。这一结果的实际意义也是很清楚的：任何一个目标，不可能既大于理想值，又小于理想值。,用单纯形法，得到目标规划的最优解、各目标的值以及偏差变量的值,最优解,目标值,偏差变量,目标规划的特点,可以求解多目标问题。克服了线性规划只能求解单目标的缺点。用目标（Goal）的概念取代了线性规划中的“约束条件”，用偏离各目标的总偏差最小取代了线性规划中的目标函数，消除了线性规划中目标函数和约束条件的对立。各目标值既可以正偏差，也可以负偏差，克服了线性规划约束条件的刚性。目标规划总是有可行解的。克服了线
44、性规划无解的问题。,目标有优先级的目标规划,在上面的例子中，利润、耗用原料、排放污染、销售额、总产量等五个目标是一视同仁的，最优解是使偏离五个目标的总偏差之和最小。在实际问题中，这些目标往往是有轻重缓急的。,确定五个目标的优先级Pi（Pi=1，2，3，4，5），数字越小优先级越高,目标有优先级的目标规划解法有：加权法字典序法,目标具有优先级的目标规划解法加权法,目标具有优先级的目标规划解法字典序优化（Lexico-optimization）,字典序法的原则是：首先不顾其它目标，对优先级最高的目标进行优化，得到使第一级目标最优的决策变量的值以及第一级目标函数的值；然后在不使第一级目标变差的前提下
45、，优化第二级目标；用同样的原则，按优先级从高到低，依次优化各级目标，直至所有目标都优化完毕。,min(n1+p1)，(n2+p2)，(n3+p3)，(n4+p4)s.t.2x1+2x2+n1-p1=20优先级1 x1+x2+n2-p2=20 优先级2 x1+n3-p3=5 优先级3 x2+n4-p4=3 优先级4x1，x2，n1，n2，n3，n4，p1，p2，p3，p40,字典序优化的图解法,min(n1+p1),(n2+p2),(n3+p3),(n4+p4)s.t.2x1+2x2+n1-p1=16(1)x1+x2+n2-p2=4(2)x1+n3-p3=2(3)x2+n4-p4=3(4)x1，
46、x2，ni，pi0,02468,8642,x1,x2,2x1+2x2=16,x1+x2=4,x1=2,x2=3,第一优先级最优解,第二优先级最优解,第三优先级最优解,第四优先级最优解,min(n1+p1),(n2+p2),(n3+p3),(n4+p4)s.t.2x1+2x2+n1-p1=16优先级P1 x1+x2+n2-p2=4优先级P2 x1+n3-p3=2优先级P3 x2+n4-p4=3优先级P4 x1，x2，ni，pi0,具有目标优先级的目标规划单纯形表,消去基变量n1，n2，n3，n4在目标函数中的系数,对第一优先级目标P1优化。x1进基，n3离基，1为主元。消去主元所在列的其它元素,
47、第一优先级目标P1未达到最优解。x2进基，n2离基，1为主元。消去主元所在列的其它元素,第一优先级目标P1未达到最优解。p2进基，n4离基，1为主元。消去主元所在列的其它元素,第一优先级目标P1未达到最优解。p3进基，n1离基，2为主元。消去主元所在列的其它元素,第一级目标P1已达到最优解。对第二级目标优化。n1进基可以减小P2的值，但由于n1在P1中的检验数为负数，n1进基将使P1增加，n1不进基。第二级优化终止。,对第三级目标优化，p4进基可以减小P3的值，同时不影响P1和P2的值。p4进基，p3离基。,第三级目标P1已达到最优解。对第四级目标优化，n1进基可以减小P4的值，但会使P1增加
48、。p3进基可以减小P4的值，但会使P3增加。因此已达到全局最优解。最优解为（x1，x2，p2，p3）=（2，6，4，3），其余偏差变量为0。目标P1、P3达到理想值，P2正偏离理想值4，P4正偏离理想值3。,02468,8642,x1,x2,叠代过程如下：,P1优化过程：x1进基，n3离基,x2进基，n2离基,p3进基，n1离基,P2无法进一步优化,P3优化过程：p4进基，p3离基,P4无法进一步优化,p2进基，n4离基,得到最优解（x1,x2,p2,p3）=（2,6,4,3）,P1已获得最优解,LINDO中的目标规划命令GLEX 和 Preemptive Goal,打开命令窗口（Comman
49、d Windows）,在LINDO命令符“：”下输入“HELP GLEX”,或打开命令窗口（Command Windows）,利用LINDO的帮助/索引,使用LINDO的帮助,目标规划的帮助文本,The GLEX command for Lexico-optimization allows the user to specify an ordered list of objectives.GLEX begins by optimizing the first objective.Given the optimal value for the first objective,it then op
50、timizes the second objective subject to the first objective being equal to its optimal value.Given the optimal values for the first and second objectives,it then optimizes the third objective,etc.,用LINDO求解具有优先级的目标规划,输入目标规划模型，注意：优先级高的目标要放在前面,利用Solve菜单求解目标规划模型,得到各目标的最优值,用Report菜单显示目标规划的最优解（必须先求解）,选择变量
