动态规划在经济管理中的应用.PPTVIP

动态规划在经济管理中的应用 背包问题 生产经营问题 设备更新问题 货郎担问题 背包问题 一般提法： 某人背包登山，背包重量限度为a，有n 种物品选择装入背包，第i物品的重量 千克，价值是携带数量 的函数 问如何选择以使总价值最大？ 生产经营问题-生产与存贮问题 某工厂生产并销售某种产品，……P220 (学生报告) 设备更新问题 背景 在已知一台设备的效益函数 ，维修费用函数 及更新费用函数 条件下，要求在 年内的每年年初作出决策，是否更新设备，使 年总效益最大。 货郎担问题 货郎担问题 * * 且为整数 ——在第k年设备工龄为t 年，再使用一年的效益。 ——在第k年设备工龄为t 年，再使用一年的维修费用。 ——在第k年卖掉一台工龄为t 年设备， 再买进一台新设备的更新净费用 ——折扣因子。 动态规划模型 阶段k（k=1，2…，n）： 计划使用该设备的年限数。 状态变量 ：第k年初设备的工龄。 决策变量 ：第k年初决定更新（Replacement），还是保留使用（Keep）旧设备，分别用R与K表示。