浙大城院数学建模7概论.ppt

对于较为复杂的决策问题，尤其是需要作多阶段决策的问题，常采用较直观的决策树方法。所谓决策树就是将有关的方案、状态、概率、收益值、结果等用一些节点和边组成的“树枝状”的图形表示出来。决策树的构成为：（1）决策节点，一般用“□”表示，其上方数字表示最终决策的期望收益值。从决策节点引出的不同的边，表示不同的决策方案，且未被选中的方案要用符号“║”标出。（2）方案节点，一般用“○”表示，其上方的数字表示该方案的期望收益值。从方案节点引出的边称为概率分支，每条分支上表明它代表的自然状态及其出现的概率。（3）结果节点，一般用“△”表示，它是概率分支的末梢，其右边的数字为相应方案在该自然状态下的收益值。从本质上讲，决策树方法仍然是一种期望值法。 简单的决策问题当然也可用决策树来解决，如例7.7对应的决策树如图7-3所示。 图7-3 例7.8 有一工程要进行施工，施工的费用与工程完工时间有关。无坏天气的情况下，按正常速度施工可确保在30天内按期完工，但根据气象预报，15天后天气肯定会变坏。有40%的可能会出现阴雨天气但不会影响工程进度，有50%的可能会遇到小风暴而使工期推迟15天，另有10%的可能会遇到大风暴而使工期推迟20天。对于可能出现的各种情况，考虑两种行动方案： （1）提前紧急加班，在15天内完成工程，实施此方案需增加开支18000元。 （2）先按照正常速度施工，