[运筹学1.pptVIP

第一节：动态规划的研究对象 1、动态系统： 包含随时间变化的因素和变量的系统。线性系统、非线性系统。 动态系统的特点：系统在某个时刻的状态，往往要依赖过去某些决策的影响，而系统的当前状态和决策又会影响系统过程今后的发展。 2、动态决策问题： 将时间作为决策变量之一的决策问题称为动态决策问题。 动态决策问题的特点：在动态决策问题中，系统所处的状态和时刻是进行决策的重要因素，即在系统发展的不同时刻（或阶段）根据系统所处的状态，不断地做出决策，找到不同时刻的的最优决策以及整个过程的最优策略。 第二节：多阶段决策问题引例 1、生产决策问题：企业在生产过程中，由于需求是随时间变化的，因此企业为了获得全年的最佳生产效益，就要在整个生产过程中逐月或逐季度地根据库存和需求决定生产计划。 2、机器负荷分配问题：某种机器可以在高低两种不同的负荷下进行生产。 在高负荷下生产时，产品的年产量g和投入生产的机器数量u1的关系为： g=g(u1) 这时，机器的年完好率为a，即如果年初完好机器的数量为u，到年终完 好的机器就为au, 0a1。 在低负荷下生产时，产品的年产量h和投入生产的机器数量u2的关系为： h=h(u2) 相应的机器年完好率b, 0 b1。 假定开始生产时完好的机器数量为s1。要求制定一个五年计划，在每年开 始时，决定如何重新分配完好的机器在两种不同的负荷下生产的数量， 使在五年内产品的总产量达到最高 第三节：动态规划的基本概念 1 阶段：将所给问题的过程，按时间或空间特征分解成若干互相联系 的阶段，用k表示， 2 状态：各阶段开始时的客观条件。状态变量用sk表示；状态变量集 合用Sk表示。 性质：当某阶段状态给定以后，在这阶段以后的过成的发展 不受这段以前各状态的影响。 3 决策：当各阶段的状态确定以后，可以作出不同的选择，从而确定 下一阶段状态，这个选择称为决策。决策变量用uk(sk)表示 4 允许决策集合：决策变量的取值范围，用DK(SK)表示 第四节：动态规划的基本原理 1 基本原理： （1）划分阶段，选取变量，定义最优指标函数。 （2）从边界条件开始，逆过成行进方向逐段递推寻优。 （3）把当前效益和未来各段分开，又把当前效益与未来效益结合起来考虑。 2 基本方程： * 定义：动态规划是解决多阶段决策过程最优化问题的一种方 法。它是运筹学的一个分支 特征：优化过程的多阶段性；不存在一种标准的数学形式； 它仅仅是一种求解问题的手段。 动态规划（Dynamic Programming） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、多阶段决策问题： 多阶段决策过程是系统的动态过程可以按照时间进程分为状态相互联系而又相互区别的各个阶段，并且在每个阶段都要进行决策。目的是使整个过程的决策达到最优效果。 1 2 n ? 状态 决策 状态 决策 状态 状态 决策 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、航天飞机飞行控制问题：由于航天飞机的运动的环境是不断变化 的，因此就要根据航天飞机飞行在不同环境中的情况，不断地决 定航天飞机的飞