运筹学 动态的规划.pptVIP

动态规划 (Dynamic programming) 引例 动态规划的基本思想 应用举例  动态规划作为运筹学的一个重要分支是解决多 阶段决策过程最优化的一种非常有效的方法。1951年 美国数学家贝尔曼(R. Bellman)等人,根据一类 多阶段决策问题的特点,把多阶段决策问题变换为 系列相互联系的单阶段决策问题,然后分阶段逐个加 以解决。贝尔曼等人在研究和解决了大量实际问题之 后,提出了解决这类问题的—所谓“最优性原理” 通常称为“贝尔曼最优化原理”,从而创建了解决最 优化问题的一种新的方法一动态规划 ( Dynamic Programming)。贝尔曼的名著《动 态规划》于1957年出版,这成了动态规划的第一本著 作  引例 动态:相对于静态:只考虑一个计划期 动态规划:考虑多个计划期,多个阶段的优化问题 研究对象:多阶段决策问题 例1(时间阶段)某种设备可在高低两种不同的负荷下进行 生产,设在高负荷下投入生产的设备数量为x,产量为 g=10x,设备年完好率为a=0.75;在低负荷下投入生产的 设备数量为y,产量为h=8y,年完好率为b=09。假定开始生 产时完好的设备数量s1=1000台。 制定一个5年计划,确定每年投入高、低两种负荷下生 产的设备数量,使5年内产品的总数量达到最大 1000  例2(空间阶段)