运筹学课件：9.2动态规划应用举例1510.pdfVIP

第二节 动态规划应用举例 本节将通过动态规划的三种应用 类型——资源分配问题、复合系统可 靠性问题、设备更新问题，进一步介 绍动态规划的特点和处理方法。 一、资源分配问题 1. 问题的一般提法 设有某种资源，总数量为a ，用于生产n种产品； 若分配数量x 用于生产第i种产品，其收益为g (x ) 。 i i i 问应如何分配，可使总收益最大？ 2. 数学规划模型 决策变量：设分配给第i种产品的资源数量为x 目标函数：Maxz  g (x )  x a 模型的特点 约束条件： x  0, i 1,, n ——变量分离。  3.用动态规划方法求解 g (x ) g (x )