数学建模对策与决策.pptVIP

对于较为复杂的决策问题，尤其是需要作多阶段决策的问题，常采用较直观的决 策树方法，但从本质上讲，决策树方法仍然是一种期望值法。 例 8.9 某工程按正常速度施工时，若无坏天气影响可确保在 30 天内按期完工。但 根据天气预报， 15 天后天气肯定变坏。有 40% 的可能会出现阴雨天气而不影响 工期，在 50% 的可能会遇到小风暴而使工期推迟 15 天，另有 10% 的可能会遇到 大风暴而使工期推迟 20 天。对于可能出现的情况，考虑两种方案： （ 1 ）提前紧急加班，在 15 天内完成工程，实施此方案需增加开支 18000 元。 （ 2 ）先按正常速度施工， 15 天后根据实际出现的天气状况再作决策。 如遇到阴雨天气，则维持正常速度，不必支付额外费用。 如遇到小风暴，有两个备选方案：（ i ）维持正常速度施工，支付工程延期损失 费 20000 元。（ ii ）采取应急措施。实施此应急措施有三种可能结果：有 50% 可 能减少误工期 1 天，支付应急费用和延期损失费共 24000 元；有 30% 可能减少误 工期 2 天，支付应急费用和延期损失费共 18000 元；有 20% 可能减少误工期 3 天， 支付应急费用和延期损失费共 12000 元。 如遇大风暴，也有两个方案可供选择：（ i ）维持正常速度施工，支付工程延期 损失费 50000 元。（ ii ）采取应急措施。实施此应急措施也有三种可能结果：有 70% 可能减少误工期 2 天，支付应急费及误工费共 54000 元；有 20% 可能减少误 工期 3 天，支付应急费及误工费共 46000 元；有 10% 可能减少误工期 4 天，支付 应急费和误工费共 38000 元。 根据上述情况，试作出最佳决策使支付的额外费用最少。 解：由于未来的天气状态未知，但各种天气状况出现的概率已知，本例是一个风 险型决策问题，所谓的额外费用应理解为期望值。 本例要求作多次决策，工程初期应决定是按正常速度施工还是提前紧急加班。如 按正常速度施工，则 15 天后还需根据天气状况再作一次决策，以决定是否采取应 急措施，故本例为多阶段（两阶段）决策问题。为便于分析和决策，采用决策树 方法。 根据题意，作决策树如图 8.6 图 8.6 中，□表示决策点，从它分出的分枝称为方案分枝，分枝的数目就是方案的 个数。○表示机会节点，从它分出的分枝称为概率分枝，一条概率分枝对应一条 自然状态并标有相应的发生概率。△称为未梢节点，右边的数字表示相应的收益 值或损失值。 在决策树上由右向左计算各机会节点处的期望值，并将结果标在节点旁。遇到决 策点则比较各方案分枝的效益期望值以决定方案的优劣，并且用双线划去淘汰掉 的方案分枝，在决策点旁标上最佳方案的效益期望值，计算步骤如下： （ 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 （ 2 ）在第一级决策点 C 、 D 处进行比较，在 C 点处划去正常速度分枝，在 D 处划去 应急分枝。 （ 3 ）计算第二级机会节点 B 处的效益期望值 E(B) = 0.4 × 0 ＋ 0.5 ×（－ 19800 ）＋ 0.1 ×（－ 50000 ） = － 14900 并将－ 14900 标在 B 点旁。 （ 4 ）在第二级决策点 A 处进行方案比较，划去提前紧急加班，将－ 14900 标在 A 点 旁。 结论 最佳决策为前 15 天按正常速度施工， 15 天后按实际出现的天气状况再作 决定。如出现阴雨天气，仍维持正常速度施工；如出现小风暴，则采取应急措 施；如出现大风暴，也按正常速度施工，整个方案总损失的期望值为－ 14900 元。 根据期望值大小决策是随机型决策问题最常用的办法之一。实际应用时应根据具 体情况作出分析，选取期望收益最大或期望损失最小的方案。 二、不确定型决策问题 只知道有几种可能自然状态发生，但各种自然状态发生的概率未知的决策问题称 为不确定型决策问题，由于概率未知，期望值方法不能用于这类决策问题。下面 结合一个例子，介绍几种处理这类问题的方法。 例 8.10 设存在五种可能的自然状态，其发生的概率未知。有四种可供选择的行 动方案，相应的收益值见表 8.7 表 8.8 6 6 6 5 3 4 1 5 9 6 4 3 8 7 5 4 3 2 6 6 5 4 4 1 5 4 3 2 1 自然状态 方案 ? ? ? ? ? ? ? ? ? （ 1 ）乐观法（ max max 原则） 采用乐观法时