4-1DP引言与内容框架.pptVIP

第四章 动 态 规 划 4-1 引言及内容框架 本节要点 ●动态规划的研究对象和特点 ●静态决策问题的动态处理 ●动态规划部分内容框架 一、动态规划的研究对象 ─多阶段决策问题1、多阶段决策问题 动态决策──将时间作为变量的决策问题称为动态决策，其基本特点是多次决策。 多阶段决策问题是一类特殊形式的动态决策问题。是指这样一类活动过程：系统的动态过程可以按照时间进程分为状态相互联系而又相互区别的各个阶段，而且在每个阶段都要进行决策，当每一阶段的决策确定以后，就完全确定了一个过程的活动路线。 多阶段决策问题的典型例子： 企业在生产过程中，由于需求是随着时间变化的，因此企业为了获得全年最佳经济效益，就要在整个生产过程中逐月或逐季地根据库存和需求决定生产计划。 某种机器，可以在高、低两种负荷下生产。高负荷下生产的产量多，但每生产一个阶段后机器的完好率低；低负荷下生产时的情况则相反。现在需要安排该种机器在多个阶段内的生产，问应该如何决定各阶段中机器的使用，使整个计划期内的总产量最大。 某台设备，例如汽车，刚买来时故障少，耗油低，出车时间长，处理价值和经济效益高。随着使用时间的增加则变为故障多，耗油高，维修费用增加，经济效益差。使用时间愈长，处理价值也愈低。另外，每次更新都要付出更新费用。因此，应当如何决定设备的使用年