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