状态转移方程动态规划方程局限性.pptVIP

生产和存储问题 设某公司对某种产品要制定一项n个阶段的生产(或购买)计划。已知它的初始库存量为零，每阶段生产(或购买)该产品的数量有上限的限制；每阶段社会对该产品的需求量是已知的，公司保证供应；在n阶段末的终结库存量为零。问该公司如何制定每个阶段的生产(或采购)计划，从而使总成本最小。 状态转移方程 允许决策集合 动态规划基本方程 内容 设备更新问题 设备更新的一般提法为：在已知一台设备的效益函数 ，维修费用函数 及更新费用函数 条件下，要求在n年内的每年年初作出决策，是继续使用旧设备还是更换一台新的，使使n年总效益最大。 状态转移方程 动态规划基本方程 运筹学—动态规划 复合系统工作可靠性问题 姓名：佘俊 学号：20070150212 内容 动态规划的基本概念和基本原理 动态规划模型的建立和求解 动态规划在经济管理中的应用 复合系统工作可靠性问题 动态规划基本原理 最优化原理 “一个过程的最优策略具有这样的性质：即无论初始状态及初始决策如何，对于先前决策所形成的状态而言，其以后的决策应构成最优策略”。 A M B 内容 1、划分阶段 划分阶段是运用动态规划求解多阶段决策问题的第一步，在确定多阶段特性后，按时间或空间先后顺序，将过程划分为若干相互联系的阶段。对于静态问题要人为地赋予“时间”概念，以便划分阶段。