态规划.pdfVIP

第二章 动态规划 （Dynamic Programming） 2.1 动态规划的基本概念与方法 2.2 动态规划应用举例 第二章动态规划 2.1 动态规划的基本概念与方法 一、多阶段决策问题举例 1. 时间阶段例子(生产负荷问题)某种机器可以 在高、低两种负荷下进行生产。高负荷年产量 8，年完好率0.7；低负荷年产量5，年完好率0.9。 现有完好机器1000台，需制定一个5年计划，以 决定每年安排多少台机器投入高、低负荷生产， 使5年的总产量最大。 v v v v v 1 2 3 4 5 s s s s S =1000 2 3 4 5 1 1