决策树风险决策

1、?例：某农业企业有耕地面积33.333公顷，可供灌水量6300立方米, 在生产忙季可供工作日2800个，用于种植玉米、棉花和花生三种作物, 预计三种作物每公顷在用水忙季用工日数、灌水量和利润见表，在完 成16.5万公斤玉米生产任务的前提下，如何安排三种作物的种植面 积，以获得最大的利润。解：玉米、棉花、花生和种植面积分别为 Xi, X2, X3公顷，依题意列出线性规划模 型。目标函数：S=1500X i +1800X 2+1650X 3极大值约束条件：X1+X2+X3 < 33.33360X1+105X 2 +45X 3 < 28002250X 1+2250X 2+750X 3&l

2、t; 630008250X 1 < 165000X1, X2 , X3> 0采用单纯形法求出决策变量值：X1=20公顷 X2=5.333公顷 X3=8公顷补充：风险型决策方法决策树方法?风险决策问题的直观表示方法的图示法。 因为图的形状像树，所以被称为决策树。?决策树的结构如下图所示。图中的方块代表决策节点，从它 引出的分枝叫方案分枝。每条分枝代表一个方案，分枝数就 是可能的相当方案数。圆圈代表方案的节点，从它引出的概 率分枝，每条概率分枝上标明了自然状态及其发生的概率。 概率分枝数反映了该方案面对的可能的状态数。末端的三角 形叫结果点，注有各方案在相应状态下的结果值。?应用决策树

3、来作决策的过程，是从右向左逐步后退进行分析。根据右端的损益值和概率枝的概率，计算出期望值的大小， 确定方案的期望结果，然后根据不同方案的期望结果作出选 择。?计算完毕后，开始对决策树进行剪枝，在每个决策结点删去 除了最高期望值以外的其他所有分枝，最后步步推进到第一 个决策结点，这时就找到了问题的最佳方案?方案的舍弃叫做修枝，被舍弃的方案用坠”的记号来表示，最后的决策点留下一条树枝，即为最优方案。? A1、A2两方案投资分别为450万和240万，经营年限为5年， 销路好的概率为0.7，销路差的概率为0.3 , A1方案销路好、 差年损益值分别为300万和负60万；A2方案分别为120万和 30万

4、。决策过程如下：画图，即绘制决策树? A1 的净收益值=300 X 0.7+ (-60 )X 0.3 X 5-450=510 万? A2 的净收益值=(120 X 0.7+30 X 0.3 )X 5-240=225 万?选择：因为A1大于A2，所以选择A1方案。?剪枝：在A2方案枝上打杠，表明舍弃。例题?为了适应市场的需要，某地提出了扩大电视机生产的两个方案。一个方案 是建设大工厂，第二个方案是建设小工厂。?建设大工厂需要投资600万元，可使用10年。销路好每年赢利200万元， 销路不好则亏损40万元。?建设小工厂投资280万元，如销路好，3年后扩建，扩建需要投资400万元, 可使用7年，每年

5、赢利190万元。不扩建则每年赢利 80万元。如销路不好 则每年赢利60万元。?试用决策树法选出合理的决策方案。经过市场调查，市场销路好的概率为0.7，销路不好的概率为0.3计算各点的期望值：?点?点?点0.7 X 200 X 10+0.3 X（ -40 ）x 10-600 （投资）=680 （万元）1.0 X 190 X 7-400=930 （万元）1.0 X 80 X 7=560 （万元）比较决策点4的情况可以看到，由于点（930万元）与点（560万元）相比, 点的期望利润值较大，因此应采用扩建的方案，而舍弃不扩建的方案。把点的930万元移到点4来，可计算出点的期望利润值：点：0.7 X 8

6、0 X 3+0.7 X 930+0.3 X 60 X（ 3+7 ） -280 = 719 （万元）最后比较决策点1的情况：?由于点3（ 719万元）与点（680万元）相比，点的期望 禾U润值较大，因此取点而舍点。这样，相比之下，建设大工厂的方案不是最优方案，合理的策略应采用前3年建小工厂，如销路好，后7年进行扩建的方案。决策树法的一般程序是：（1 ）画出决策树图形 决策树指的是某个决策问题未来发展情况的可能性和可能结果所做的估计，在图纸上的描绘决策树（2）计算效益期望值两个行动方案的效益期望值计算过程：行动方案A1（建大厂）的效益期望值：13.5 X 0.8 X 10 + 25.5 X 0.2

7、 X 10 25=134 万元行动方案A2 (建小厂)的效益期望值：15 X 0.8 X 10+15 X 0.2 X 10-10=140 万元(3)将效益期望值填入决策树图首先在每个结果点后面填上相应的效益期望值;其次在每个方案节点上填上相应的期望值，最后将期望值的角色分支删减掉。只留 下期望值最大的决策分支，并将此数值填入决策点上面，至此决策方案也就相应选 出?例：随着茶叶生产的发展，三年后的原料供应可望增加，两个行动 方案每年损益及两种自然状态的概率估计如表列。担C° 1"勺厶9建大厂”、展0S 52000 !.(o.1053000 担1200/0.色込 、孑000担（

8、0. 4”2.QGQ4S （0. 2）3年300010（1.0）；xJ Jf tx（J729. 515.015. 0自然状态概率建大厂建小厂原料1200担0.621.515.0原料3000担0.429.515.021. 51200担（6 6） 各点效益值计算过程是：点2: 13.5 X 0.8 X 3 + 172.9 X 0.8 + 25.5 X 0.2 X 3+ 206.5 X 0.2 - 25（投资）=202.3 万元点3: 15 X 0.8 X 3 + 105 X 0.8 + 15 X 0.2 X 3+ 105 X0.2 - 10 （投资）=140 万元 点4: 21.5 X 0.6 X 7年+ 29.5 X 0.4 X 7年