十动态规划的应用---生产与存储,设备更新问题概念.pptVIP

生产与存贮问题 生产周期分为 n 个阶段，已知 最初库存量： x1 阶段市场的需求：dk 生产的固定成本：K 单位产品的消耗费用：L 单位产品的阶段库存费用：h 仓库容量：M 阶段生产能力为B 一个生产部门，如何在已知生产成本、库存费用和各阶段市场需求条件下，决定各阶段产量，使计划内的费用总和为最小的问题。 问如何安排各阶段产量，使计划周期内的费用总和最小。 不能超过阶段 k 至阶段 n 的需求总量 xk ? dk+ dk+1+?+ dn，k =1, 2, ?, n 阶段 k 的初始库存量，x1已知，xn+1 = 0 0 ? xk ? min {M， dk+ dk+1+?+ dn}， （k =1, 2, ?, n） 状态变量 xk： 不能超过库存容量M， 决策变量 uk： 不超过生产能力 阶段 k 的产量 uk ? dk+ dk+1+?+ dn-xk 不小于该阶段的需求和库存量之差， 不超过 k?n 阶段的总需求减去第 k 阶段初的库存量， dk-xk ? uk ? min{B，dk+ dk+1+?+ dn-xk} 状态转移方程 为阶段生产费用和库存费用之和，即 阶段 k 的生产费用 k 阶段末的库存费用 动态规划基本方程 阶段效益 fn+