数学建模决策分析精品文稿.ppt
《数学建模决策分析精品文稿.ppt》由会员分享,可在线阅读,更多相关《数学建模决策分析精品文稿.ppt(68页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数学建模决策分析第1页,本讲稿共68页决策分析模型决策分析模型 一、一、一、一、概述概述概述概述 在决策问题中,每个可供选择的方案称之为行动,记在决策问题中,每个可供选择的方案称之为行动,记在决策问题中,每个可供选择的方案称之为行动,记在决策问题中,每个可供选择的方案称之为行动,记为为为为a a,而所有可能行动,而所有可能行动,而所有可能行动,而所有可能行动a a的集合称为行动空间,记为的集合称为行动空间,记为的集合称为行动空间,记为的集合称为行动空间,记为A A。行动是决策系统的自变量,它可以是连续的,也可以行动是决策系统的自变量,它可以是连续的,也可以行动是决策系统的自变量,它可以是连续的
2、,也可以行动是决策系统的自变量,它可以是连续的,也可以是离散的。是离散的。是离散的。是离散的。例如,某地要创建出租车公司,制定了三种购车例如,某地要创建出租车公司,制定了三种购车例如,某地要创建出租车公司,制定了三种购车例如,某地要创建出租车公司,制定了三种购车方案:方案:方案:方案:100100辆、辆、辆、辆、150150辆、辆、辆、辆、200200辆,这里的行动就是一个辆,这里的行动就是一个辆,这里的行动就是一个辆,这里的行动就是一个离散变量。离散变量。离散变量。离散变量。又如,某食又如,某食又如,某食又如,某食 品销售公司考虑购进一批食用油,要品销售公司考虑购进一批食用油,要品销售公司考
3、虑购进一批食用油,要品销售公司考虑购进一批食用油,要制定一个利润大、库存积压少的购入量方案,这时的制定一个利润大、库存积压少的购入量方案,这时的制定一个利润大、库存积压少的购入量方案,这时的制定一个利润大、库存积压少的购入量方案,这时的行动就是一个连续变量。行动就是一个连续变量。行动就是一个连续变量。行动就是一个连续变量。2第2页,本讲稿共68页 方案确定以后,所产生的后果是否唯一确定,有时还取决方案确定以后,所产生的后果是否唯一确定,有时还取决方案确定以后,所产生的后果是否唯一确定,有时还取决方案确定以后,所产生的后果是否唯一确定,有时还取决于一些决策者无法控制的因素。于一些决策者无法控制的
4、因素。于一些决策者无法控制的因素。于一些决策者无法控制的因素。在决策中,把行动确定以后,目标值所含的参数在决策中,把行动确定以后,目标值所含的参数在决策中,把行动确定以后,目标值所含的参数在决策中,把行动确定以后,目标值所含的参数s s称为称为称为称为状态,状态,状态,状态,s s的集合称的集合称的集合称的集合称 作状态空间,记为作状态空间,记为作状态空间,记为作状态空间,记为。状态取值可以是连续的,也可以是离散的。例如,某状态取值可以是连续的,也可以是离散的。例如,某状态取值可以是连续的,也可以是离散的。例如,某状态取值可以是连续的,也可以是离散的。例如,某企业经营是否盈利可以分为盈利、盈亏
5、平衡、亏损三种离企业经营是否盈利可以分为盈利、盈亏平衡、亏损三种离企业经营是否盈利可以分为盈利、盈亏平衡、亏损三种离企业经营是否盈利可以分为盈利、盈亏平衡、亏损三种离散状态。企业经营状况也可以使用量化指标表示成连续值。散状态。企业经营状况也可以使用量化指标表示成连续值。散状态。企业经营状况也可以使用量化指标表示成连续值。散状态。企业经营状况也可以使用量化指标表示成连续值。行动在状态下产生的后果,可以用收益或损失表示,行动在状态下产生的后果,可以用收益或损失表示,行动在状态下产生的后果,可以用收益或损失表示,行动在状态下产生的后果,可以用收益或损失表示,在决策中,收益函数、损失函数均称为决策函数
6、,记为在决策中,收益函数、损失函数均称为决策函数,记为在决策中,收益函数、损失函数均称为决策函数,记为在决策中,收益函数、损失函数均称为决策函数,记为F F(s s,a a)。)。)。)。决策函数是决策的依据,它与行动空间、状态空间一直决策函数是决策的依据,它与行动空间、状态空间一直决策函数是决策的依据,它与行动空间、状态空间一直决策函数是决策的依据,它与行动空间、状态空间一直构成了决策系统,记为(构成了决策系统,记为(构成了决策系统,记为(构成了决策系统,记为(,A A,F F)。)。)。)。3第3页,本讲稿共68页决策分类确定性决策确定性决策非确定性决策非确定性决策不确定性决策不确定性决策
7、风险决策风险决策决策环境(状态空间)决策环境(状态空间)确定(唯一的)确定(唯一的)大致概率大致概率完全不确定完全不确定4第4页,本讲稿共68页例例1、某石油公司计划开发海底石油,有四、某石油公司计划开发海底石油,有四种勘探方案种勘探方案 A1,A2,A3,A4可供选择。勘可供选择。勘探尚未进行,只知可能有以下三种结果:探尚未进行,只知可能有以下三种结果:S1:干井,干井,S2:油量中等,:油量中等,S3:油量丰富,油量丰富,对应于各种结果各方案的损益情况已知,对应于各种结果各方案的损益情况已知,应如何决策?应如何决策?例例2、某洗衣机厂,根据市场信息,认为全自动洗衣、某洗衣机厂,根据市场信息
8、,认为全自动洗衣机应发展滚筒式,有两种方案。机应发展滚筒式,有两种方案。A1:改造原生产线,改造原生产线,A2:新建生产线。市场调查知,滚筒式销路好的:新建生产线。市场调查知,滚筒式销路好的概率为概率为0.7,销路不好为,销路不好为0.3。两种方案下各种情。两种方案下各种情况的损益情况已知,应如何决策?况的损益情况已知,应如何决策?5第5页,本讲稿共68页确定性决策方法确定性决策方法 根据行动的性质,确定性决策问题可以划分为离散根据行动的性质,确定性决策问题可以划分为离散型和连续型两种,由于同一问题往往有多种处理方法,型和连续型两种,由于同一问题往往有多种处理方法,因此,这里只能简单介绍几种常
9、用方法。因此,这里只能简单介绍几种常用方法。1、加权评分法、加权评分法 在在行动方案有限且离散的行动方案有限且离散的情况下,加权评分法是确定情况下,加权评分法是确定性问题的一种简便决策方法,该方法把方案涉及到的因性问题的一种简便决策方法,该方法把方案涉及到的因素用指标表示,同时考虑不同指标在不同方案下的不同素用指标表示,同时考虑不同指标在不同方案下的不同作用(指标值)及各指标重要性(指标权重)的差异,作用(指标值)及各指标重要性(指标权重)的差异,指标权重和指标值经算术和,综合成一个可比量值,来指标权重和指标值经算术和,综合成一个可比量值,来实现方案选实现方案选 优优。这种方法能从主观和客观两
10、方面反映问题,。这种方法能从主观和客观两方面反映问题,所产生的结果一般比较符合实际。所产生的结果一般比较符合实际。6第6页,本讲稿共68页2、微分法、微分法 当行动是连续变量,或者行动虽是离散变量,当行动是连续变量,或者行动虽是离散变量,但其取值个数很多,甚至是无穷多,行动的取什但其取值个数很多,甚至是无穷多,行动的取什多一个或少一个数量间接对行动结局基本没有影多一个或少一个数量间接对行动结局基本没有影响,可用微分法求最响,可用微分法求最 佳行动。佳行动。微分法的理论依据是微分法的理论依据是极值理论极值理论,其决策准则,其决策准则是;使收益函数达到最大或使损失函数达到最小是;使收益函数达到最大
11、或使损失函数达到最小的行动就是最佳行动,因此,求最佳行动就是求的行动就是最佳行动,因此,求最佳行动就是求函数的最大值(或最小值)。函数的最大值(或最小值)。7第7页,本讲稿共68页3、数学规划法、数学规划法 上面介绍的加权评分法和微分法是确定性决策方上面介绍的加权评分法和微分法是确定性决策方法中的两种古典方法,其出发点在于求收益函数的最法中的两种古典方法,其出发点在于求收益函数的最大值和损失函数的最小值。这两种方法通常适用于变大值和损失函数的最小值。这两种方法通常适用于变量不多的决策问题,随着量不多的决策问题,随着变量增加变量增加其适用性越来越差。其适用性越来越差。近几十年来,随着运筹学等数学
12、理论的发展,以近几十年来,随着运筹学等数学理论的发展,以数学规划理论为基础的一整套最优化方法在决策方面数学规划理论为基础的一整套最优化方法在决策方面起着越来越重要的作用。例如,处理多变量决策问题起着越来越重要的作用。例如,处理多变量决策问题的线性规划法,处理离散变量决策问题的整数规划法的线性规划法,处理离散变量决策问题的整数规划法等。等。8第8页,本讲稿共68页第一节:不确定性决策第一节:不确定性决策例例1、电视机厂,、电视机厂,99年产品更新方案:年产品更新方案:A1:彻底改型:彻底改型 A2:只改机芯,不改外壳:只改机芯,不改外壳A3:只改外壳,不改机芯:只改外壳,不改机芯问:如何决策?问
13、:如何决策?9第9页,本讲稿共68页收益矩阵:收益矩阵:高高 中中 低低 S1 S2 S3(万元万元)A1 20 1 -6A2 9 8 0 A3 6 5 4事件事件方案方案10第10页,本讲稿共68页(一一)、乐观准则、乐观准则(最大最大法则最大最大法则)maxmaxVij i ij j选选选选A1 S1 S2 S3 Vi=maxVij A1 20 1 -6 20 A2 9 8 0 9A3 6 5 4 6maxVi=20i i 乐观原则是一种冒险的决策模式,它反映了决策者的乐观乐观原则是一种冒险的决策模式,它反映了决策者的乐观乐观原则是一种冒险的决策模式,它反映了决策者的乐观乐观原则是一种冒险
14、的决策模式,它反映了决策者的乐观情绪和风险意识。这种模式适用于最好状态发生的可能性很情绪和风险意识。这种模式适用于最好状态发生的可能性很情绪和风险意识。这种模式适用于最好状态发生的可能性很情绪和风险意识。这种模式适用于最好状态发生的可能性很大,或研究对象承受风险能力强的情况大,或研究对象承受风险能力强的情况大,或研究对象承受风险能力强的情况大,或研究对象承受风险能力强的情况。11第11页,本讲稿共68页 悲观原则反映了决策者的悲观情绪,是一种保守悲观原则反映了决策者的悲观情绪,是一种保守悲观原则反映了决策者的悲观情绪,是一种保守悲观原则反映了决策者的悲观情绪,是一种保守的决策方法。例如,企业承
15、受风险的能力较差,或最的决策方法。例如,企业承受风险的能力较差,或最的决策方法。例如,企业承受风险的能力较差,或最的决策方法。例如,企业承受风险的能力较差,或最坏的状态很可能发生时,常采用这种决策原则。坏的状态很可能发生时,常采用这种决策原则。坏的状态很可能发生时,常采用这种决策原则。坏的状态很可能发生时,常采用这种决策原则。(二二)、悲观准则、悲观准则(最大最小法则最大最小法则)maxminVij i ij j12第12页,本讲稿共68页选选A3 S1 S2 S3 Vi=minVij A1 20 1 -6 -6 A2 9 8 0 0A3 6 5 4 4maxVi=4i ij j13第13页,
16、本讲稿共68页 悲观原则显得过于悲观保守,而乐观原则又显得悲观原则显得过于悲观保守,而乐观原则又显得太冒险,这种情况下可采用乐观系数法。这种方法要太冒险,这种情况下可采用乐观系数法。这种方法要求决策者首先提出一个系数求决策者首先提出一个系数 (用(用 表示,表示,0 1)来)来表示其乐观程度。决策者越乐观,表示其乐观程度。决策者越乐观,值越接近于值越接近于1;越悲;越悲观,观,值越接近于值越接近于0。因此,这种方法叫乐观系数法。这。因此,这种方法叫乐观系数法。这种方法尽管避免了两种极端情况,但也没有利用全部种方法尽管避免了两种极端情况,但也没有利用全部可用信息,而且,乐观系数可用信息,而且,乐
17、观系数 的恰当确定也是一个难点。的恰当确定也是一个难点。(三三)、折衷准则、折衷准则(乐观系数准则乐观系数准则)加权系数加权系数(0 1 1)max(maxVij)+(1-)(minVij)=0.6ijj14第14页,本讲稿共68页选选A1 1 S S1 1 S S2 2 S S3 3 V Vi1 i1=max V=max Vi2 i2=min =min 加权平均加权平均加权平均加权平均 A1 20 1 -6 20 -6 9.6A2 9 8 0 9 0 5.4A3 6 5 4 6 4 5.2max=9.6max=9.6i i15第15页,本讲稿共68页max Vij 1 1n nn nj=1j
18、=1i i(四四)、等可能准则、等可能准则 在缺乏准确信息的情况下,各行动状态在缺乏准确信息的情况下,各行动状态是未知的。因此,有理由认为每一状态出现是未知的。因此,有理由认为每一状态出现的概率是相同的。的概率是相同的。16第16页,本讲稿共68页选选 A A2 S1 S2 S3 Vi=Vij A1 20 1 -6 5 A2 9 8 0 5A3 6 5 4 5max=52 23 32 23 31 13 317第17页,本讲稿共68页(五五)、后悔值准则、后悔值准则(最小机会损失最小机会损失)minmax maxVij -Vij 该原则与悲观原则相似,也带有保守性质,该原则与悲观原则相似,也带有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 决策 分析 精品 文稿
限制150内