非确定型决策课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,#,问题导入：,1.出门带伞问题,晴雨未卜，出门是否带雨伞。,2.火灾保险问题,一个商店经理考虑是否购买火灾保险。,在保险期内,商店可能遇上火灾,假设商店在保险期内发生火灾的概率未p，也可能不发生火灾，可能性为1-p，买火灾保险要花一笔费用，通常占总资产G一定的比例为r，不买保险若一旦发生火灾损失非常大。,3.进货问题,某个零售商准备进一批易腐农产品，进了货若不能在当天售完，商品就会腐烂变质，造成经济损失。零售商并不知道当天顾客对这种产品的需求量，进货多了卖不掉是损失，进货太少满足不了顾客的需求，不但钱赚少了，还影响顾客的回头率。但无论如何必须事先确定进货的数量。,问题导入：1.出门带伞问题,1,4.加工方法问题,机械零件制造商承接一份加工新产品的订单，为此，要安排加工工具。新产品的加工有两种方法，一种是用现成的通用设备，加工能力较差，且成本较高；一种是购置通用设备，加工能力较强，且劳动成本较低。若今后新产品的需求量大，购置通用设备比采用通用设备好，需求量小则采用通用设备比购置通用设备经济。问题是新产品今后的加工量还不清楚，但制造商需要在选择加工方式完成订单。,4.加工方法问题,2,从以上的例子可以看出,在随机决策问题，也就是存在不确定性的决策问题中，决策人可以在各种可能的行动中进行选择，但是有些因素是决策人无法控制的。我们把决策人无法控制的因素，,即凡是能够引起决策问题的不确定性因素，统称作,自然状态,。如下不下雨，是否发生火灾，新产品加工数量的多少等。由于未来自然状态的不确定性，决策人无论采取什么行动，都会因自然状态的不同而出现不同的后果。这时的决策人实际上是被迫赌博，只要他采取行动，就已经处于参与赌博的位置上。他希望能赢，也可能会输。,从以上的例子可以看出,在随机决策问题，也就是存在,3,随机决策问题具有如下特点,：,（1）决策人面临选择，决策方案（备选方案）不唯一；,（2）自然状态存在不确定性，自然状态的不确定性会导致后果的不确定性；,（3）后果的价值待定。,随机决策问题具有如下特点：,4,二、不确定性决策,不确定性决策指决策者对未知事件的自然状态有两种理解:,一是决策者面临着多种可能的自然状态,可选方案在不同的自然状态下的结果不同,未来会出现哪一种自然状态,虽然难以确定,但却可以,预测其出现的概率,在这种状况下所做出的决策称为,风险型决策,。,二是基本情况与风险决策一致，只是不能预测未来自然状态出现的概率，因而不确定因素更多，决策风险更大，在在这种状况下所做出的决策称为,不确定性决策,。,二、不确定性决策不确定性决策指决策者对未知事件的自然状态有两,5,不确定决策应满足以下四个条件：,（1）存在一个明确的决策目标；,（2）存在着两个或两个以上随机的自然状态；,（3）存在着可供决策者选择的两个或两个以上的行动方案；,（4）可求得个方案在各状态下的益损矩阵（函数）。,不确定决策应满足以下四个条件：,6,决策矩阵的构成(决策表):,气温在30,0,C以下,s1,气温介于30,0,C35,0,C之间,s2,气温在35,0,C以上,s3,购进西瓜2000kg,a1,600,800,800,购进西瓜5000kg,a2,150,2000,2000,购进西瓜8000kg,a3,-300,1550,3200,方案,收益,矩阵,状态,决策矩阵的构成(决策表):购进西瓜2000kg6008008,7,非确定型决策数学描述,对于一个事态体（方案）,已知,，风险型决策问题；,完全未知,，,非确定型决策问题；,知其大小顺序,，,概率排序型决策问题,。,非确定型决策数学描述对于一个事态体（方案）已知，风险型决策,8,例1.西瓜进货方案,表2-1 决策表,气温在30,0,C以下,气温介于30,0,C35,0,C之间,气温在35,0,C以上,购进西瓜2000kg,600,800,800,购进西瓜5000kg,150,2000,2000,购进西瓜8000kg,-300,1550,3200,方案,收益,矩阵,状态,例1.西瓜进货方案表2-1 决策表气温介于300C350C,9,1.乐观准则（最大最大准则）,设想采取任何一个方案，都是收益最大的状态发生，,然后比较各方案的结果，哪一个方案的收益最大，,哪一个方案就是最大最大原则下的最优方案。又称,“好中求好”准则。,若用,表示采取方案Ai,时的最大收益，则满足,的方案,A,*为最优。,1.乐观准则（最大最大准则）设想采取任何一,10,表2-1 乐观决策表,气温在30,0,C以下,气温介于30,0,C35,0,C之间,气温在35,0,C以上,最大,方案,购进西瓜2000kg,600,800,800,800,购进西瓜5000kg,150,2000,2000,2000,购进西瓜8000kg,-300,1550,3200,3200,最优收益值,3200,方案,收益,矩阵,状态,与此相对,悲观准则,表2-1 乐观决策表气温介于300C350C之间最大购进西,11,4.等可能性（等概率）准则,等概率准则：既然不确定型决策问题对每个自然状态出现的可能性一无所知，只好假定各状态发生的概率都彼此相等，再求各方案的期望收益值。具有最大期望收益值的方案，便是等概率原则下的最优方案。,计算步骤：,（1）计算各方案的收益平均值,平均值=该方案在各种自然状态下收益值的和,/自然状态数,（2）在所有收益平均值中，选最大值对应的方,案为备选方案。,4.等可能性（等概率）准则 等概率准则：,12,表2-2 等概率决策表,气温在30,0,C以下,气温介于30,0,C35,0,C之间,气温在35,0,C以上,各方案收益平均值,购进西瓜2000kg,600,800,800,733.3,购进西瓜5000kg,150,2000,2000,1383.3,购进西瓜8000kg,-300,1550,3200,1483.3,最优收益值,1483.3,方案,收益,矩阵,状态,表2-2 等概率决策表气温介于300C350C之间购进西瓜,13,等概率准则克服了赫威兹准则没有充分利用收益函数所提供的全部信息这一缺点，但也有明显的不足，即按此原则决策，决策结果受到自然状态的分类的影响。,请看下例：,例2,某公司考虑是否建造一个工厂生产某种产品。这种产品的销路如何，决定于另外A、B、C三家公司是否生产该种产品。据经验估计，这三家公司至多有一家生产这种产品。如果这三家公司都不生产该种产品，则该公司可获利润20万元；否则，由于竞争力不如这三家公司，该公司将亏损10万元。那么，按等概率原则，该公司应如何决策？,分别用,A,1，,A,2表示该公司生产、不生产该种产品这两个方案。如果状态,S,1表示这三家公司都不生产该种产品，,S,2表示这三家公司中有一家生产该种产品，则收益矩阵为,如何构造收益矩阵？,等概率准则克服了赫威兹准则没有充分利用收益函数所提供的全部信,14,自然状态,S,S,1,S,2,A,1,20,-10,A,2,0,0,但如果把状态分为4个：,S,1仍表示这三家公司都不生产该,种产品，,S,2表示A公司生产该种产品，,S,3表示B公司生产,该种产品，,S,4表示C公司生产该种产品，则收益矩阵为：,自然状态,S,S,1,S,2,S,3,S,4,A,1,20,-10,-10,-10,A,2,0,0,0,0,自然状态SS1S2A120-10A200但如果把状态分为4个,15,3.悲观准则（最小最大准则）,问题：,自然状态：，,方案：,其中 可以是实际后果值，也可以是后果值的效用值。试对各方案排序。,设想采取任何一个方案都是收益最小的状态发生，然后比较各方案的结果，哪一个方案的收益最大，哪一个方案便是最优方案。,3.悲观准则（最小最大准则）问题：设想采取任何一个方案都是,16,一般地，若用,表示采取方案,时的最小收益，即,则满足,的方案,为最优。,一般地，若用表示采取方案时的最小收益，即则满足的方案为最优。,17,表2-3 悲观准则下的决策表,气温在30,0,C以下,气温介于30,0,C35,0,C之间,气温在35,0,C以上,各方案收益平均值,购进西瓜2000kg,600,800,800,600,购进西瓜5000kg,150,2000,2000,150,购进西瓜8000kg,-300,1550,3200,-300,最优收益值,600,方案,收益,矩阵,状态,介于二者之间的,准则,表2-3 悲观准则下的决策表气温介于300C350C之间购,18,赫威兹准则是介于乐观与悲观准则之间的一种判别方案优劣的准则。,表述：,首先指定一个决策者乐观程度的所谓乐观系数，用,表示，0,1。决策者对状态的估计越乐观，,就越接近于1；越悲观 就越接近于0。如果认定情况完全乐观，,则为1；如果认为情况完全悲观，则为0。其决策方法如下：,4,.折衷准则（赫威兹准则）,赫威兹准则是介于乐观与悲观准则之间的一种判别方案优劣的准则。,19,令,其中,0,1.,则满足,的方案,为赫威兹准则下的最优方案,。,缺点：不易确定乐观系数；只注意到最好和最坏这两个状态，而没有用到其它各值。,令其中0 1.则满足的方案为赫威兹准则下的,20,表2-4 折衷准则收益,气温在30,0,C以下,气温介于30,0,C35,0,C之间,气温在35,0,C以上,各方案折衷收益值H,(,=0.4,),购进西瓜2000kg,600,800,800,680,购进西瓜5000kg,150,2000,2000,890,购进西瓜8000kg,-300,1550,3200,1100,最优收益值,1100,方案,收益,矩阵,状态,计算折衷损益值：,H,1,=800*0.4+0.6*600=680,H,2,=2000*0.4+150*0.6=890,H,3,=3200*0.4+(-300)*0.6=1100,表2-4 折衷准则收益气温介于300C350C之间购进西,21,5.后悔值准则(沙万奇准则)（最小机会损失决策）,沙万奇（,Savage,）准则的原理：,大多数人在做出决策之后，如遇到不利情况，常会产生后悔情绪。如果我们认识到没有选择那个事实上在当时的环境下最好的选择方案，那么，我们的遗憾会有多少？,定义：每个方案ai在状态sj下最大可能的收益与现实,收益的差为机会损失，又称为后悔值或遗憾值。,5.后悔值准则(沙万奇准则)（最小机会损失决策）沙万奇,22,决策步骤:,(1)首先计算出各方案在不同自然状态下的后悔值;,后悔值=同一自然状态下的最大收益值-该状态下收益值,(2)分别找出各方案对应不同自然状态下后悔值的最大值;,(3)从最大后悔值中找出 最小者，并以此为最优方案.,决策步骤:,23,设在自然状态S,j,下各方案的最大收益值为,(j=1,2,n)于是，第,i,个方案,Ai,在各自然状态下的后悔值为：,每一个方案在不同的自然状态下有不同的后悔值，其最大者称为该方案的最大后悔值，即,m,个最大后悔值中的最小者，即,就是,“最小的最大后悔值”决策的最优方案。,所对应的方案，,设在自然状态Sj下各方案的最大收益值为(j=1,2,n),24,气温在30,0,C以下,气温介于30,0,C35,0,C之间,气温在35,0,C以上,各方案的最大后悔值,购进西瓜2000kg,0,1200,2400,2400,购进西瓜5000kg,450,0,1200,1200,购进西瓜8000kg,900,450,0,900,最小后悔值,900,方案,收益,矩阵,状态,气温在30,0,C以下,气温介于30,0,C35,0,C之间,气温在35,0,C以上,各方案的最大后悔值,购进西瓜2000kg,600,800,800,购进西瓜5000kg,150,2000,2000,购进西瓜8000kg,-300,1550,3200,最优收益值,方案,收益,矩阵,状态,气温介于300C350C之间购进西瓜2000kg01200,25,各方案选择结果：,乐观准则,等可能性,悲观准则,