6动态规划模型举例.pptVIP

§6 动态规划模型举例 * * * 以上讨论的优化问题大多数属于静态的，即不必考虑时间的变化，建立的模型——线性规划、非线性规划、整数规划等，都属于静态规划。多阶段决策属于动态优化问题，即在每个阶段（通常以时间或空间为标志）要根据过程的演变情况确定一个决策，使全过程的某个指标达到最优。例如： （1）化工生产过程中包含一系列的过程设备，如反应器、蒸馏塔、吸收器等，前一设备的输出为后一设备的输入。因此，应该如何控制生产过程中各个设备的输入和输出，使总产量最大。 （2）发射一枚导弹去击中运动的目标，由于目标的行动是不断改变的，因此应当如何根据目标运动的情况，不断地决定导弹飞行的方向和速度，使之最快地命中目标。 （3）汽车刚买来时故障少、耗油低，出车时间长，处理价值和经济效益高。随着使用时间的增加则变得故障多，油耗高，维修费用增加，经济效益差。使用时间俞长，处理价值也俞低。另外，每次更新都要付出更新费用。因此，应当如何决定它的使用年限，使总的效益最佳。 动态规划模型是解决这类问题的有力工具。下面结合具体例子阐述建立动态规划模型的思路。 　 例13 最短路问题。图2是一个线路网，连线上的数字表示两点之间的距离（或费用），寻找一条由A到G的路线，使距离最短（或费用最省）。 解：用穷举法当然可以解决这个问题。不难算出，一共有48条从A到G的路线