应用动态规划.ppt

2.1 生产计划问题 例5 某车间需要按月在月底供应一定数量的某种部件给总装车间，由于生产条件的变化，该车间在各月份中生产每单位这种部件所需耗费的工时不同，各月份的生产量于当月的月底前，全部要存入仓库以备后用。已知总装车间的各个月份的需求量以及在加工车间生产该部件每单位数量所需工时数如表9-7所示。 月份k 0 1 2 3 4 5 6 需求量dk 0 8 5 3 2 7 4 单位工时ak 11 18 13 17 20 10 设仓库容量限制为H=0，开始库存量为2，期终库存量为0，需要制定一个半年的逐月生产计划，既使得满足需要和库容量的限制，又使得生产这种部件的总耗费工时数为最少。 表9-7 清华大学出版社 * 2.1 生产计划问题 解: 按月份划分阶段，用可表示月份序号。 设状态变量sk为第k段开始时(本段需求量送出之前，上段产品送入之后)部件库存量。 决策变量uk为第k段内的部件生产量。 状态转移方程： 且 故允许决策集合为 清华大学出版社 * 2.1 生产计划问题 最优值函数 表示在第k段开始的库存量为sk时，从第k段至第6段所生产部件的最小累计工时数。因而可写出逆推关系式为 当k=6时，因要求期终库存量为0，即s7=0 。因每月的生产是供应下月的需要，故第6个月不用生产，即u6=0。因此f6(s6)=0，而由(9-9)式有 当k=5时，由(