动态规划法可以解决很多方面的问题，下面通过一个例子来说明其应用。
【例】某工厂平均每月生产6吨货物，分别发往 A、B、C、D 四个卖场，为了便于 管理，发往每个卖场的货物数量为整数吨，如果各卖场出售该货物获得的利润，如表27-6 所示。每个月给四个卖场分配多少货物，能让总利润最大。
● 状态变量 S: 表示每月分配给第 k 个卖场至第4个卖场的货物吨数 (h=1,2, 3,4)。
● 决策变量X: 表示每月分配给第k 个卖场的货物吨数 (k=1,2,3,4)。
● 状态转移方程为： S+=Sx-X, 即 S=Sk+X。
● 已 知 S=6,S₄=X
。f(S): 表示第k 阶段的最佳总效果。
● r(X): 表示第k 阶段取得最佳效果时X 的取值。
第四阶段
当 h=4 时的具体利润情况，如表27-7所示。
第三阶段
当 k=3 时的利润情况，如表27-8所示。
第二阶段
当h=2 时的具体利润情况，如表27-9所示。
第 一 阶段
当 k=1 时的具体利润情况，如表27- 10所示。
因 此 ，A 卖 场 分 配 2 吨 ，B 卖场分配1 吨 ，C 卖场分配2吨， D 卖场分配1吨，可 以获得最大利润，最大利润值为18万元。
