背包问题、多段生产安排问题.pptVIP

3.计算举例 例5 解： 结论： 原料投入量：x 吨 阶段数 第一阶段 方式1 方式2 最大收益 1 x 0 0.6x 2 0 x 0.74x 3 0 x 0.796x 动态规划7-5 3.计算举例 例5 解： 分析阶段收益和阶段回收量： 原料投入量：100 吨 阶段数 阶段收益 阶段原料回收量 1 2 3 1 2 3 1 2 1 2 1 2 100 40 16 y x-y y x-y y x-y 动态规划7-5 3.计算举例 例5 解： 结论： 原料投入量：100 吨 阶段数 阶段收益 1 2 3 1 2 3 1 2 1 2 1 2 100 40 16 y x-y y x-y y x-y 动态规划7-5 四.多阶段生产安排问题 问题的提出 建立动态规划基本方程 计算举例 第五节 动态规划的应用 动态规划7-5 第五节 动态规划的应用 最短路问题 投资分配问题 背包问题 多阶段生产安排问题 生产与库存问题 第七章 动态规划 动态规划7-5 作业：P351 9 货物 1 2 3 重量(吨/件) 4 12 8 使用价值(元) 30 80 65 有一艘可装三种货物的货船，每种货物一件的重量及价值如下表所示： 已知该船的载重量不超过20吨，问对货船如何装载，使得价值最大？ 作业1 动态规划7-5 解答：