第10章--动态规划方案-(管理运筹学-第三版-课件--共17章-韩伯棠)-.pptVIP

上面所讨论的最优策略过程，初始端状态s1=1000台是固定的，终点状态s6没有要求。这种情况下得到最优决策称为初始端固定终点自由的最优策略。 如果终点附加一定的条件，则问题就称为“终端固定问题”。例如，规定在第5年度结束时仍要保持500台机器完好（而不是278台），应如何安排生产才能使得总产量最大？ 下面来分析： 根据终点条件有 可得 显然，由于固定了终点的状态，x5的取值受到了 约束。因此有 类似的， 容易解得 ，f4(s4)=21.7s4-7500。 依次类推，得 f3(s3)=24.5s3-7500 f2(s2)=27.1s2-7500 f1(s1)=29.4s1-7500 再采用顺序方法递推计算各年的状态，有 s1=1000， 可见，为了使终点完好的机器数量增加到500台，需要安排前四年中全部完好机器都要投入低负荷生产，且在第5年，也只能全部投入高负荷。 相应的最优指标为 f1(s1)=29.4s1-7500＝21900。 可以看到，因为增加了附加条件，总产量f1(s1)要比终点自由情况下的产量要低。 管 理 运 筹 学 * 管 理 运 筹 学 * 管理运筹学第十章： 动态规划应用（2） 小组成员：吴侃、朱优胜 潘建凤、杨婷 刘素琴、廖玉丹 * 解题思路 建模阶段 解题阶段 结论阶段 1、阶段 2、状态 3、决策 4、最优函数 5、状态转移方程 6、基本方程 逆序解法（例：第三 第二 第一） 即：列出最优解的结果 * 一、连续确定性动态规划 对于状态变量和决策变量只取连续值，过程的演变方式为确定性时，这种动态规划问题就称为连续确定性动态规划问题。 * 机器负荷分配问题 一种机器能在高低两种不同的负荷状态下工作。设机器在高负荷下生产时，产量函数为P1=8u1，其中u1为在高负荷状态下生产的机器数目，年完好率为a=0.7，即到年底有70％的机器保持完好。在低负荷下生产时，产量函数为P2=5u2，其中u2为在低负荷状态下生产的机器数目，年完好率为b=0.9。设开始生产时共有1000台完好的机器，请问每年应该如何把完好机器分配给高、低两种负荷下生产，才能使得5年内生产的产品总产量最高。 1、阶段 ：分为5个阶段，每个阶段为1年。 2、状态变量sk： 设状态变量sk表示在第k阶段初拥有的完好机器数目； k=1,2,3,4,5。 3、决策变量xk：决策变量xk表示第k阶段中分配给高负荷状态下生产的机器数目；k=1,2,3,4,5。 显然sk-xk为分配给低负荷状态下生产的机器数目。 4、状态转移方程：sk+1=0.7xk+0.9(sk-xk) rk(sk,xk)=8xk+5(sk-xk) 5、最优函数： 其中k=1,2,3,4,5。 f6(s6)=0。 建模阶段 第5阶段：