对策与决策问题.ppt

对于较为复杂的决策问题，尤其是需要作多阶段决策的问题，常采用较直观的决策树方法。所谓决策树就是将有关的方案、状态、概率、收益值、结果等用一些节点和边组成的“树枝状”的图形表示出来。决策树的构成为：（1）决策节点，一般用“□”表示，其上方数字表示最终决策的期望收益值。从决策节点引出的不同的边，表示不同的决策方案，且未被选中的方案要用符号“║”标出。（2）方案节点，一般用“○”表示，其上方的数字表示该方案的期望收益值。从方案节点引出的边称为概率分支，每条分支上表明它代表的自然状态及其出现的概率。（3）结果节点，一般用“△”表示，它是概率分支的末梢，其右边的数字为相应方案在该自然状态下的收益值。从本质上讲，决策树方法仍然是一种期望值法。 简单的决策问题当然也可用决策树来解决，如例7.7对应的决策树如图7-3所示。 图7-3 例7.8 有一工程要进行施工，施工的费用与工程完工时间有关。无坏天气的情况下，按正常速度施工可确保在30天内按期完工，但根据气象预报，15天后天气肯定会变坏。有40%的可能会出现阴雨天气但不会影响工程进度，有50%的可能会遇到小风暴而使工期推迟15天，另有10%的可能会遇到大风暴而使工期推迟20天。对于可能出现的各种情况，考虑两种行动方案： （1）提前紧急加班，在15天内完成工程，实施此方案需增加开支18000元。 （2）先按照正常速度施工，15天后根据实际出现的天气状况再作决策。具体情况如下：. 若遇到阴雨天气，则维持正常的施工速度，不必支付额外费用。 若遇到小风暴，有两个备选方案：①维持正常速度施工，工程延期损失费为20000元。②采取应急措施。实施此应急措施又有三种可能结果：1）有50%的可能减少误工期1天，应急费用和延期损失费共24000元；2）有30%的可能减少误工期2天，应急费用和延期损失费共18000元；3）有20%的可能减少误工期3天，应急费用和延期损失费共12000元。 若遇到大风暴，也有两个被选方案：①维持正常速度施工，工程延期损失费为50000元。②采取应急措施。实施此应急措施也有三种可能结果：1）有70%的可能减少误工期2天，应急费用及误工费共54000元；2）有20%的可能减少误工期3天，应急费及误工费共46000元；3）有10%的可能减少误工期4天，应急费和误工费共38000元。 根据上述情况，试帮助施工单位作出额外费用最少的最佳决策。 解答：15天后的天气状态未知，但气象部门已经预测出出现各种天气状况的可能性，可以认为出现各种天气状况的概率已知，因此本例属于风险型决策问题，所谓的额外费用应理解为期望值。 同例7.7不同，本例属于多阶段（两阶段）决策问题。工程的初期就需要作出决策，是按正常速度施工还是需要提前紧急加班。若按正常速度施工，则15天后还需根据天气的实际状况再作一次决策，以决定要否采取应急措施。根据题意，作决策树如图7-4所示。 图7-4 在决策树上自右向左计算各方案节点处的期望值，并将结果标在节点旁。遇到决策节点则比较各方案的期望收益值以决定方案的优劣，并划去未被选中的方案，在决策节点旁标明最佳方案的期望收益值，计算步骤如下： （1）在方案节点E、F处计算它们的期望收益值 E(E) = 0.5×（－24000）＋0.3×（－18000）＋0.2×（－12000）=－19800元 E(F) = 0.7×（－54000）＋0.2×（－46000）＋0.1×（－38000）=－50800元 并将－19800和－50800分别填在方案节点E、F的上方。 （2）在一级决策节点C、D处进行比较，在C点处划去正常速度方案，在D处划去应急方案。 （3）计算二级方案节点B点处的期望收益值 E(B) = 0.4×0＋0.5×（－19800）＋0.1×（－50000）=－14900元 并将－14900标在方案节点B点的上方。 （4）在二级决策节点A处进行方案比较，划去提前紧急加班，将－14900标在决策节点上方。 结论 最佳决策为前15天按正常速度施工，15天后根据天气的实际状况再作决定。如果出现阴雨天气，仍维持正常速度施工；如果出现小风暴，则采取应急措施；如出现大风暴，仍按正常速度施工。整个方案总损失的期望值为－14900元。 二、不确定型决策问题 在风险型决策问题中，虽然不知道哪一种自然状态会发生，但每种自然状态发生的可能性可以通过查阅历史资料或预测、估算等方法得到。我们把只知道有几种可能的自然状态，而各自然状态发生的概率未知的决策问题称为不确定型决策问题。由于概率未知，期望值方法不能用于这类决策问题。下面结合一个例子，介绍几种处理这类问题的方法。 例7.9 某决策问题有五种可供选择的行动方案，未来存在四种可能的自然状