(8.2.1)--2不确定性决策.pdf
运运 筹筹 学学 第八章第八章 不确定性决策不确定性决策 不确定性决策模型 1 主主 要要 内内 容容 2 不确定性决策方法 不确定性决策:决策者对状态发生的不确定性决策:决策者对状态发生的概率一无所知。概率一无所知。一、引入 例1:设某工厂是按批生产某产品并按此销售。每件产品的成本为30元,批发价格为每件35元,若每月生产的产品当月销售不完,则每件损失1元。二、不确定型决策的模型 工厂每投产一批是10件,最大月生产能力是40件。决策者可供选择的生产方案为0、10、20、30、40件,假设决策者对其产品的需求情况一无所知。试问决策者应如何决策?二、不确定型决策的模型 解:决策模型可用矩阵(决策矩阵)表示 二、不确定型决策的模型 状态(实际需求量)状态(实际需求量)0 10 20 30 40 S1(生产0)0 0 0 0 0 S2(生产10)-10 50 50 50 50 S3(生产20)-20 40 100 100 100 S4(生产30)-30 30 90 150 150 S5(生产40)-40 20 80 140 200 方案方案 A=(aij)表示i策略在j状态下的收益值,不确定决策方法就是在给定决策矩阵A,决策者对状态发生的情况一无所知的情况下如何确定最优决策?三、不确定型决策方法 由于在不确定决策中,各种决策环境是不确定的,所以对于同一个决策问题,用不同的方法求值,将会得到不同的结论,在现实生活中,同一个决策问题,决策者的偏好不同,也会使得处理相同问题的原则方法不同。三、不确定型决策方法 1.悲观主义准则 2.乐观主义准则 3.等可能准则 4.最小机会损失准则 5.折衷主义准则 三、不确定型决策方法 1.悲观主义准则maxmin准则)(min(max*ijjiiaS先每行求最小,后各列求最大得最优决策.三、不确定型决策方法 最优方案S1。三、不确定型决策方法 1.悲观主义准则maxmin准则 状态(实际需求量)状态(实际需求量)minmin 0 10 20 30 40 S1(生产0)0 0 0 0 0 0 S2(生产10)-10 50 50 50 50-10 S3(生产20)-20 40 100 100 100-20 S4(生产30)-30 30 90 150 150-30 S5(生产40)-40 20 80 140 200-40 2.乐观主义准则maxmax准则)(max(max*ijjiiaS 先每行求最大,后各列求最大得最优 决策。三、不确定型决策方法 最优方案S5。三、不确定型决策方法 状态(实际需求量)状态(实际需求量)maxmax 0 10 20 30 40 S1(生产0)0 0 0 0 0 0 S2(生产10)-10 50 50 50 50 50 S3(生产20)-20 40 100 100 100 100 S4(生产30)-30 30 90 150 150 150 S5(生产40)-40 20 80 140 200 200 2.乐观主义准则maxmax准则 3.3.等可能准则等可能准则 先每行求均值,后各列求最大得最优决策.三、不确定型决策方法)(max1*njijiinaS最优方案S5。三、不确定型决策方法 3.等可能准则 状态(实际需求量)状态(实际需求量)maxmax 0 10 20 30 40 S1(生产0)0 0 0 0 0 0 S2(生产10)-10 50 50 50 50 190/5 S3(生产20)-20 40 100 100 100 320/5 S4(生产30)-30 30 90 150 150 390/5 S5(生产40)-40 20 80 140 200 400/5 4.最小机会损失准则 先用每列的最大值减去各列元素得损失矩阵A。三、不确定型决策方法 三、不确定型决策方法 状态(实际需求量)状态(实际需求量)0 10 20 30 40 S1(生产0)0 0 0 0 0 S2(生产10)-10 50 50 50 50 S3(生产20)-20 40 100 100 100 S4(生产30)-30 30 90 150 150 S5(生产40)-40 20 80 140 200 4.最小机会损失准则 损失矩阵损失矩阵AA如下:如下:三、不确定型决策方法 AA 状态(实际需求量)状态(实际需求量)0 10 20 30 40 S1(生产0)0 50 100 150 200 S2(生产10)10 0 50 100 150 S3(生产20)20 10 0 50 100 S4(生产30)30 20 10 0 50 S5(生产40)40 30 20 10 0 4.最小机会损失准则 三、不确定型决策方法)max(min*ijjiiaS4.最小机会损失准则 三、不确定型决策方法 状态(实际需求量)状态(实际需求量)maxmax 0 10 20 30 40 S1(生产0)0 50 100 150 200 200 S2(生产10)10 0 50 100 150 150 S3(生产20)20 10 0 50 100 100 S4(生产30)30 20 10 0 50 50 S5(生产40)40 30 20 10 0 40 最优方案S5。三、不确定型决策方法 5.折衷主义准则 先每行分别求最小值、最大值,然后乘上一个乐观系数,以此为标准进行选择。)(min)1()(max(max*ijjijjiiaaS三、不确定型决策方法 状态(实际需求量)状态(实际需求量)maxmax minmin 0 10 20 30 40 S1(生产0)0 0 0 0 0 0 0 S2(生产10)-10 50 50 50 50 50-10 S3(生产20)-20 40 100 100 100 100-20 S4(生产30)-30 30 90 150 150 150-30 S5(生产40)-40 20 80 140 200 200-40 5.折衷主义准则 最优方案S5。三、不确定型决策方法 状态(实际需求量)状态(实际需求量)maxmax minmin =0.5=0.5 0 10 20 30 40 S1(生产0)0 0 0 0 0 0 0 0 S2(生产10)-10 50 50 50 50 50-10 20 S3(生产20)-20 40 100 100 100 100-20 40 S4(生产30)-30 30 90 150 150 150-30 60 S5(生产40)-40 20 80 140 200 200-40 80 5.折衷主义准则 不确定性决策模型 1 结语结语 2 不确定性决策方法