当前位置:文档之家› 运筹学 第6章 决策分析汇总

运筹学 第6章 决策分析汇总

运筹学 第6章 决策分析汇总
运筹学 第6章 决策分析汇总

第六章决策分析

决策就是人们在从事各种活动过程中所采取的决定或者选择。经济生活中,一项成功的决策可以带来巨大的财富,一项错误的决策会造成巨大的损失。许多决策问题受到不确定性因素的影响,因而需要进行科学的分析,以利于作出正确的决策。决策分析就是分析在各种条件下不同的决策行动的合理性以及在多种可能方案中选择最佳方案的过程。

决策问题通常分为:确定性决策、风险性决策和不确定性决策。

所谓确定性决策就是在决策环境完全确定的情况下进行的决策,因而所作的决策应是合理的。如线性规划问题、需求确定的库存问题等。而风险决策和不确定性决策是在决策环境不完全确定的情况下进行的决策,其中,风险决策对于其面临的自然状态发生的概率,决策者可以预先计算或估计出来;而不确定性决策对于其所面临的自然状态发生的概率,决策者完全不知,只能靠决策者的主观倾向进行决策。

第一节决策分析问题及其一般性描述

一、决策分析问题举例

例6.1 某食品店牛奶的月需求量为25至28箱,每箱牛奶的进价为16元,售价为22元。若牛奶当月为售完,则因过期而每箱损失16元。试制定食品店每月牛奶的订购箱数。

该问题的基本分析可用如下两个表格来描述。

(1)收益(利润)

此处的收益表示利润。食品店在各种决策(订货25~28箱)下的收益如下表。

第六章——1

(2)损失

食品店的损失分两种情况。第一种情况是订货大于需求时,牛奶因过期而损失,损失价值为损失的箱数乘以每箱进价;第二种情况是当需求大于订货量时,因失去获取利润机会的机会损失,其损失值为需求超过订货的箱数乘以每箱利润。食品店在各种决策下的损失如下表。

有了上述表格,就有了关于决策问题的描述。在此基础上,决策者可以根据某种准则来作出自己满意的决策。

值得注意的是,上述两个表格是从不同的角度来描述同一个决策问题。如果是用收益描述决策问题,决策的准则就是收益最大;相反如果是用损失描述决策问题,则决策达到准则为损失最小。

例6.2 某公司需要对某种新产品的批量作出决策。市场对该种产品的需求有三种可能,即需求量大、需求一般和需求量小。现有三种决策方案,即大批量生产、中批量生产和小批量生产。经估算,各行动方案在各种需求的情况下的收益值情况如下表,问哪种行动方案为最好?

二、决策问题的一般性描述

(一)决策问题的基本要素

从以上两个例子可以总结出,决策问题一般包括三个基本要素:行动方案、自

第六章——2

然状态和损益函数。

首先,任何决策问题都必须具有两个或两个以上的行动方案。显然,只有一个方案就无须决策。行动方案也称方案或决策,通常用Ai(i=1,…,m)表示某一具体的可行方案,用A={A1,A2,…,Am}表示方案集。

其次,任何决策问题,无论采取何种方案,都面临着一种或几种自然状态。自然状态简称状态,也称事件。决策问题中的自然状态是不可控制因素,因而是随机事件。通常用Si(j=1,…,n)表示某一具体的状态,用S={S1,S2,…,Sn}表示状态集。决策问题中,某一确定的时间条件下,各种可能的自然状态只可能出现其中的一种,由概率论的知识可知,各Sj是互斥事件,而所有的Sj构成的集合S是一个必然事件。

第三,在某一具体的状态下,作出某一具体的行动方案(决策),必然会生产相应的效果,这种效果通常用损益函数来描述。设在状态Sj下,作出决策为Ai,则其产生的效果可用函数rij=R(Ai,Sj)来表示。根据决策者的目标,损益函数可以描述收益,也可以描述损失,其取值就是损益值。损益值可以用货币的形式表示,也可以用时间、产量等来描述,在考虑决策者主观因素的情况下,还可以用“效用值”来描述。

(二)决策问题的基本条件

一个决策问题必须具备以下基本条件:

(1)决策者有一个明确的预期达到的目标,如收益最大或损失最小;(2)存在着两个或两个以上的可供选择的行动方案;(3)各行动方案所面临的可能的自然状态完全可知;

(4)各行动方案在不同的状态下的损益值可以计算或能够定量地估计出来。决策问题可以用损益矩阵或损益值表来描述,即决策问题的模型。(1)损益矩阵:

R=(rij)m×n i=1,2,…,m;j=1,2,…,n (2)损益值表:

第六章——3

上述是决策问题的一般性描述,决策者要作出满意的决策必须分析问题的类型并确定正确的决策方法,这些是下面所要讲述的内容。

第二节不确定性决策

前已述及,不确定性决策是在决策者已知决策可能面临的自然状态,但各状态出现的概率完全不知的情况下的决策。当然,既然是决策问题,必满足第一节中的基本条件。由于缺乏自然状态的进一步信息,决策者只能根据自己的主观判断,采用某一准则进行决策。

以下是不确定性决策的几个准则,决策者可以根据具体情况,选用最为合适的准则进行决策。除特别说明外,以下所说损益值均为收益。若损益值为损失,则各决策准则需要作相应地调整。

一、悲观准则(Wald decision criterion)

决策者总是从最不利的角度去考虑问题。认为,不论作出什么决策,总会出现最不利的状态与之对应。这样,决策者只能对各决策方案的最小损益值进行比较,从中选择最大者对应的方案为满意方案。因此,该准则也称最大最小准则。这是一种万无一失的保守型决策者的选择准则。其数学描述如下:

r*=max{minR(Ai,Sj)}=maxmin{rij}Ai∈ASj∈Sij

则r*所对应的方案为所选方案。

二、乐观准则

与悲观准则相反,在该准则下,决策者总是从最有利的角度去考虑问题,即认为,无论采取何种决策,总会出现最有利的自然状态与之对应。这样,决策者可以对各决策方案的最大损益值进行比较,从种选择最大值,相应的方案为最优方案。其数学描述如下:

r*=max{maxR(Ai,Sj)}=maxmax{rij}Ai∈ASj∈Sij

则r*所对应的方案为所选方案。

这种决策方法是一种偏于冒险的决策方法,在客观条件一无所知的情况下,一般不宜采用这种方法进行决策。

第六章——4

三、乐观系数准则(Hurwicz decision criterion)

这是一种折中的准则,即决策者对客观条件的估计既不乐观也不悲观,主张一种平衡。通常用一个表示乐观程度的系数来进行这种平衡。其数学描述如下:

di=αmax{rij}+(1-α)min{rij}jji=1, ,m

r*=max{di} i

则r*所对应的方案为所选方案。

其中,α为乐观系数(0≤α≤1),当α=1时,就是乐观准则,当α=0时,就是悲观准则。di为第i方案的折中损益值。

四、后悔值准则(Savage decision criterion)

该准则认为,决策者制定决策之后,如果实际情况没有达到理想的结果,决策者必后悔。该准则将各自然状态下的最大损益值确定为理想目标,将该状态下的各方案的损益值与理想值的差值称为相应方案的后悔值(或称为机会损失值),然后在各方案的最大后悔值中选择一个最小的,相应的方案为最优方案。因此,该原则也称为最小后悔值准则。其数学描述如下:

hij=max{rij}-rijji=1, ,m;j=1, ,n

h*=min{max{hij}} ij

则h*所对应的方案为所选方案。

式中,hij为在状态Sj下采取方案Ai的后悔值;h*为最小最大后悔值。

五、等可能准则(Laplace decision criterion)

等可能准则的思想是:认为各自然状态发生的可能性均相同,即若有n个自然状态,则每个自然状态出现的概率均为1/n。这样,就可以求各方案损益值的期望值,取期望值最大所对应的方案为最优方案。其数学描述如下:

1nER(Ai)=∑rijnj=1

r*=max{ER(Ai)} ii=1, ,m

则r*所对应的方案为所选方案。若有几个方案的期望损益值均为最大,则需要第六章——5

另用悲观准则在这几个方案中选择。

式中,ER(Ai)为方案Ai的期望损益值。

