数学建模工艺流程对策与决策.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原则） 采用乐观法时，决策者意在追求最大可能收益。他先计算每一方案的最大收益值，再比较找出其中的最大者，并采取这一使最大收益最大的方案，在例8.10中，max a1j = 6，max a2j = 8，max a3j = 9，max a4j = 6，而max {6，8，9，6}=9， 采取方案 3。 （2）悲观法（max min原则） 采用悲观法时，决策者意在安全保险。他