《运筹学课程(决策)课件》由会员分享,可在线阅读,更多相关《运筹学课程(决策)课件(41页珍藏版)》请在金锄头文库上搜索。
1、1,决 策 分 析,授课教师:张文红 电子信箱:,2,1 决策及决策过程,1.1决策的概念 一般:决策就是为了解决问题而作出的决定。 运筹学:决策是针对某个问题,为了实现一个或一组目标,从 可实现该目标的多个可替代的行动方案中,选择一个最合适方案的行为。 现代决策理论:决策是泛指人们在行动前,对行动目标和手段进行探索、分析、评价,最终对行动方案作出抉择并实施的全过程。,3,1. 2 管理与决策 决策渗透于管理的四个职能中 管理工作都是以决策为其特征的 管理工作的核心是决策美国著名的管理学家西蒙(H.A.Simon)指出: “管理就是决策”,4,1.3 决策分析问题的特征 不确定性 动态性 多目
2、标性 模糊性 群体性,5,1.4 决策过程 识别和提出决策问题 决策问题:期望的状态和现实的状态之间所存 在的差异。 2. 确定决策目标 决策目标:通过对所作出的决策的实施,所期 望达到未来状态。,8,2 风险型决策方法 2.1 风险型决策问题 例1:某石油公司拥有一块可能有油的土地。根据可能出油的多少,该土地拥有四种类型:可产油50万桶、可产油20万桶、可产油5万桶和无油。公司目前有三种方案:自行钻井、无条件出租和有条件出租。若自行钻井,打出一口有油井的费用是10万元,打出一口无油井的费用是7.5万元,每一桶油的利润是1.5元。若无条件出租,公司可得4.5万元。若有条件出租,当产量为20万桶
3、至50万桶时,每桶公司收取0.5元。按过去的经验,该块土地属于上面四种类型的可能性分别为:10%,15%,25%和50%。问题是该公司选择哪种方案,可获得最大利润?,9,表1 某公司的决策收入表,10,风险型决策问题的组成要素 自然状态。它描述了决策问题所处的各种状态。例1中有四种状态:50万桶、20万桶、5万桶和无油。 行动方案。它是为解决决策问题,决策者可以采取的行动。例1中有三种方案:自行钻井、无条件出租、有条件出租。 后果。它是决策者采取了某一个行动方案后可能获得的结果。例1中自行钻井若无油的后果为损失75000元。 效用。效用是指决策者对后果的偏好的数值度量。U(Ai,Si),风险型
4、决策问题的两种方法:决策矩阵法,决策树法 2.2 决策矩阵法,表2 风险型决策矩阵,12,期望值最大原则是风险型决策分析的一个基本假设,根据这一假设,可有决策矩阵表2计算每一个方案Ai的期望收益:,然后取Ai*,使得,13,2.3 决策树 例3 设有某厂商想投资建一个工厂来生产高性能的移动电话,决策信息如表5:,目标:要求工厂在投产后5年内净利润最大?,表5 决策信息,14,15,16,2.3 基于最大可能准则的决策方法,在风险型决策问题中,可以选择一个概率最大(也就是发生可能性最大)的自然状态,设为0,然后假定就是最大可能状态0发生。这样,风险型决策问题就变成了确定型决策问题。可以立即根据各
5、行动方案在0状态下的后果值找出最优行动方案。这就是基于最大可能准则的决策方法。,17,例4 某一经营高级时装的商场,为了决定购多少件皮上装进行决策。由于只能发出一次定货单,并且假定这些上装在几周内卖不出去的话,它们将失去市场价值,因此,必须认真处理。这些上装的成本为每件2000元,售价为4000元,估计的需求情况如表6。试用基于最大可能准则的决策方法决定定货量。,18,需求量 3 4 5 6 7 8发生概率 0.05 0.15 0.5 0.20 0.05 0.05,表6 皮装的需求情况,19,表7 定货问题的决策3 4 5 6 7 80.05 0.15 0.50 0.20 0.05 0.056
6、000 6000 6000 6000 6000 60004000 8000 8000 8000 8000 80002000 6000 10000 10000 10000 100000 4000 8000 12000 12000 12000-2000 2000 6000 10000 14000 14000-4000 0 4000 8000 12000 16000,需求量及概率,利润,订货量,20,2.4 基于渴望水平的决策方法,基于渴望水平准则的决策方法是,首先给出收益(后果)的一个渴望水平A,然后,对每一个行动,都求出其收益达到渴望水平A的概率。使这个概率最大的行动,就是渴望水平准则下的最优行
7、动。例5 对上个例子所描述的决策问题,设渴望水平为10000元,试用基于渴望水平准则的决策方法确定定货量。,21,表7 定货问题的决策3 4 5 6 7 80.05 0.15 0.50 0.20 0.05 0.056000 6000 6000 6000 6000 60004000 8000 8000 8000 8000 80002000 6000 10000 10000 10000 100000 4000 8000 12000 12000 12000-2000 2000 6000 10000 14000 14000-4000 0 4000 8000 12000 16000,需求量及概率,利润,
8、订货量,22,风险型决策问题的基本分析方法 风险型决策问题的解决基于下述五个基本条件: (1)存在着两个或两个以上的不以决策者的主观意志为转移的自然状态; (2)在几种不同的自然状态中将来究竟出现哪种自然状态决策者不能肯定,但是决策者可以预先估计出各种自然状态出现的概率,即可能性; (3)存在着两个或两个以上的行动方案可供决策者选择; (4)决策者对各种后果的偏好模式是合乎理性的,由此,对各种行动方案的评价可以采用后果效用的期望效用值; (5)不同的行动方案在不同的自然状态下的相应后果及其效用值可以计算出来。,23,基于上述假设,可以归纳出解决风险型决策问题的大致步骤(可根据情况加以变动):
9、第一步:构成决策问题,它主要是确定决策目标,拟定解决决策问题可采取的各种行动方案; 第二步:确定各种决策方案可能的后果,设定各种后果发生的概率; 第三步:根据决策者的偏好,对各种后果计算其效用值; 第四步:计算各种行动方案的期望效用值,比较各个方案,选出决策人最满意的行动方案。,24,3 不定型决策问题及其决策方法 对不定型决策问题的分析需满足下述三个基本条件 (1)存在着两个或两个以上的行动方案可供决策者选择,最后选定一个行动方案; (2)存在着两个或两个以上的不以决策者的主观意志为转移的自然状态,且自然状态已知,但自然状态发生的概率未知; (3)不同的行动方案在不同的自然状态下的后果值可以
10、计算出来。,25,表8 不定型决策问题的决策矩阵,26,3.1 基于乐观准则的决策方法 乐观准则也称为最大最大准则。该准则是设想任何一个行动,都是收益最大即后果最好的状态发生,然后比较各行动的结果,哪一个行动的收益最大,这个行动就是基于乐观准则下的最优行动。 一般地,设给出决策阵 ,其中 代表在决策者采取行动 自然状态为 时的收益。如果,27,表9 某工厂生产新产品的收益矩阵,例6: 某工厂试制成功一种新产品,准备批量生产投放市场。 假定工厂可以采取三种行动:大批生产a1、中批生产a2和小批生产a3 。未来销售也有三种:畅销1 、一般2和滞销3。各行动下的利润见表9。求该工厂基于乐观准则下的最
11、优行动。,28,3.2 基于悲观准则的决策方法 悲观准则也称为最大最小准则。该准则是设想采取任何一个行动,都是收益最小即后果最差的状态发生,然后比较各行动的结果,哪一个行动的收益最大,这一个行动就是基于悲观准则下的最优行动。 一般地,对给出的收益阵 ,结果则基于悲观准则的最优行动为,29,3.3 基于赫威兹准则的决策方法 利用基于赫威兹准则的方法进行决策时,首先指定 一个表示决策者乐观程度的所谓乐观系数,用 表 示, 。决策者对状态的估计越乐观, 就越 接近于1;越悲观, 就越接近于0。然后,对每一 个行动 ,按下面的公式计算H的值。,30,比较诸 的大小,使 达到最大值 的行动 便是赫威兹准
12、则下的最优 行动,即如果则 就是赫威兹准则下的最优行 动。,31,3.4 基于等概率准则的决策方法 基于等概率准则的决策方法的设想是,既然不定型决策是对各个状态出现的概率一无所知,只能假定各状态发生的概率彼此相等,然后求各行动方案的收益期望值。具有最大收益期望值的行动便是等概率准则下的最优行动。,32,一般地,对给出收益矩阵如果则 便是基于等概率准则的最优行动。,33,例:某工厂准备生产一种新型产品;该产品从未在市场销售过,市场需求量大致估计为高,中,低三种状态,每种状态的出现概率无法预测。根据该厂目前的现状,有四种方案可供选择:1.在原有生产线上生产;2.改造原有生产线后再生产;3.新建一条
13、生产线;4.大部分配件包给外厂,本厂只生产小部分零件并组装整机。这项产品计划生产四年。据初步估计,四年内各方案在不同销售状态下,其收益值如下表:,34,4 效用函数方法 4.1 效用的概念 例7 设有两个决策问题: 问题1. 方案A1 :稳获100元;方案B1 :获得 250元和0元的机会各为50%。 问题2. 方案A2 :稳获10000元;方案B2 :掷 一均匀硬币,直到出现正面为止,记所掷次 数为N,则正面出现时,可获2N 元。,35,例8 有甲、乙二人,甲提出请乙掷硬币,并约定: 如果出现正面,乙可获得100元;如果出现反面,乙要向甲支付10元。上述两个例子说明:同一笔货币量在不同场合下
14、给决 策者带来的主观上的满足程度不一样,或者说,决策 者在更多场合下是根据不同结果或方案对其需求欲望 的满足程度来进行决策的,而不仅仅是依据期望收益 最大进行决策。,36,所谓货币的效用值就是指人们主观上对货币价 值的衡量。 1.同一货币量,在不同风险情况下,对同一决策 者来说具有不同的效用值;2.在同等风险程度下,不同决策者对风险的态度 是不一样的,即相同的货币量在不同人看来具 有不同的效用,37,4.2 效用曲线的确定及分类 通常假定效用值是一个相对值,即假定决策者 最偏好、最倾向、最愿意事物(方案)的效用 值为1;而最不喜欢、最不倾向、最不愿意的事 物的效用值为0(当然也可规定效用值在0至100 之间,等等)。,