例6.3 用上述准则对例6.2进行分析决策。

(一)悲观法

在各行中找出损益值最小的值,列于表6—5中第五列,然后在该列中找出最大值,对应方案为所选方案。

j

i

r*=maxmin{rij}=3

故应选择方案A3。

(二)乐观法

在各行中找出损益值最大的值,列于上表中第六列,然后在该列中找出最大值,对应方案为所选方案。

r*=maxmax{rij}=36

i

j

故应选择方案A1。

(三)乐观系数法

选乐观系数为α=0.6,则有:

d1=αmax{r1j}+(1-α)min{r1j}=0.6?36+0.4?(-8)= 18.4

j

j

d2=0.6×20+0.4×0= 12 d3=0.6×14+0.4×3= 9.6 故选方案A1。

(四)后悔值法

首先按公式hij=max{rij}-rij (i=1,…,m;j=1,…,n)计算后悔值,结

j

果如下表:

第六章——6

*

i

j

根据表中数据有:h=min{max{hij}}=11,因此,按此方法应选方案A1。

(五)等可能准则

因为自然状态只有三个,按各自然状态出现的概率均为1/3来计算各方案的期望损益值,有

131

ER(A1)=∑r1j=(36+14-8)=14

3j=13

1

ER(A1)=(20+16+0)=12

31

ER(A1)=(14+10+3)=9

3

故应选方案A1。

综上所述,对于非确定性决策问题,采用不同的决策方法所得结果可能会不同,而且也难以判断各方法的优劣。之所以这样,是因为这些方法之间没有一个统一的评判标准。因此,实际应用中选择何种方法,取决于决策者对自然状态所持的主观态度。若态度悲观,则选用悲观法;若重视机会,则采用后悔值法;若认为各状态出现的机会相等,则可采用等可能准则。

第三节风险分析

为了提高决策的客观性,决策者通常需要对决策所面临的自然状态所出现的概率进行统计分析。此时,决策者虽然知道自然状态出现的概率,但仍然不知道哪种自然状态肯定会出现,因此决策仍然具有一定的风险。所以这种条件下的决策称为风险决策。

本章例6.1中,为了获得每月牛奶不同需求量的概率,食品对过去20个月的牛奶需求进行了统计,结果如下表。

第六章——7

这样,就得到如下表所示的决策信息(风险决策表)。

一、最大可能准则

由概率论的知识可知,一个事件的概率越大,则该事件发生的概率就越大。最大可能准则就是在风险决策的情况下,选择一个概率最大的自然状态进行决策,而不考虑其它自然状态,这样,就将风险决策问题变成了一个确定性的决策。

该准则的数学描述如下:

P(Sk)=max{P(Sj)}

j

r*=max{rik}

i

则r*所对应的方案为所选方案。

例6.4 用最大可能准则对表6—8所表述的问题进行决策。

P(S3)=max{P(Sj)}=0.5

j

r*=max{ri3}=r33=162

i

故应选方案A3。

第六章——8

显然,此方法简单易行,且应用较广。但要注意的是,该方法适用于有一个自然状态的概率明显大于其它状态的概率,且收益矩阵中的元素相差不大的情况。当各自然状态的概率相差不大时,不宜使用该方法。

二、期望值准则

(一)最大期望收益准则

最大期望收益准则就是先计算各方案的期望收益值,然后加以比较,期望收益最大值所对应的方案为最优方案。其数学描述为

ER(Ai)=∑P(S

j=1

inj)?riji=1, ,m ER(Ak)=max{ER(Ai)}

则方案Ak为最优方案。

例6.5 用最大期望收益准则对表6—8所表述的问题进行决策。

解:各方案的期望收益值计算如下

ER(A1)=0.1×150+0.3×150+0.5×150+0.1×150=150.0(元)

ER(A2)=0.1×134+0.3×156+0.5×156+0.1×156=153.8(元)

ER(A3)=0.1×118+0.3×140+0.5×162+0.1×162=151.0(元)

ER(A4)=0.1×102+0.3×124+0.5×146+0.1×168=137.2(元)

ER(A2)=max{E(Ai)}=153.8(元) i

故方案A2为最优方案。

(二)期望损失准则

最小期望损失准则就是先计算各方案的期望损失值,然后加以比较,期望损失最小值所对应的方案为最优方案。其数学描述为

EL(Aj)=∑P(Sj)?hij

j=1

ini=1, ,m EL(Ak)=min{EL(Ai)}

则方案Ak为最优方案。

式中hij为在状态为Sj下作出决策为Ai的机会损失。

例6.6 用最小期望损失准则例6.1所描述的决策问题进行决策。由于有了各状态的出现概率,对照表6—2有如下决策表。

第六章——9

解:各方案的期望收益值计算如下

EL(A1)=0.1×0+0.3×6+0.5×12+0.1×18=9.6(元) EL(A2)

=0.1×16+0.3×0+0.5×6+0.1×12=5.8(元) EL(A3)

=0.1×32+0.3×16+0.5×0+0.1×6=8.6(元) EL(A4)

=0.1×48+0.3×32+0.5×16+0.1×0=22.4(元)

EL(A2)=min{E(Ai)}=5.8(元)

i

故方案A2为最优方案,与最大期望收益准则所得结论相同。

可以证明,对于同一问题,用最大期望准则和最小期望损失准则进行决策,其结果是完全相同的。具体如下由于 hij=max{rij}-rij

i

i=1, ,m;j=1, ,n

EL(Ai)=∑P(Sj)hij

j

=∑P(Sj)[max{rij}-rij]

j

ii

=∑P(Sj)max{rij}-∑P(Sj)rij

j

j

=∑P(Sj)max{rij}-ER(Ai)

j

i

对于某一具体的问题,∑P(Sj)max{rij}=K为常数,因此,当ER(Ai)为

j

i

最大时,EL(Ai)必为最小。

三、决策树法

决策树法就是用一种树状的网络图形(即决策树)进行决策分析,其决策准则是期望值准则,这就是决策树法。决策树法不仅直观形象、思路清晰,而且能很好第六章——10

地解决较为复杂的风险决策问题,例如多级决策问题。

(一)决策树法步骤

为了说明决策树法的决策过程,我们用决策树法对例6.2所提出的问题进行决策。决策收益及各状态的概率如表6—10

该问题的决策树如下图所示。

36 14 -8 20 16 0 14 10 3

图6—1

图中符号意义如下:

□——表示决策点。从该点引出方案分支,每一个分支表示一个行动方案,分支上注明方案名(如大批量生产)或代号(如A1)。

○——每个方案分支的端点都对应一个“○”,称为方案节点。节点上方的数字表示该方案的期望收益值。从各方案节点引出的分支称为状态分支(也称概率分支),每一个分支代表一个状态,分支上注明状态名(如需求量大)或代号(如S1)及其

第六章——11

出现的概率(写在括号内)。

△——表示结果点(或称为树梢),其旁边的数字表示各方案在相应状态下的损益值(收益或机会损失)。

利用决策树进行决策的具体步骤如下:

(1)画出决策树。按从左到右的顺序画决策树,画决策树的过程本身就是对决策问题的再分析过程。

(2)按从右到左的顺序计算各方案的期望值,并将结果写在相应方案节点的上方。

(3)选择期望收益最大(或期望损失最小)的方案作为最优方案,并将其对应的期望值写在决策点上。

图1所描述的是一个单级决策问题。有些决策问题包括两级以上的决策,即所谓的多级决策(也称序贯决策)问题。这类决策问题用决策树法可以费用有效地加以解决。

(二)决策树法举例

例6.7 某企业需要在是否引进新产品之间进行决策,即开始时有引进新产品和不引进新产品两种方案。若引进新产品,又面临其它企业的竞争。估计有其他企业参与竞争的概率为0.8,没有企业参与竞争的概率为0.2。在无竞争的情况下,企业有给产品确定高价、中价和低价三种方案,其相应的收益分别为500、300和100万元。在有竞争情况下,企业也有给产品确定高价、中价和低价三种方案,但此时各方案的收益大小要受到竞争企业的产品定价的影响,有关数据如表6—11。

试用决策树法进行决策。

