连续确定型动态规划问题.pdfVIP

5.3 连续确定型动态规划问题 1.机器负荷分配问题 例 某种机器可在高低两种不同负荷下进行生产。设机器在高负荷下生 产时产量函数为 P = 8 u ，其中u 为投入高负荷生产的机器数，年完好 1 1 1 率为 a = 0.7 （到年底有70%的完好机器）；在低负荷下生产时产量函数 为 P = 5u ，其中u 为投入低负荷生产的机器数，年完好率为 b = 0.9。 2 2 2 假定开始生产时拥有完好机器1000台，问每年初应如何分配完好机器在 高、低负荷下生产，才能使5年内生产的产品总产量最高。 解 : 该问题的动态规划模型： (1)将问题分为5个阶段，每年为一阶段。 (2)状态变量Sk ：第 k 阶段初拥有的完好机器数量； 决策变量 xk ：第 k 阶段中分配在高负荷下生产的机器数。 则：Sk -xk 为在低负荷下生产的机器数。 允许决策集合 D x : 0  x  S ( ) k k k k (3)状态转移方程 S 0.7x =+ 0.9 S − x k +1 k ( k k ) (4)指标函数（第k年度的产量） d S , x ) 8x =+ 5 S − x ) k ( k k k ( k k (5)指标递推方程 f (S ) max {8x + 5(S −x ) +f (S )}, k 1,2, ,5  k k k k k k +1 k +1  0xk Sk   f (S ) 0  6 6 k=5时，有 f (S ) max {8x + 5(S −x ) +f (S )} 5 5 5 5 5 6 6 0x S 5 5 max {8x + 5(S −x )} 5 5 5 0x S 5 5 得 x5* =S5 ，相应的有f (S ) = 8S ． 5 5 5 k=4时，有 f (S ) max {8x + 5(S −x ) +f (S )} 4 4 4 4 4 5 5 0x4 S4 max {8x + 5(S −x ) +8S } 4 4 4 5 0x4 S4 max {8x4 + 5(S4 −x4 ) +8[