[管理学]动态规划2.pptVIP

3.计算举例 例5-10 解： 求解生产与库存问题 已知 3 计划周期，阶段数 1 最初库存量 阶段k的市场需求量 8 生产的固定成本 2 生产单位产品的费用 2 单位产品的库存费用 4 仓库容量 6 阶段生产能力 1 2 3 当k = 1时， 3.计算举例 例5-10 解： 求解生产与库存问题 当k = 1时， 2 42 3 44 4 46 5 48 6 50 30 2 28 3 26 4 0 30 4 1 28 3 2 26 2 3 24 1 4 22 0 3.计算举例 例5-10 解： 求解生产与库存问题 当k = 1时， 1 2 1 2 4 0 3 3 0 1 2 3 0 30 4 1 28 3 2 26 2 3 24 1 4 22 0 0 14 3 1 12 2 2 10 1 3 8 0 1 2 0 4 0 3 0 最优产量 ： 最优库存量 ： 最小费用：42 五.生产与库存问题 问题的提出 建立动态规划基本方程 计算举例 第五节 动态规划的应用 第五章 动态规划 第五节 动态规划的应用 最短路问题 投资分配问题 背包问题 多阶段生产安排问题 生产与库存问题 求多阶段生产安排问题的最优策略。 其中收益函数为： 回收率为： 生产阶段数为： 原料投入量： 作业1 作业2 P351 7 解答： 解： 解答： 解： 解答： 解： 解答： 解： 解答： 解： 解答： 解： 解答： 解： 结论： 阶段数 阶段收益 回收原料数量 1 2 3 1 2 3 4 5 1 2 100 y x-y 1 2 90 y x-y 1 2 81 y x-y 1 2 56.7 y x-y 4 1 2 39.69 y x-y 5 + * * * * * * 运筹学5-5 第五章 动态规划 第五节 动态规划的应用 最短路问题 投资分配问题 背包问题 多阶段生产安排问题 生产与库存问题 四.多阶段生产安排问题 问题的提出 建立动态规划基本方程 计算举例 第五节 动态规划的应用 四.多阶段生产安排问题 1.问题的提出 有某种原料，可用于两种方式的生产。原料用于生 产后，除产生一定的收益外，还可以回收一部分。 问题： 今有原料x 吨，计划进行n个阶段的生产，问每 生产信息由下表给出： 生产方式 方式1 方式2 收益函数 回收函数 阶段如何分别确定两种生产方式原料的投入量， 使总收益最大？ x是原料投入量 a1, a2是原料回收率 1 2 3 1 2 1 2 1 2 40 60 50 20 30 25 10 15 5 2.建立动态规划基本方程 原料投入量为x 吨,进行k个阶段的生产所得的最大总收益。 四.多阶段生产安排问题 1.问题的提出 有某种原料，可用于两种方式的生产。原料用于生产 后，除产生一定的收益外，还可以回收一部分。生产 问题： 今有原料x 吨，计划进行n个阶段的生产，问每 信息由下表给出： 生产 方式1 方式2 收益函数 回收函数 阶段如何分别确定两种生产方式原料的投入量， 使总收益最大？ 所求： x是原料投入量 a1, a2是原料回收率 2.建立动态规划基本方程 分析： 原料投入量为x 吨,进行k个阶段的生产所得的最大总收益。 k个阶段 后k-1个阶段 第1阶段 原料投入量x 吨 总收益 原料回收量 方式1 方式2 3.计算举例 例5 在多阶段生产安排问题中， 设收益函数分别为： 回收率分别为： 生产阶段数为： 原料投入量： 3.计算举例 例5 解： 在多阶段生产安排问题中， 当投入量为x，只进行一个阶段生产时，最优策略是把全部原料都投入生产方式1， 所得最大收益为0.6x (万元)。 1 2 3 1 2 1 2 1 2 y x-y 3.计算举例 例5 解： 3.计算举例 例5 解： 当投入量为x，进行两个阶段生产时，最优策略：把全部原料都投入第一阶段生产方式2， 两个阶段所得最大收益为0.74x (万元)。 1 2 3 1 2 1 2 1 2 y x-y 3.计算举例 例5 解： 3.计算举例 例5 解： 当投入量为x，进行三个阶段生产时，最优策略：把全部原料都投入第一阶段生产方式2，三个阶段所得最大收益为0.796x (万元)。 1 2 3 1 2 1 2 1 2 y x-y 3.计算举例 例4 解： 结论： 原料投入量：x 吨 阶段数 第一阶段 方式1 方式2 最大收益 1 x 0 0.6x 2 0 x 0.74x 3 0 x 0.796x 3.计算举例 例5 解： 分析阶段收益和阶段回收量： 原料投入量：100 吨 阶段数 阶段收益 阶段原料回收量 1 2 3 1 2 3 1 2 1 2 1 2 100 40 16 y x-