解:首先画出决策树如图2

决策计算从右向左进行,具体如下:

节点5:0.3×150+0.5×0+0.2×(-200)=5(万元)节点6:

0.1×250+0.6×100+0.3×(-50)=70(万元)节点7:0.1×100+0.2×50+0.7×(-100)=-50(万元)

第六章——12

150 0

-200

250

100

-50 100 50

-100

图 6—2

节点3(二级决策点):max{5,70,-50}=70(万元)。即在有竞争的情况下,本企业给产品制定中价为最优方案,期望收益为70万元。

节点4(二级决策点):max{500,300,100}=500(万元)。即在无竞争的情况下,本企业给产品制定高价为最优方案,收益为500万元。

节点2:0.8×70+0.2×500=156(万元)节点1(一级决策点):max{156,0}=156(万元),即企业应采取引进新产品的方案,该方案相应的期望收益为156万元。

从上述讨论可以看出,决策树方法可以通过一个简单的决策过程,使决策者可以有顺序、有步骤地周密考虑各有关因素,从而进行决策。对于较复杂的多级决策问题,可以画出树形图,以便集体讨论、集体决策。

第六章——13

第四节信息的价值与贝叶斯决策

一、全信息的价值

所谓全信息就是关于自然状态的准确信息。当决策者获得了全信息,决策者就能正确地作出决策。例如,在表6—10所描述的决策中,当决策者已知会出现状态S1(需求量大)时,就是作出大批量生产的决策方案(A1),当决策者准确知道

将出现需求量一般时,就会作出中批量生产的决策,当决策者准确知道将出现需求量小时,就会作出小批量生产的决策。

若决策者掌握了全信息,就会给决策者带来额外的收益,这个额外的收益就是全信息的价值。全信息的价值来源于决策者总能作出正确的决策,从不会后悔。在这种情况下,决策者的期望收益称为全信息期望收益,其数学描述为

rj*=max{rij} i

EPPI=∑jP(Sj)?rj*

式中,rj*为在状态Sj下作出正确决策的收益值。EPPI就是全信息期望收益。

在决策者未获得全信息的情况下,决策只能根据期望收益最大准则来选择方案。若所选方案的期望收益为ER*,则全信息的价值为

EPVI=EPPI-ER*

例6.8 对于表6—10所描述的决策问题,计算其全信息的价值。

r1* =36; r2* =16; r3*=3

EPPI=0.3×36+0.5×16+0.2×3=19.4(万元)

在未获得信息的情况下,只能作出方案A1的决策,其期望收益为

ER*=max{16.2,14,9.8}=16.2=ER(A1)

这样 EPVI=EPPI-ER*=19.4-16.2=3.2(万元)

这3.2万元就是本问题完全信息的价值,它一方面说明完全信息能给决策者带来更大的收益,另一方面说明决策在现有情况下,无论怎样去补充信息,最大能增加3.2万元的收益。而这3.2万元正好是最小期望损失准则下的最小期望损失值,读者可以根据表6—6中数据进行验证。

既然信息可以给决策者带来额外的收益,决策者当然想尽可能的获取全面的信息。然而获取信息往往要付出代价,若获取完全信息的代价小于全信息价值,决策者就应投资获取全信息,反之,决策者就不应投资获取全信息。

对于随机事件,要知道其全部信息,需要知道该事件的总体。而这往往是不可能的,因此全信息实际上是不存在的。一般说来,研究或购买只能得到部分信息,然而这一部分信息也是有价值的。在具有部分信息的情况下应如何决策,这就是下面要说的贝叶斯决策。

第六章——14

二、贝叶斯决策

在实际决策中人们为了获取信息,往往采取各种“试验”手段(抽样调查、抽样检验、购买信息、专家咨询等),但这样获取的信息不能准确预测未来将出现的状态,因此称这种信息为不完全信息或样本信息。一般来说,样本信息也可以给决策者带来额外收益,该额外收益就是样本信息的价值。

对于风险决策问题,根据以往的经验或统计资料可以估计出各自然状态出现的概率,如表6—10中各自然状态的概率。这种由过去经验或专家估计所获得的各自

然状态的概率称为先验概率。如果决策者通过“试验”等手段,获得了自然状态出现概率的新信息作为补充信息,用它来修正原来的先验概率估计,得到修正后的各状态的概率,这种概率称之为后验概率。后验概率通常要比先验概率准确可靠,可作为决策者进行决策分析的依据。由于这种概率的修正是借助于贝叶斯定理完成的,所以这种情况下的决策称之为贝叶斯决策。具体步骤是:

(1)先由过去的资料和经验获得状态发生的先验概率;

(2)根据调查或试验得到各状态下试验事件的条件概率,并利用贝叶斯公式计算出各状态的后验概率,即

P(SjBk)=P(Sj)P(Bk|Sj)

∑P(S)P(Bi

inj=1, ,n;k=1, ,l k|Si)

式中 P(Sj)为状态Sj的先验概率; P(Bk|Sj)为试验获取的信息,其意义为在状态为Sj条件下出现事件Bk的概率;P(Sj|Bk)为试验事件为Bk时状态Sj的后验概率(条件概率)。P(Bk)=∑P(Si)P(Bk|Si)为全概率公式。

i=1n

(3)利用后验概率代替先验概率进行决策分析。

例6.9 对于表6—10所描述的决策问题,决策者为了掌握更多的信息,决定花费1.5万元请咨询公司调查该新产品的销路情况。调查结果为:在需求量大的情况下,该新产品销路好与不好的概率分别为0.8和0.2;在需求量一般的情况下,该新产品销路好与不好的概率各为0.5;在需求量小的情况下,该新产品销路好与不好的概率分别为0.3和0.7。这些数据列于表6—12。

问:(1)花费1.5万元进行调查是否合算;

(2)应如何根据调查结果进行决策。

第六章——15

解:根据所获信息,利用贝叶斯公式,可以得到修正后的各自然状态的概率(后验概率)。

在信息为销路好时,有

P(B1) = P(S1)×P(B1|S1)+P(S2)×P(B1|S2)+P(S3)×P(B1|S3)

= 0.3×0.8+0.5×0.5+0.2×0.3 = 0.55

因此有

P(S1|B1)=P(S1)P(B1|S1)0.3?0.8==0.4364 P(B1)0.55

P(S2)P(B1|S2)0.5?0.5==0.4545 P(B1)0.55P(S2|B1)=

P(S3|B1)=P(S3)P(B1|S3)0.2?0.3==0.1091 P(B1)0.55

在销路差时,有

P(B2) = P(S1)×P(B2|S1)+P(S2)×P(B2|S2)+P(S3)×P(B2|S3)

= 0.3×0.2+0.5×0.5+0.2×0.7 = 0.45

因此有

P(S1|B2)=P(S1)P(B2|S1)0.3?0.2==0.1333 P(B2)0.45

P(S2)P(B2|S2)0.5?0.5==0.5556 P(B2)0.45

P(S3)P(B2|S3)0.2?0.7==0.3111 P(B2)0.45P(S2|B2)=P(S3|B2)=

销路好时的各方案的期望收益为

ER(A1)=P(S1|B1)×r11 + P(S2|B1)×r12 + P(S3|B1)×r13

=0.4364×36 + 0.4545×14 + 0.1091×(-8)=21.2(万元) ER(A2)=0.4364×20 + 0.4545×16 + 0.1091×0=16(万元) ER(A3)=0.4364×14 + 0.4545×10 +

0.1091×3=10.98(万元)

ER*(B1)=max{21.2,16,10.98}=21.2(万元)=ER(A1)

即在销路好时,应选方案A1。

销路差时的各方案的期望收益为

ER(A1)=P(S1|B2)×r11 + P(S2|B2)×r12 + P(S3|B2)×r13

=0.1333×36 + 0.5556×14 + 0.3111×(-8)=10.09(万元)第六章——16

ER(A2)=0.1333×20+ 0.5556×16 + 0.3111×0=11.56(万元)

ER(A3)=0.1333×14 + 0.5556×10 + 0.3111×3=8.36(万元)

ER*(B2)=max{10.09,11.56,8.36}=11.56(万元)=ER(A2)

即在销路差时,应选方案A2。

