动态规划是运筹学的一个分枝，它特别适用于多阶段决策问题。只要研究对象可以处理成多阶段决策形式，有明确的状态变量与用于判断计划优劣的效用变量，就可采用此法。为了方便阐述，我们先设定一个工厂的生产规则：工厂的生产能力固定不变，设为P。各个月份的需求量不等，设为D。每月初要对设备做一次调整，此时会发生调整费用，数值是固定的，以A表示。如当月不生产，则不发生这笔费用。生产量大于需求时，可以有存储，这时有存储费用发生。设生产量为X，单位产品变动成本为V，存储量为I，每个产品每月的存储费为定值，以c表示。在以上条件下，求生产成本最小的进度计划动态规划模型表述如下：
时间为阶段变量，以月为阶段，每月产量X为决策变量，每月库存量I为状态变量，则成本函数为：
----摘自《生产与运营管理》（龚国华著）
|
|
