第7章节 动态规划.ppt

* 离散随机性动态规划 用C(xk)表示第k阶段的费用，第k阶段的费用包 括制造成本和装配费用，故有 根据状态转移方程以及C(xk)，可得到 * 离散随机性动态规划 如果3个月后没有试制出一件合格品，则要承担 2000元的罚金，因此有f4(1)=20。 当k=3时，计算如下表： x3 s3 C(x3)+20× f3(s3) x3* 0 1 2 3 4 5 6 0 0 — — — — — — 0 0 1 20 15 11.2 9.32 8.59 8.56 8.93 8.56 5 * 离散随机性动态规划 当k=2时，计算如下表： x2 s2 C(x2)+8.56× f2(s2) x2* 0 1 2 3 4 0 0 — — — — 0 0 1 8.56 8.14 7.08 6.85 7.11 6.85 3 * 离散随机性动态规划 当k=1时，有 x1 s1 C(x1)+6.85× f1(s1) x1* 0 1 2 3 0 0 — — —