第8章动态规划分解.pptVIP

最优策略见下表，最大利润为16000 月份 期前存货 售出量 购进量 1 500 500 0 2 0 0 1000 3 1000 1000 1000 4 1000 1000 0 动态规划模型求解结果 * Fk(sk+1)表示第k阶段的终止状态为sk+1,从k阶段到第一阶段的最优值. 1 2 3 S1 x1 x2 x3 v1 v2 v3 s2 s3 s4 k 1 2 3 sk 4 3 1 x*k 1 2 1 fk 4 4 1 1 2 3 S1 x1 x2 x3 v1 v2 v3 s2 s3 s4 4 假定s4=4,用顺推法可分析每个阶段的状态转移: 第1阶段: s2=x1 第2阶段: s3=x2+s2 第3阶段: s4=x3+s3 递推方程: 每个阶段上决策变量的取值范围? 已知终止状态sn+1怎么求解动态规划? k 1 2 3 sk-+1 1 3 4 x*k 1 2 1 fk 1 4 4 二、资源分配问题 1. 问题的一般提法 设有某种资源，总数量为a，用于生产n种产品；若分配数量xi用于生产第i种产品，其收益为gi(xi)。问应如何分配，可使总收益最大？ 2.