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

动态规划在经济管理中的应用 背包问题 生产经营问题 设备更新问题 货郎担问题 背包问题 一般提法： 某人背包登山，背包重量限度为a，有n 种物品选择装入背包，第i物品的重量 千克，价值是携带数量 的函数 问如何选择以使总价值最大？ 生产经营问题-生产与存贮问题 某工厂生产并销售某种产品，……P220 (学生报告) 设备更新问题 背景 在已知一台设备的效益函数 ，维修费用函数 及更新费用函数 条件下，要求在 年内的每年年初作出决策，是否更新设备，使 年总效益最大。 货郎担问题 货郎担问题 * * 且为整数 ——在第k年设备工龄为t 年，再使用一年的效益。 ——在第k年设备工龄为t 年，再使用一年的维修费用。 ——在第k年卖掉一台工龄为t 年设备， 再买进一台新设备的更新净费用 ——折扣因子。 动态规划模型 阶段k（k=1，2…，n）： 计划使用该设备的年限数。 状态变量 ：第k年初设备的工龄。 决策变量 ：第k年初决定更新（Replacement），还是保留使用（Keep）旧设备，分别用R与K表示。 状态转移方程 设备更新问题 阶段指标函数为： 设备更新问题 逆序动态规划的基本方程为： 即是 背景 设有n个城镇1、2、…、n，城镇i到城镇j的距离为 ，问从城1出发，经各城镇一次且仅一次返回城1的最短路程。 1 5 3 2 4 阶段、状态 如何确定 ？ 动态规划模型 记S为城1到城i中间可能经过的城镇集合。 阶段k：从城1出发到其它城经过的城镇个数。 状态变量（i，S）：从城1出发，经过S的所有城镇（点）一次最后到达城i。 决策变量 ：从城1出发经过S的k个城镇到达城i的最短路线上邻接i的前一个城镇。 最优指标函数 ：从城1出发经过k个的城镇的S集合到城i的最短距离。 即S中点的个数