§6 决策树法。
对较为复杂的决策问题，特别是需要做多个阶段决策的问题，最常用的方法是决策树法。决策树法是把某个决策问题未来发展情况的可能性和可能结果所做的**用树状图画出来。其步骤如下：
1、用方框表示决策点。从决策点画出若干条直线或折线，每条线代表一个行动方案，这样的直线或折线称为方案枝。
2、在各方案枝的末端画一个园圈，称为状态点，从状态点引出若干直线或折线，每条线表示一个状态，**的旁边标出每个状态的概率，称为概率枝。
3、把各方案在各个状态下的损益期望值算出标记在概率枝的末端。
4、把计算得到的每个方案的损益期望值标在状态点上，然后通过比较，选出损益期望值最小的方案为最优方案。
例1 某厂准备生产一种新产品，产量可以在三种水平n1、n2、n3中作决策。该产品在市场上的销售情况可分为畅销、一般和滞销三种情况，分别为s1、s2、s3。通过调查，**市场处于这三种情况的概率分别为.
2。三种决策在各种不同市场情况下的利润见下表：
表1 基于各种决策的各种市场情况的利润表（万元）
我们可以计算每种决策下利润的期望值：
实行在水平n1下生产的利润的期望值为：90×0.5+30×0.3-60×0.2=42
实行在水平n2下生产的利润的期望值为：60×0.5+50×0.3-10×0.2=43
实行在水平n3下生产的利润的期望值为：10×0.5+9×0.3-6×0.2=6.5
由于在水平n2下生产利润的期望值最大，因而应选择产量水平n2生产。
可以应用决策树帮助解决这样的决策问题，把各种决策和情况画在图1上：
图1图中的方框（□）称为决策点，圆圈（○）称为状态点，从方框出发的线段称为对策分支，表示可供选择的不同对策。在圆圈下面的线段称为概率分支，表示在此种对策下可能出现的各种情况。在概率分支上注明了该情况出现的概率。
在每一个概率分支的末端注明了对应对策和对应情况下的收益（利润）。在计算时，我们把相应的期望值写在相应的状态点旁边，再由比较大小后选择最优决策，在图上用∥表示舍弃非最优的对策，并在决策点上注明最优决策所对应的期望利润。
图2 利用决策树还可以解决多阶段的决策问题。
例2 某公司在开发一种新产品前通过调查推知，该产品未来的销售情况分前三年和后三年两种情况。因此生产该产品有两种可供选择的方案：建造大厂和建造小厂。
如果建造大厂，投资费用5000万元，当产品畅销时，每年可获利2000万元，当产品滞销时，每年要亏损120万元。如果建造小厂，投资费用1000万元，当产品畅销时，每年可获利300万元，当产品滞销时，每年仍可获利150万元。若产品畅销可考虑在后三年再扩建，扩建投资需2000万元，随后三年每年可获利1000万元；也可不再扩建。
**这六年该产品畅销的概率为0.6，滞销的概率为0.4。
试分析该公司开发新产品应如何决策？
根据问题的各种情况可以画出决策树如下：这是一个两阶段的决策问题。注意到图中有两个决策点，反映建小厂的方案中可以分成前三年和后三年两个阶段，并在后三年还要做出一次决策。
图3 把各种数据填到图适当的位置后，由后向前计算获利的期望值。由图可见应采用决策：建造大厂。
数学建模案例分析 对策与决策方法建模2矩阵对策模型
2 矩阵对策模型。具有竞争或对抗性质的现象称为对策行为。在对策行为中，各方面要达到自己的目标，必须考虑对手的各种可能行动方案，从而选出对自己的最有利的策略。在一个对策行为中，有权决定自己的行动方案的对策参加者称为局中人。一般在一个对策中至少有两个局中人，我们把只有两个局中人的对策称为二人对策，而多于...
数学建模案例分析 对策与决策方法建模6决策树法
6 决策树法。对较为复杂的决策问题，特别是需要做多个阶段决策的问题，最常用的方法是决策树法。决策树法是把某个决策问题未来发展情况的可能性和可能结果所做的 用树状图画出来。其步骤如下 1 用方框表示决策点。从决策点画出若干条直线或折线，每条线代表一个行动方案，这样的直线或折线称为方案枝。2 在各方案枝...
数学建模案例分析 对策与决策方法建模5不确定型决策
二 等可能性 laplace 准则。当决策者面临着几种自然状态可能发生时，在没有确切理由说明某一自然状态有更多的发生机会时，那么只能认为各种自然状态发生的机会是均等的。决策的一般步骤为 1 计算各方案的收益平均值 平均值 该方案在各种自然状态下收益值的和 自然状态数。2 在这些收益平均值中选出最大者...