《第六章 动态规划习题课.pptVIP

§6 动态规划应用举例 1 资源分配问题 2 生产与存储问题 3 排序问题 4 设备更新问题 1 资源分配问题 1.1 一维资源分配问题 1. 资源平行分配问题 例1 某部门拟建某种高效设备五台分配给所属的甲、乙、丙三个工厂，各工厂获得这种设备后，可以提供的盈利如下表，问应如何分配，才能使总盈利最大？ 解：该问题的动态规划问题模型为 2. 资源连续分配问题 设有数量为s1的资源，可投入A、B两种生产。 若以数量u投入生产A，则可得收入为 1.2 二维资源分配问题 在实际中，为了简化计算，经常采用下面的方法进行降维。 引入拉格朗日乘数λ，将二维分配问题化为一维分配问题。 2 生产与存储问题 再生产和经营管理中，经常遇到要合理安排生产（或购买）与库存的问题，达到既要满足社会的需求，又要尽量降低成本费用。因此，正确制定生产（或购买）策略，确定不同时期的生产量（或购买量）和库存量，以使总的生产成本费用和库存费用最低。这样的问题称为生产存储问题。 2.1 生产计划问题 例：某工厂要对一种产品制定今后四个时期的生产计划，据估计在今后