运筹学 operations research 第二章动态规划 2.1动态规划的基本概念与方法 多阶段决策问题举例 1.时间阶段例子(生产负荷问题)某种机器可以 在高、低两种负荷下进行生产。高负荷年产量 8,年完好率0.7;低负荷年产量5,年完好率0.9 现有完好机器1000台,需制定一个5年计划,以 决定每年安排多少台机器投入高、低负荷生产, 使5年的总产量最大 S1=1000 ”“率” 2http://www.tju.edu.cn 第二章 动态规划 2.1 动态规划的基本概念与方法 一、多阶段决策问题举例 1. 时间阶段例子(生产负荷问题)某种机器可以 在高、低两种负荷下进行生产。高负荷年产量 8，年完好率0.7；低负荷年产量5，年完好率0.9。 现有完好机器1000台，需制定一个5年计划，以 决定每年安排多少台机器投入高、低负荷生产， 使5年的总产量最大。 123 4 5 S1=1000 x1 x 2 x 5 x 4 x 3 s 5 v1 v 2 v 3 v 4 v 5 s 2 s 3 s 4