十动态规划的应用---资源分配问题解释.ppt

* * 设有某种原料，总数量为 a，用于生产 n 种产品。若分配数量 xi 用于生产第 i 种产品，其收益为 gi ( xi )，问应如何分配，才能使生产 n 种产品的总收入最大？ 资源分配问题 1 资源平行分配问题 Max Z = g1(x1)+g2(x2)+ ?+gn(xn) s.t. x1+ x2 + ? + xn = a xi ? 0 i = 1, 2, ?, n 静态规划模型 不考虑回收 例3 某公司拟将5台某种设备分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备，可以为公司提供的盈利如表。 问：这五台设备如何分配给各工厂，才能使公司得到的盈利最大。 0 4 6 11 12 12 0 5 10 11 11 11 0 3 7 9 12 13 0 1 2 3 4 5 丙 乙 甲 工厂 盈利 设备台数 甲 乙 丙 0 1 2 3 4 5 0 3 7 9 12 13 0 5 10 11 11 11 0 4 6 11 12 12 如何划分阶段 s1的可达状态集合 s2的可达状态集合 s3的可达状态集合 决策变量 uk(sk) 0? ? sk 3个阶段 xk 状态转移方程？ 甲 乙 丙 0 1 2 3 4 5