样本信息的最大期望收益为

ERI=P(B1)×ER*(B1)+P(B2)×ER*(B2)

=0.55×21.2 + 0.45×11.56=16.862(万元)

样本信息的价值为

EVSI=ERI-ER*

=16.862-16.2=0.662(万元)

因此,用1.5万元的费用获取新的信息,远远超过其价值本身,因此花费这笔咨询费并不合算。

第五节效用理论与决策

一、效用的概念

前面所讨论的决策问题,一般是建立在期望值准则的基础上的,这种方法对于决策者来说,一方面承认货币期望值能成为衡量方案优劣的尺度,同时也承认货币只具有客观价值而无主观价值。这种观点粗看起来很合理,但事实上并非如此。由于经济实力的差异,不同的决策者对风险的承受能力就不同,因而对风险的态度也就不同,这样同一数量的货币值对于不同的决策者就有不同的主观价值。即使对于同一决策者,在不同的条件下,也可能有对同一货币值有不同的主观价值。而决策本身是决策者的具体行为,因此,决策必须考虑决策者的主观价值。为了说明主观价值在风险决策中的作用,现举例如下。

例6.10 投资某项目有A、B两方案,A方案成功与失败的概率分别为0.7和0.3,B方案成功与失败的概率分别为0.9和0.1,各方案在成功与失败条件下的收益情况如表6—13,决策者应如何决策?

第六章——17

如果用期望收益准则来选择方案,显然要选择A方案。但从风险的角度看,A方案的风险要远远大于B方案。对于风险承担能力强的且敢于冒险的投资者,认为方案A要优于方案B,即会优先选择方案A。但对于风险承担能力弱的投资者,可能会选择方案B,因为B方案不仅成功的概率大,而且即使失败,也只损失20万元。

为了度量人们对货币的主观价值,经济学者引入了效用的概念。即,所谓效用就是度量决策者对风险的态度、对某种事物的倾向或对某种后果的偏爱等主观因素的强弱程度的数量指标(无量纲)。一般来说,货币值大的,其相应效用值也越大,但二者的关系一般不是线性关系。

二、效用曲线

为全面反映某决策者对风险的态度,可采用效用曲线的方法。由于效用值是个相对的指标值,一般规定:凡对决策者最爱好、最倾向、最愿意的事物(事件)的效用值赋予1,凡对决策者最不爱好、最不愿意的事物(事件)的效用值赋予0。或用其它数值范围,如100—0。效用曲线的确定方法有两种,即直接提问法和对比提问法。

直接提问法是向决策者提出一系列问题,要求决策者进行主观衡量并作出回答。由于这种方法很难确切,所以较少采用,一般采用对比提问法。

这里重点介绍对比提问法。

设决策者面临两种可供选择的方案A1、A2,A1表示他可在无任何风险的情况下获得收益x2,A2表示他可以概率p获得收益x1,或以概率(1-p)损失金额

x3;且x1>x2>x3,设u(x1)表示金额x1的效用,若在某种条件下,决策者认为A1、A2两方案等价时,则可表示为

pu(x1)+(1-p)u(x3)=u(x2)

即x2的效用值等价于x1和x3的期望效用值。上式中有4个变量,若已知其中3个,用对比提问的方式就可确定第4个变量的取值,这种方式就包含决策者的主观判断因素。具体方式有以下三种:

(1)每次固定x1、x2、x3的值,改变p,提问决策者:“p取何值,A1与A2等价”;

(2)每次固定p、x1、x3的值,改变x2,提问决策者:“x2取何值,A1与A2等价”;

(3)每次固定p、x2、x3的值(或x1),改变p,提问决策者:“x1(或x3)取何值,A1与A2等价”;

实用中一般采用美国学者Von Neumann和Morgenstern提出的V—M方法,即每次取p=0.5,固定x1、x3的值,利用

0.5u(x1)+0.5u(x3)=u(x2)

改变x2,三次,提问三次,确定三个点,得到决策者的效用曲线。

例6.11 某投资者甲面临一风险投资决策问题。该投资的最大收益为200万元,第六章——18

最小收益为-50万元,试用V—M法确定该投资者的效用曲线。

解:首先u(200)=1;u(-50)=0;

其它提问与回答列表如下:

这样,从表6—中就可以得到如下坐标点:(120,0.5)、(60,0.25)、(170,0.75)。加上(-50,0)和(200,1)共5个坐标点,就可绘制出该决策者(投资者甲)的效用曲线如图3所示。

100 200 50 150 -50 收益值 0

图 6—3

同样的风险投资问题对于另一个决策者(投资者乙)在回答提问时,可能会得到完全不同的结果,如表6—15所示。

第六章——19

根据该表中数据可绘制出如图3中投资者乙的效用曲线。

显然,投资者甲对资金的损失反映比较迟钝,相反对收益的增加比较敏感,因此投资者甲属于风险型(冒险型)决策者。投资者乙对资金的损失比较敏感,而对收益的增加反映迟钝,即不愿承担损失的风险,因此属于保守型决策者。还有的决策者认为,收入的增加金额与效用值的增长成等比关系,这种决策者则具有中间型效用曲线。

当需要用计算机来进行计算时,效用曲线还可以拟合成函数关系。常见的有线性函数、指数函数、双指数函数、幂函数和对数函数等形式。

三、效用曲线的应用

利用效用函数作为决策的原则称为效用值准则。对于一次性风险较大的决策,利用该准则进行决策较为方便。

例6.12 某公司需要对开发A、B两种新产品进行决策。已知,新产品的销路好与销路差的概率分别为0.6和0.4,产品甲在销路好与销路差的情况下的收益分别为200万元和-50万元,产品乙在销路好与销路差的情况下的收益分别为120万元和-20万元。试分别用图3中投资者甲和投资者乙的效用曲线进行决策。

解:若用期望值准则进行决策有

ER(A)=0.6×200 + 0.4×(-50)=100(万元)

ER(B)=0.6×120 + 0.4×(-20)=64(万元)

即方案A为优选方案

用投资者甲的效用曲线进行决策有

Eu(A)= 0.6×1 + 0.4×0 = 0.6

Eu(B)= 0.6×0.5 + 0.4×0.1 = 0.34

即方案A为优选方案

用投资者乙的效用曲线进行决策有

Eu(A)= 0.6×1 + 0.4×0 = 0.6

Eu(B)= 0.6×0.8 + 0.4×0.35 = 0.62

即方案B为优选方案

可见,投资者甲是风险型的投资者,而投资者乙是一个保守型的投资者。第六章——20

习题六

1.水果店以每箱30元的价格购进某种水果,以每箱50元的价格出售。但由于该种水果是一种易腐水果,若当天不能卖完,第二天只能以每箱15元的价格降价出售。该水果每天的需求量为3、4、5、6箱中的某一个,但需求量的分布未知。为获得最大利润,水果店每日应进货多少箱该种水果?(1)写出该店每日进货问题的损益矩阵。(2)分别用等可能性准则、悲观准则、乐观准则、后悔值准则、乐观系数法(分别取α=0.3及α=0.5)分别进行决策。

2.某经营空调器的公司为下一年度作广告宣传的投资考虑了三个方案:A1(维持今年的水平);A2(增加5万元);A3(增加20万元)。未来的空调器市场可能出现三种不同的情况:s1(上升),s2(持平),s3(下降)。在三种广告投资策略下估计增加的收益(单位:万元)如下表所示:

表6—16

运筹学II习题解答

第七章决策论 1.某厂有一新产品,其面临的市场状况有三种情况,可供其选择的营销策略也是 三种,每一钟策略在每一种状态下的损益值如下表所示,要求分别用非确定型 (1)悲观法:根据“小中取大”原则,应选取的经营策略为s3; (2)乐观法:根据“大中取大”原则,应选取的经营策略为s1; (3)折中法(α=0.6):计算折中收益值如下: S1折中收益值=0.6?50+0.4?(-5)=28 S2折中收益值=0.6?30+0.4?0=18 S3折中收益值=0.6?10+0.4?10=10 显然,应选取经营策略s1为决策方案。 (4)平均法:计算平均收益如下: S1:x_1=(50+10-5)/3=55/3 S2:x_2=(30+25)/3=55/3 S3:x_3=(10+10)/3=10 故选择策略s1,s2为决策方案。 (5)最小遗憾法:分三步 第一,定各种自然状态下的最大收益值,如方括号中所示; 第二,确定每一方案在不同状态下的最小遗憾值,并找出每一方案的最大遗憾值如圆括号中所示; 第三,大中取小,进行决策。故选取S1作为决策方案。

