运筹学生产及存储问题.pptVIP

动态规划应用— 生产与存储问题 前言 动态规划三要素：阶段，状态，决策。 如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某个决策后产生的）。 在生产和经营管理中，经常遇到要合理地安排生产(或购买)与库存的问题，达到既要满足社会的需要又要尽量降低成本费用。因此，正确制定生产(或采购)策略，确定不同时期的生产量(或采购量)和库存量，以使总的生产成本费用和库存费用之和最小，这就是生产与存贮问题的最优化目标。 生产计划问题 大批量生产可以降低成本，但当产量大于销量时就会造成产品积压而增加库存费用；单纯按市场要求安排生产也会因为开工不足或加班加点造成生产成本增加。因此合理利用存贮资源调节产量，满足要求是十分有意义的。 现设有一个生产部门，生产计划周期为n个阶段，已知最初库存量为 ，阶段需求量为 ，单位产品的消耗费用是 ，单位产品的阶段库存费用为 ，仓库容量为 ，阶段生产能力为 ，生产固定成本为 。问如何安排现阶段的产量，使计划期内的费用综合为最小？ 该问题本身就是一个多阶段决策问题，设