实战之利用穷举迭代法处理动态规划生产与储备问题

问题如下：

生产与存贮问题

    一个生产项目，在一定时期内,增大生产量可以降低成本费,但如果超过市场的需求量,就会因积压增加存贮费而造成损失。相反,如果减少生产量,虽然可以降低存贮费,但又会增加生产的成本费,同样会造成损失。因此,如何正确地制定生产计划,使得在一定时期内,生产的成本费与库存费之和最小,这是厂家最关心的优化指标，这就是生产与存贮问题。

    假设某车间每月底都要供应总装车间一定数量的部件。但由于生产条件的变化,该车间每月生产单位部件所耗费的工时不同,每月的生产量除供本月需要外,剩余部分可存入仓库备用。今已知半年内,各月份的需求量及生产该部件每单位数所需工时数如下所示:

    月份( k)：      1 2 3  4 5 6

    月需求量(bk)：   8  5  3 2 7 4

    单位工时(ak)：   11   18    13    17    20    10

    设库存容量H = 9,开始时库存量为2,期终库存量为0。要求制定一个半年逐月生产计划,使得既满足需求和库存容量的限制,又使得总耗费工时数最少。