2.如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用期望值方法和决策树方法决策。 (1)用期望值方法决策:计算各经营策略下的期望收益值如下: 故选取决策S2时目标收益最大。 (2)用决策树方法,画决策树如下: 3. 某石油公司拟在某地钻井,可能的结果有三:无油(θ1),贫油(θ2)和富油(θ3), 估计可能的概率为:P (θ1) =0.5, P (θ2)=0.3,P (θ3)=0.2。已知钻井费为7万元,若贫油可收入12万元,若富油可收入27万元。为了科学决策拟先进行勘探,勘探的可能结果是:地质构造差(I1)、构造一般(I2)和构造好(I3)。根据过去的经验,地质构造与出油量间的关系如下表所示: P (I j|θi) 构造差(I1) 构造一般(I2) 构造好(I3) 无油(θ1) 0.6 0.3 0.1 贫油(θ2) 0.3 0.4 0.3 富油(θ3) 0.1 0.4 0.5 假定勘探费用为1万元, 试确定:

《运筹学》 第七章决策分析习题及 答案

《运筹学》第七章决策分析习题及答案 摸索题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策咨询题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区不。不确定型决策 能否转化成风险型决策? (4)什么是决策矩阵?收益矩阵,缺失矩阵,风险矩阵,后悔值矩阵在含义方 面有什么区不; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小 准则、折衷准则及后悔值准则。指出它们之间的区不与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分不表达了决策者对待决策 风险的什么态度; (8)什么是转折概率?如何确定转折概率? (9)什么是乐观系数,它反映了决策人的什么心理状态? 判定下列讲法是否正确 (1)不管决策咨询题如何变化,一个人的效用曲线总是不变的; (2)具有中间型效用曲线的决策者,对收入的增长和对金钞票的缺失都不敏锐; (3) 考虑下面的利润矩阵(表中数字矩阵为利润)

