数学建模课件05第五章 运筹与优化模型.pptVIP

* 结果解释： 1).首先，应派出队员数目由两部分组成，其中一部分 是为了把火扑灭所必须的最低限度。因为 是火势蔓延速度，而 是每个队员的平均灭火速度，所以这个结果是明显的。从上图中也可看出，只有当 时，斜率为 的直线才会与t轴有交点 。 其次，派出队员数的另一部分，即在最低限度之上的人数与问题的各个参数有关。 * 当队员灭火速度和队员一次性支出增大时，队员数减少；当火势蔓延速度、开始救火时的火势b及损失费用系数增加时，队员数增加。这些结果与常识是一致的。(4-5)式还表明：当救援费用系数变大时，队员数也增加（思考：这个结果是否合理？）。 2).实际应用这个模型时， 是已知常数，由森林类型、消防队员素质等因素决定 ，可以预先制成表格以备查用，较难掌握的是开始救火时的火势b，它可以由失火到救火的时间 按 算出，或根据现场情况估计。 * 评注： 建立这个模型的关键是对 的假设。比较合理而又简化的假设条件2,3只能符合无风的情况，在风势的影响应考虑另外的假设。再者，有人对队员灭火的平均速度 是常数的假设提出异议，认为应与开始救火时的火势b有关，b越大越小，这时要对函数作出合理的假设，再得到进一步的结果。 思考题：在有风的情况下如何建立数学模型？ * 解：此问题与上例类似。 设阶段变量k表示年度； 状态变量 是第k年初拥有的完好机器数（也是第k-1年度末完好机器数）。 决策变量 规定为第k年度中分配在高负荷下生产的机器数。 于是 是该年度分配在低负荷下生产的机器数。 k=2 k=3 k=4 k=5 * 记 表示第k年到第五年末的最高总产量 k＝5时 这说明第5年初要把全部完好机器投入高负荷下生产。 k＝4时 * k＝3时 * k＝2时 k＝1时 * 由此知五年最高总产量为23700 再由上递推知 * 高负荷生产的完好机器的最优组合简记： 这表明在前两年年初全部完好机器投入低负荷生产，后三年年初全部完好机器投入高负荷生产。 第五年末的完好机器数为 0.7×397＝278台 在此例中，我们仅考虑最高产量，而未考虑五年计划后的完好机器数。 问题1：若计划为n个年度，怎样决策？ 问题2：若要求在第5年末完好的机器数为500台，如何决策使5年总产量最高？ * 这类问题称为固定终端问题 由上讨论知： 状态转移方程仍为 表示第k年初开始到第5年末的最高产量，称为最优值函数，其递推关系为 k=1,2,3,4,5 * 其中 为第k段的效益值，即第k年的产量。 表示第6年的产量不计算在总产量之内，故为零。 由假设 ， 又根据(1)得 一般地，当 确定后，选择 来确定 ，现在 已经给定，故 已经没有选择余地，它由 和 确定。 于是 * 由(2)可知 最优值 * 最优值 类似地得到 这是五年最高产量 这表明，如果限定五年后的完好机器数为500台，则总产量低于无限制的情况，最优策略也相应有所变化，由第一年到第四年全部完好机器投入低负荷生产。 * 为了计算第5年投入高负荷生产的完好机器数 ，先计算 所以 即第5年有452台机器投入高负荷生产，其余投入低负荷生产。 * §3 存贮模型 工厂为了连续生产必须贮存一些原材料，商店为了连续销售必须贮存一些商品，象这类的实际问题当然要考虑其经济效益。因此就必须考虑一个贮存多少的问题。原料、商品存得太多，贮存费用高，存得太少则无法满足需求。 * * 问题：寻求一个好的存贮策略，即多长时间订一次货，每次订多少货才能使总费用最少？ 模型一：不允许缺货的存贮模型 建模目的： 在单位时间的需求量为常数的情况下，制定最优存贮策略，即