运筹学ch09.ppt

清华大学出版社 五、动态规划 第8章 动态规划的基本方法 第9章 动态规划应用举例 第9章 动态规划应用举例 第1节 资源分配问题 第2节 生产与存储问题 第3节* 背包问题 第4节* 复合系统工作可靠性问题 第5节 排序问题 第6节 设备更新问题 第7节* 货郎担问题 第1节 资源分配问题 所谓分配问题，就是将数量一定的一种或若干种资源(例如原材料、资金、机器设备、劳力、食品等等)，恰当地分配给若干个使用者，而使目标函数为最优。 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.1资源分配问题 1.2 二维资源分配问题 1.2 二维资源分配问题 1.2 二维资源分配问题 1.2 二维资源分配问题 1.2 二维资源分配问题 1.2 二维资源分配问题 1.2 二维资源分配问题 1.2 二维资源分配问题 1.3 固定资金分配问题 1.3 固定资金分配问题 1.3 固定资金分配问题 第2节 生产与存储问题 2.1 生产计划问题 设某公司对某种产品要制定一项个阶段的生产(或购买)计划。已知它的初始库存量为零，每阶段生产(或购买)该产品的数量有上限的限制；每阶段社会对该产品的需求量是已知的，公司保证供应；在n阶段末的终结库存量为零。问该公司如何制定每个阶段的生产(或采购)计划，从而使总成本最小。 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.1 生产计划问题 2.2 不确定性的采购问题 2.2 不确定性的采购问题 2.2 不确定性的采购问题 2.2 不确定性的采购问题 2.2 不确定性的采购问题 2.2 不确定性的采购问题 2.2 不确定性的采购问题 2.2 不确定性的采购问题 第3节 背 包 问 题 第3节 背 包 问 题 第3节 背 包 问 题 第3节 背 包 问 题 第3节 背 包 问 题 第3节 背 包 问 题 第3节 背 包 问 题 第3节 背 包 问 题 第3节 背 包 问 题 第3节 背 包 问 题 第4节复合系统工作可靠性问题 第4节复合系统工作可靠性问题 第4节复合系统工作可靠性问题 第4节复合系统工作可靠性问题 第4节复合系统工作可靠性问题 第4节复合系统工作可靠性问题 第4节复合系统工作可靠性问题 第4节复合系统工作可靠性问题 第5节 排 序 问 题 第5节 排 序 问 题 第5节 排 序 问 题 第5节 排 序 问 题 第5节 排 序 问 题 第5节 排 序 问 题 第5节 排 序 问 题 第5节 排 序 问 题 第5节 排 序 问 题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第6节 设备更新问题 第7节* 货郎担问题 第7节* 货郎担问题 第7节 货郎担问题 第7节* 货郎担问题 第7节 货郎担问题 第7节* 货郎担问题 设有n个工件需要在机床A、B上加工，每个工件都必须经过先A而后B的两道加工工序(见图9-1)。以ai、bi分别表示工件 在A、B上的加工时间。 问应如何在两机床上图9-1安排各工件加工的顺序，使在机床A上加工第一个工件开始到在机床B上将最后一个工件加工完为止，所用的加工总时间最少? 图9-1 下面用动态规划方法来