S 3 1 15 14 10 -3 S 4 17 22 10 12 分不用以下四种决策准则求最优策略:(1)等可能性准则(2)最大最小 准则(3)折衷准则(取 =0.5)(4)后悔值准则。 某种子商店期望订购一批种子。据已往体会,种子的销售量可能为500,1000,1500或2000公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。要求:(1)建立损益矩阵;(2)分不用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。 按照已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某一个:100,150,200,250,300,但其概率分布不明白。如果一个面包当天卖不掉,则可在当天终止时每个0.5元处理掉。新奇面包每个售价1.2元,进价0.9元,假设进货量限制在需求量中的某一个,要求 (1)建立面包进货咨询题的损益矩阵; (2)分不用处理不确定型决策咨询题的各种方法确定进货量。 6.有一个食品店经销各种食品,其中有一种食品进货价为每个3元,出售价是每个4元,如果这种食品当天卖不掉,每个就要缺失0.8元,按照已往销售情形,这种食品每天销售1000,2000,3000个的概率分不为0.3,0.5和0.2,用期望值准则给出商店每天进货的最优策略。 7.一季节性商品必须在销售之前就把产品生产出来。当需求量是D 时,生产者生产x 件商品的利润(元)为: 利润 ?? ?>-≤≤=D x x D D x x x f 302)( 设D 有5个可能的值:1000件。2000件,3000件,4000件和5000件,同时它们的概率差不多上0.2 。生产者也期望商品的生产量是上述5个值中的某一个。咨询: 若生产者追求最大的期望利润,他应选择多大的生产量? 若生产者选择遭受缺失的概率最小,他应生产多少产品?

管理运筹学课后习题

第一章 思考题、主要概念及内容 1、了解运筹学的分支,运筹学产生的背景、研究的内容和意义。 2、了解运筹学在工商管理中的应用。 3、体会管理运筹学使用相应的计算机软件,注重学以致用的原则。 第二章 思考题、主要概念及内容 图解法、图解法的灵敏度分析 复习题 1. 考虑下面的线性规划问题: max z=2x1+3x2; 约束条件: x1+2x2≤6, 5x1+3x2≤15, x1,x2≥0. (1) 画出其可行域. (2) 当z=6时,画出等值线2x1+3x2=6. (3) 用图解法求出其最优解以及最优目标函数值. 2. 用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解. (1) min f=6x1+4x2; 约束条件: 2x1+x2≥1, 3x1+4x2≥3, x1,x2≥0. (2) max z=4x1+8x2; 约束条件: 2x1+2x2≤10, -x1+x2≥8, x1,x2≥0. (3) max z=3x1-2x2; 约束条件: x1+x2≤1, 2x1+2x2≥4, x1,x2≥0. (4) max z=3x1+9x2; 约束条件:

-x1+x2≤4, x2≤6, 2x1-5x2≤0, x1,x2≥0 3. 将下述线性规划问题化成标准形式: (1) max f=3x1+2x2; 约束条件: 9x1+2x2≤30, 3x1+2x2≤13, 2x1+2x2≤9, x1,x2≥0. (2) min f=4x1+6x2; 约束条件: 3x1-x2≥6, x1+2x2≤10, 7x1-6x2=4, x1,x2≥0. (3) min f=-x1-2x2; 约束条件: 3x1+5x2≤70, -2x1-5x2=50, -3x1+2x2≥30, x1≤0,-∞≤x2≤∞. (提示:可以令x′1=-x1,这样可得x′1≥0.同样可以令x′2-x″2=x2,其中x′2,x″2≥0.可见当x′2≥x″2时,x2≥0;当x′2≤x″2时,x2≤0,即-∞≤x2≤∞.这样原线性规划问题可以化为含有决策变量x′1,x′2,x″2的线性规划问题,这里决策变量x′1,x′2,x″2≥0.) 4. 考虑下面的线性规划问题: min f=11x1+8x2; 约束条件: 10x1+2x2≥20, 3x1+3x2≥18, 4x1+9x2≥36, x1,x2≥0. (1) 用图解法求解. (2) 写出此线性规划问题的标准形式. (3) 求出此线性规划问题的三个剩余变量的值. 5. 考虑下面的线性规划问题: max f=2x1+3x2; 约束条件: x1+x2≤10, 2x1+x2≥4,

运筹学决策分析习题

第六章 决策分析 6.1 某公司需要对某种新产品的批量作出决策。市场对该种产品的需求有三种可能,即需求量大、需求一般和需求量小。现有三种决策方案,即大批量生产、中批量生产和小批量生产。经估算,各行动方案在各种需求的情况下的收益值情况如下表,问哪种行动方案为最好? 6.2 用不确定性决策的几个准则对6.1进行分析决策。(乐观系数为α=0.6) (一)悲观法 在各行中找出损益值最小的值,列于表6—5中第五列,然后在该列中找出最大值,对应方案为所选方案。 i r max *=3}{min =ij j r 故应选择方案A 3。 (二)乐观法 在各行中找出损益值最大的值,列于上表中第六列,然后在该列中找出最大值,对应方案为所选方案。 i r max *=36}{max =ij j r 故应选择方案A 1。 (三)乐观系数法 选乐观系数为α=0.6,则有: )8(4.0366.0}{min )1(}{max 111-?+?=-+=j j j j r r d αα= 18.4

d 2=0.6×20+0.4×0= 12 d 3=0.6×14+0.4×3= 9.6 故选方案A 1。 (四)后悔值法 首先按公式ij ij j ij r r h -=}{max (i=1,…,m ;j=1,…,n )计算后悔值,结果如下表: 根据表中数据有:}}{max {min * ij j i h h ==11,因此,按此方法应选方案A 1。 (五)等可能准则 因为自然状态只有三个,按各自然状态出现的概率均为1/3来计算各方案的期望损益值,有 14)81436(3 1 31)(3111=-+==∑=j j r A ER 12)01620(31 )(1=++=A ER 9)31014(3 1 )(1=++=A ER 故应选方案A 1。 6.3 某企业需要在是否引进新产品之间进行决策,即开始时有引进新产品和不引进新产品两种方案。若引进新产品,又面临其它企业的竞争。估计有其他企业参与竞争的概率为0.8,没有企业参与竞争的概率为0.2。在无竞争的情况下,企业有给产品确定高价、中价和低价三种方案,其相应的收益分别为500、300和100万元。在有竞争情况下,企业也有给产品确定高价、中价和低价三种方案,但此时各方案的收益大小要受到竞争企业的产品定价的影响,有关数据如表。 试用决策树法进行决策。

对策论_运筹学

习题解答 1. 已知矩阵博弈局中人I 的赢得矩阵如下,求最优纯策略及博弈值。 (1) ?? ??????? ???83 54 66756544 3494 (2) ????? ? ??? ???------------21221405126331222 210 解: (1) () 8 695 354 38354667565443494? ???????? ??? 所以),(13βα,V=5 (2) 2 - 3 2- 2 2 2562)2(1)2(214051263312)2(2)2(10----??? ?????????------------ 所以 ),(31βα,),(51βα,),(33βα,),(53βα,V=-2 2. 甲乙两国进行乒乓球团体赛,每国由三个人组成一个队参加比赛。甲国的人员根据不同的组合可组成4个队,乙国的人员可组成3个队,根据以往的比赛记 解: 6 282 8276128184)2(3715---??? ?????????------ 所以),(22βα,V=2 答: 双方应均派第2队出场 3. 对任意一个m 行n 列的实数矩阵A=(a ij ),试证有下式成立

ij m i n j ij n j m i a a ≤≤≤≤≤≤≤≤≤1111max min min max 证: ij m i n j ij n j m i ij m i ij n j m i ij ij n j a a a a j a a n j m i j i ≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤∴≤?∴≤≤≤≤≤?11111111max min min max max min max ,min : 1,1,,有有 4. 某城区有A 、B 、C 三个居民小区,分别居住着40%,30%,30%的居民,有两个公司甲和乙都计划在区内建造超市,公司甲计划建两个,公司乙计划建一个,每个公司都知道,如果在某个小区内设有两个超市,那么这两个超市将平分该区的消费,如果在某个小区只有一个超市,则该超市将独揽这个小区的消费。如果在一个小区没有超市,则该小区的消费将平分给三个超市。每个公司都想使自己的营业额尽可能地多.试把这个问题表示成一个矩阵博弈,写出公司甲的赢得矩阵,井求两个公司的最优策略以及各占有多大的市场份额。 解: 甲公司的策略集为{(A,B), (A,C), (B,C)} 乙公司的策略集为{A,B,C} 甲的赢得矩阵为: 75 .075.07.06 .07.07 .0717.0717.06.075.07.0)7.0(7.075.0)7.0(),(),(),(?? ????????C B C A B A C B A 所以甲选(A,B)或(A,C),占70%份额。乙选A,占30%份额. 5. 一个病人的症状说明他可能患a ,b ,c 三种病中的一种,有两种药C ,D 可 解: 8.04.07.01.04 .08.01.07.06.0)4.0(5.0?????? 最优策略为),(21βα 答:应开C 药较为稳妥. 6.设矩阵博弈局中人I 的赢得为 A=?? ?? ? ?????--203233

运筹学第七章决策分析习题及答案

《运筹学》第七章决策分析习题 1.思考题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策问题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策能否转化成风险型决策? (4)什么是决策矩阵?收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小准则、折衷准则及后悔值准则。指出它们之间的区别与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策风险的什么态度; (8)什么是转折概率?如何确定转折概率? (9)什么是乐观系数,它反映了决策人的什么心理状态? 2.判断下列说法是否正确 (1)不管决策问题如何变化,一个人的效用曲线总是不变的; (2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3. 2)最大最小 准则(3)折衷准则(取 =0.5)(4)后悔值准则。 4.某种子商店希望订购一批种子。据已往经验,种子的销售量可能为500,1000,1500或2000公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。要求:(1)建立损益矩阵;(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。 5.根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某一个:100,150,200,250,300,但其概率分布不知道。如果一个面包当天卖不掉,则可在当天结束时每个元处理掉。新鲜面包每个售价元,进价元,假设进货量限制在需

《运筹学》 第七章决策分析习题及 答案

《运筹学》第七章决策分析习题 1. 思考题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策问题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策 能否转化成风险型决策? (4)什么是决策矩阵?收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方 面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小 准则、折衷准则及后悔值准则。指出它们之间的区别与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策 风险的什么态度; (8)什么是转折概率?如何确定转折概率? (9)什么是乐观系数,它反映了决策人的什么心理状态? 2. 判断下列说法是否正确 (1)不管决策问题如何变化,一个人的效用曲线总是不变的; (2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3. 考虑下面的利润矩阵(表中数字矩阵为利润) 准则(3)折衷准则(取λ=0.5)(4)后悔值准则。 4. 某种子商店希望订购一批种子。据已往经验,种子的销售量可能为500,1000,1500或2000 公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。要求:(1)建立损益矩阵;(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。 5. 根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某 一个:100,150,200,250,300,但其概率分布不知道。如果一个面包当天卖不掉,则可在当天结束时每个0.5元处理掉。新鲜面包每个售价1.2元,进价0.9元,假设进货量限制在需求量中的某一个,要求 (1)建立面包进货问题的损益矩阵; (2)分别用处理不确定型决策问题的各种方法确定进货量。 6.有一个食品店经销各种食品,其中有一种食品进货价为每个3元,出售价是每个4元,如果这种食品当天卖不掉,每个就要损失0.8元,根据已往销售情况,这种食品每天销售1000,2000,3000个的概率分别为0.3,0.5和0.2,用期望值准则给出商店每天进货的最优策略。 7.一季节性商品必须在销售之前就把产品生产出来。当需求量是D时,生产者生产x 件商品的利润(元)为: 利润 ???>-≤≤=D x x D D x x x f 302)( 设D 有5个可能的值:1000件。2000件,3000件,4000件和5000件,并且它们的概率

运筹学第七章决策分析习题与答案

《运筹学》第七章决策分析习题 1 .思考题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策问题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策能否转化成风险型决策? (4)什么是决策矩阵?收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小准则、折衷准则及后悔值准则。指出它们之间的区别与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策风险的什么态度; (8)什么是转折概率?如何确定转折概率? (9 )什么是乐观系数,它反映了决策人的什么心理状态? 2. 判断下列说法是否正确 (1)不管决策问题如何变化,一个人的效用曲线总是不变的; (2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3. 考虑下面的利润矩阵(表中数字矩阵为利润) 分别用以下四种决策准则求最优策略:(1)等可能性准则(2 )最大最小 准则(3)折衷准则(取1=0 . 5)(4)后悔值准则。 4. 某种子商店希望订购一批种子。据已往经验,种子的销售量可能为500, 1000, 1500或2000公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公 斤3元。要求:(1)建立损益矩阵;(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种 子数。 5. 根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的 某一个:100, 150, 200, 250, 300,但其概率分布不知道。如果一个面包当天卖不掉,则可在当天结束时每个0.5元处理掉。新鲜面包每个售价 1.2元,进价0.9元,假设进货量限制在需求量中的某一个,要求 (1)建立面包进货问题的损益矩阵; (2)分别用处理不确定型决策问题的各种方法确定进货量。 6. 有一个食品店经销各种食品,其中有一种食品进货价为每个3元,出售价是每个4元, 如果这种食品当天卖不掉,每个就要损失0. 8元,根据已往销售情况,这种食品每天销售1000, 2000, 3000个的概率分别为0 .3,0.5和0.2,用期望值准则给出商店每天 进货的最优策略。 7. 一季节性商品必须在销售之前就把产品生产出来。当需求量是D时,生产者生产X件商 品的利润(元)为:

管理运筹学课后习题

管理运筹学课后习题

第一章 思考题、主要概念及内容 1、了解运筹学的分支,运筹学产生的背景、研究的内容和意义。 2、了解运筹学在工商管理中的应用。 3、体会管理运筹学使用相应的计算机软件,注重学以致用的原则。 第二章 思考题、主要概念及内容 图解法、图解法的灵敏度分析 复习题 1. 考虑下面的线性规划问题: max z=2x1+3x2; 约束条件: x1+2x2≤6, 5x1+3x2≤15, x1,x2≥0. (1) 画出其可行域. (2) 当z=6时,画出等值线2x1+3x2=6.

(3) 用图解法求出其最优解以及最优目标函数值. 2. 用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解. (1) min f=6x1+4x2; 约束条件: 2x1+x2≥1, 3x1+4x2≥3, x1,x2≥0. (2) max z=4x1+8x2; 约束条件: 2x1+2x2≤10, -x1+x2≥8, x1,x2≥0. (3) max z=3x1-2x2; 约束条件: x1+x2≤1, 2x1+2x2≥4, x1,x2≥0. (4) max z=3x1+9x2; 约束条件:

x1+3x2≤22, -x1+x2≤4, x2≤6, 2x1-5x2≤0, x1,x2≥0 3. 将下述线性规划问题化成标准形式:(1) max f=3x1+2x2; 约束条件: 9x1+2x2≤30, 3x1+2x2≤13, 2x1+2x2≤9, x1,x2≥0. (2) min f=4x1+6x2; 约束条件: 3x1-x2≥6, x1+2x2≤10, 7x1-6x2=4, x1,x2≥0. (3) min f=-x1-2x2; 约束条件: 3x1+5x2≤70, -2x1-5x2=50,

兰州大学运筹学——决策分析 课后习题题解

第二章决策分析 2.1 某公司面对五种自然状态、四种行动方案的收益情况如下表: 假定不知道各种自然状态出现的概率,分别用以下五种方法选择最优行动方案: 1、最大最小准则 2、最大最大准则 3、等可能性准则 4、乐观系数准则(分别取 =0.6、0.7、0.8、0.9) 5、后悔值准则 解: 1、用最大最小准则决策如下表: S4为最优方案; 2、用最大最大准则决策如下表: S2为最优方案;

3、用等可能性准则决策如下表: S4为最优方案; 4、乐观系数准则决策如下表:(1) α=0.6 1 (2) α=0.7 S1为最优方案;

(3) α=0.8 S1为最优方案; (4) α=0.9 S2为最优方案; 可见,随着乐观系数的改变,其决策的最优方案也会随时改变。 5、后悔值表及后悔值准则决策如下表: S4为最优方案。 2.2 在习题1中,若各种自然状态发生的概率分别为P(N1)=0.1、P(N2)=0.3、P (N3)=0.4、P(N4)=0.2、P(N5)=0.1。请用期望值准则进行决策。 解:期望值准则决策如下表:

S1为最优方案。 3.3 市场上销售一种打印有生产日期的保鲜鸡蛋,由于确保鸡蛋是新鲜的,所以要比一般鸡蛋贵些。商场以35元一箱买进,以50元一箱卖出,按规定要求印有日期的鸡蛋在一周内必须售出,若一周内没有售出就按每箱10元处理给指定的奶牛场。商场与养鸡场的协议是只要商场能售出多少,养鸡场就供应多少,但只有11箱、12箱、15箱、18箱和20箱五种可执行的计划,每周一进货。 1、编制商场保鲜鸡蛋进货问题的收益表。 2、分别用最大最小准则、最大最大准则、等可能性准则、乐观系数准则( =0.8)和后悔值准则进行决策。 3、根据商场多年销售这种鸡蛋的报表统计,得到平均每周销售完11箱、12箱、15箱、18箱和20箱这种鸡蛋的概率分别为:0.1、0.2、0.3、0.3、0.1。请用期望值准则进行决策。 解: 1、将每周卖出的箱数做为自然状态,同时又将每周购进的箱数为决策方案。可得如下收益表: 其收益值可以用下面的关系确定: 对于购进多少就能卖出多少的情况: a ij =S i×(50-35) 对于购进后卖不完的,能卖的全卖,剩余的处理: a ij =S i×(50-35) a ij=N j×(50 -35) -(S i-N j) ×(35-10) 可得下面的收益表

运筹学决策分析习题及答案

运筹学决策分析习题及 答案 内部编号:(YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128)

《运筹学》第七章决策分析习题 1.思考题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策问题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策 能否转化成风险型决策? (4)什么是决策矩阵?收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方 面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小 准则、折衷准则及后悔值准则。指出它们之间的区别与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策 风险的什么态度; (8)什么是转折概率?如何确定转折概率? (9)什么是乐观系数,它反映了决策人的什么心理状态? 2.判断下列说法是否正确 (1)不管决策问题如何变化,一个人的效用曲线总是不变的; (2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3. 2)最大最小 准则(3)折衷准则(取?=0.5)(4)后悔值准则。 4.某种子商店希望订购一批种子。据已往经验,种子的销售量可能为500,1000,1500或2000公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。要求:(1)建立损益矩阵;(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。

5.根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是 下列当中的某一个:100,150,200,250,300,但其概率分布不知道。如果一个面包当天卖不掉,则可在当天结束时每个0.5元处理掉。新鲜面包每个售价1.2元,进价0.9元,假设进货量限制在需求量中的某一个,要求 (1)建立面包进货问题的损益矩阵; (2)分别用处理不确定型决策问题的各种方法确定进货量。 6.有一个食品店经销各种食品,其中有一种食品进货价为每个3元,出售价是每个4元,如果这种食品当天卖不掉,每个就要损失0.8元,根据已往销售情况,这种食品每天销售1000,2000,3000个的概率分别为0.3,0.5和0.2,用期望值准则给出商店每天进货的最优策略。 7.一季节性商品必须在销售之前就把产品生产出来。当需求量是D 时,生产者生产x 件商品的利润(元)为: 利润?? ?>-≤≤=D x x D D x x x f 302)( 设D 有5个可能的值:1000件。2000件,3000件,4000件和5000件,并且它 们的概率都是0.2 。生产者也希望商品的生产量是上述5个值中的某一个。问: (1) 若生产者追求最大的期望利润,他应选择多大的生产量? (2) 若生产者选择遭受损失的概率最小,他应生产多少产品? (3) 生产者欲使利润大于或等于3000元的概率最大,他应选取多大的生产量? 8.某决策者的效用函数可由下式表示: 100000,1)(≤≤-=-x e x U x 元, 9.计算下列人员的效用值: (1) 某甲失去500元时效用值为1,得到1000元时的效用值为10;有肯定得 到5元与发生下列情况对他无差别:以概率0.3失去500元和概率0.7得到1000元,问某甲5元的效用值为多大? (2) 某乙 -10的效用值为0.1;200元的效用值为0.5,他自己解释肯定得 到200元与以下情况无差别:0.7的概率失去10元和0.3的概率得到2000元,问某乙2000元的效用值为多大? (3) 某丙1000元的效用值为0;500元的效用值为 -150,并且对以下事件 上效用值无差别:肯定得到500元或0.8概率得到1000元和0.2概率失去1000元,则某丙失去1000元的效用值为多大?

运筹学决策分析习题及答案

运筹学决策分析习题及答 案 The latest revision on November 22, 2020

《运筹学》第七章决策分析习题 1.思考题 (1)简述决策的分类及决策的程序; (2)试述构成一个决策问题的几个因素; (3)简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策能否转化成风险型决策 (4)什么是决策矩阵收益矩阵,损失矩阵,风险矩阵,后悔值矩阵在含义方面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小准则、折衷准则及后悔值准则。指出它们之间的区别与联系; (6)试述效用的概念及其在决策中的意义和作用; (7)如何确定效用曲线;效用曲线分为几类,它们分别表达了决策者对待决策风险的什么态度; (8)什么是转折概率如何确定转折概率 (9)什么是乐观系数,它反映了决策人的什么心理状态 2.判断下列说法是否正确 (1)不管决策问题如何变化,一个人的效用曲线总是不变的;

(2)具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感; (3) 3.考虑下面的利润矩阵(表中数字矩阵为利润) 2)最大最小 准则(3)折衷准则(取=0.5)(4)后悔值准则。 4.某种子商店希望订购一批种子。据已往经验,种子的销售量可能为500,1000,1500或2000公斤。假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。要求:(1)建立损益矩阵;(2)分别用悲观法、乐观法(最大最大)及等可能法决定该商店应订购的种子数;(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。 5.根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某一个:100,150,200,250,300,但其概率分布不知道。如果一个面包当天卖不

运筹学案例分析

运筹学案例 分析 指导老师: 班级: 姓名: 学号:

个人学习时间优化分配 设计总说明(摘要) 合理的安排时间方案,采取最优化的时间组合,有利于我们充分发挥各个时间阶段的学习效益。同时可以使我们的学习符合日常行为及自身特点,不仅使时间得到有效安排,也使得我们的身心得到和谐。此次,研究分配一天中四个阶段四门课程的学习时间,就是根据学生的身心特点,和各阶段对各课程学习的收获程度,采取获得程度量化的方法,设计出一个最优的时间组合方案,从而获得最大的收获效益。即获得学习的最大价值。 在这个过程中要将运筹学的各种理论知识与具体实际情况相结合。首先是确定所要研究的问题,考虑所需要的各种数据,根据实际需求确定所需要的数据和模拟量化的数据。将数据整理形成分析和解决问题的具体模型。其次对已得模型利用计算机进行求解,得出方程的最优解。最后结合所研究问题的实际背景,对模型的解进行评价、分析以及调整,并对解的实施与控制提出合理化的建议。 关键词:时间优化,线性规化,最优解,获得效益最大

目录 1.绪论 1.1研究的背景 (3) 1.2研究的主要内容与目的 (3) 1.3研究的意义 (3) 1.4研究的主要方法与思路 (3) 2.理论方法的选择 2.1 所研究的问题的特点 (4) 2.2 拟采用的运筹学理论方法的特点 (4) 2.3 理论方法的适用性及有效性论证 (5) 3.模型的建立 3.1 基础数据的确定 (5) 3.2 变量的设定 (6) 3.3目标函数的建立 (6) 3.4 限制条件的确定 (6) 3.5 模型的建立 (7) 4 .模型的求解及解的分析 4.1 模型的求解 (7) 4.2 解的分析与评价 (9) 5 .结论与建议

运筹学决策分析

1. 在一台机器上加工制造一批零件,共10000个。如加工完后逐个进行修整,则可全部合格,但需要修整费300元。如不进行修整,根据以往资料,次品率情况见表13-15.一旦装配中发现次品时,每个零件的返修费为0.50元。要求: ⑴分别根据期望值和期望后悔值决定这批零件是否需要修整; ⑵为了获得这批零件中次品率的正确资料,在刚加工完的一批零件中随机抽取了130个样品,发现其中有9个次品。试计算后验概率,并根据后验概率重新用期望值和期望后悔值进行决策。 表13-15 次品率(S) 0.02 0.04 0.06 0.08 0.10 概率P(S)0.20 0.40 0.25 0.10 0.05 答案: (1)先列出损益矩阵 E 0.02 0.04 0.06 0.08 0.10 P(E) 0.2 0.4 0.25 0.10 0.05 EMV S1:修正-300 -300 -300 -300 -300 -300 S2:不修正-100 -200 -300 -400 -500 -240 按期望值法决策,零件不需要修正。 再列出后悔矩阵 E 0.02 0.04 0.06 0.08 0.10 P(E) 0.2 0.4 0.25 0.10 0.05 EOL S1:修正200 100 0 0 0 80 S2:不修正0 0 0 100 200 20 按后悔值法决策,零件也不需要修正。 (2)修正先验概率表 E P(E) P(T|E)* P(T,E) P(E|T) 0.02 0.2 0.001 0.00020 0.0032 0.04 0.4 0.042 0.01680 0.2690 0.06 0.25 0.121 0.03025 0.4844 0.08 0.1 0.119 0.01190 0.1906 0.10 0.05 0.066 0.00330 0.0528 P(T)=0.06245 1.0000 m m n-m 9 9 121 *P(T|E)= Cn P q = C130 P q (排列组合的写法) 分别将P=0.02 q=0.98 代入,求得 0.04 0.96 0.06 0.94 0.08 0.92

运筹学 1--3 导论 预测 决策

第一章导论 1.1 概述 1、运筹学:Operations Research,简称OR,是一门研究如何有效地组织和管理人及系统的科学。运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的就是通过定量分析为决策和揭露新问题提供数量根据。 2、决策方法分类★ 定性决策:根据决策人员的主管经验或感受到的感觉或知识而制定的决策。 定量决策:借助于某些正规的计量方法而做出的决策。 混合性决策:运用定性和定量两种方法才能制定的决策。 1.2 应用运筹学进行决策过程的几个步骤 1、观察待决策问题所处的环境 问题域的环境有内部环境和外部环境★ (1)内部环境:问题域内部人、财、物之间的交互活动。 (2)外部环境:问题域界面与外界的人、财、物之间的交互活动。 注意两者的区别。 2、分析和定义待决策的问题 3、拟定模型 这个工作是OR项目中最费时的部分。 4、选择输入资料 5、提出解并验证它的合理性 敏感度实验:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。 6、实施最优解

第二章预测 复习建议 本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。 重要考点:预测定义;预测方法的分类;预测的程序;专家小组法和特尔斐法;时间序列预测法;回归模型预测法等。 2.1 预测的概念和程序 一、预测的概念 预测:对未来不确定的事件进行估计或判断。预测是决策的基础。 二、预测方法的分类★ 从内容分类: 1、经济预测:又分为宏观经济预测和微观经济预测。 2、科技预测:又分为科学预测和技术预测。 3、社会预测:研究社会发展有关的问题,如人口增长预测等。 4、军事预测:研究与战争有关的问题。 从应用方法分类: 1、定性预测:利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发 展进行预测,又称之为直观预测,主要有专家小组法和特尔斐法。 2、定量预测:根据历史数据和资料,应用数理统计方法或者利用事物发展的因果 关系来预测事物的未来。利用历史数据来预测称为外推法,常用的 有时间序列分析法;利用事物内部因素的因果关系来预测称为因果 法,常用的有回归分析法、经济计量法、投入产出分析法等。 从预测时间期限分类: 1、长期预测 2、中期预测 3、短期预测(又叫近期预测) 预测期限划分标准不统一,需要记住的有:经济预测3—5年为长期,1—3年

运筹学-1--3-导论-预测-决策

运筹学-1--3-导论-预测-决策

第一章导论 1.1 概述 1、运筹学:Operations Research,简称OR,是一门研究如何有效地组织和管理人及系统的科学。运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的就是通过定量分析为决策和揭露新问题提供数量根据。 2、决策方法分类★ 定性决策:根据决策人员的主管经验或感受到的感觉或知识而制定的决策。 定量决策:借助于某些正规的计量方法而做出的决策。 混合性决策:运用定性和定量两种方法才能制定的决策。 1.2 应用运筹学进行决策过程的几个步骤 1、观察待决策问题所处的环境 问题域的环境有内部环境和外部环境★ (1)内部环境:问题域内部人、财、物之间的交互活动。 (2)外部环境:问题域界面与外界的人、财、

物之间的交互活动。 注意两者的区别。 2、分析和定义待决策的问题 3、拟定模型 这个工作是OR项目中最费时的部分。 4、选择输入资料 5、提出解并验证它的合理性 敏感度实验:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。 6、实施最优解 第二章预测 复习建议 本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。 重要考点:预测定义;预测方法的分类;预测的程序;专家小组法和特尔斐法;时间序列预测法;回归模型预测法等。

2.1 预测的概念和程序 一、预测的概念 预测:对未来不确定的事件进行估计或判断。预测是决策的基础。 二、预测方法的分类★ 从内容分类: 1、经济预测:又分为宏观经济预测和微观经济预测。 2、科技预测:又分为科学预测和技术预测。 3、社会预测:研究社会发展有关的问题,如人口增长预测等。 4、军事预测:研究与战争有关的问题。 从应用方法分类: 1、定性预测:利用直观材料,依靠个人 经验的主观判断和分析能 力,对未来的发展进行预 测,又称之为直观预测, 主要有专家小组法和特尔 斐法。

相关主题
文本预览
相关文档 最新文档