动态规划的例子 新.ppt

例子 1 某公司拟将某种原料5千克,分配给所属的甲乙丙三个工厂,各工厂获得此原料后,预测可创造的利润如下: C甲(x)=2x; C乙(x)=9x; C丙(x)=4x 问这5千克原料应如何分配给这3个工厂,使得所创造的总利润为最大? 例子（1） 例子 1’ 某公司拟将某种原料5千克,分配给所属的甲乙丙三个工厂,各工厂获得此原料后,预测可创造的利润如下: C甲(x)=2x2; C乙(x)=9x; C丙(x)=4x 问这5千克原料应如何分配给这3个工厂,使得所创造的总利润为最大? 例子（1） 例子 1’ 例子（1’） 例子（2） 例子（2’） 例子（3） 例子（4） 例子（4） 例子（4） 令 例子 5（教材例2） 某公司拟将某种设备5台,分配给所属的甲乙丙三个工厂,各工厂获得此原料后,预测可创造的利润如表10-5所示。 问这5台设备应如何分配给这3个工厂,使得所创造的总利润为最大? 例子（5） 例子（6） 教材例3 某咨询公司有10个工作日可以去处理四种类型的咨询项目，每种类型的咨询项目中待处理的客户数量、处理每个客户所需工作日数以及所获得的利润如表10－9所示。显然该公司在10天内不能处理完所有的客户，它可以自己挑选一些客户，其余的请其他咨询公司去做，应如何选择客户使得在这10个工作日中获利最大？ 咨询项目类型 待处理客户数 处理每个客户所需工作日数 处理每个客户所获利润 　1 　2 　3 　4 　　4 　　3 　　2 　　2 　　　1 　　　3 　　　4 　　　7 　　2 　　8 　　11 　　20 例子（7） （教材例5）.某科研项目组由三个小组用不同的手段分别研究，它们失败的概率各为0.40，0.60，0.80。为了减少三个小组都失败的可能性，现决定给三个小组中增派两名高级科学家，到各小组后，各小组科研项目失败概率如表10-21所示。 问如何分派科学家才能使三个小组都失败的概率（即科研项目最终失败的概率）最小？ 系统可靠性问题(例子（8）) 例子（9） 某工厂有100台机器，拟分四个周期使用，在每一周期有两种生产任务。据经验，把机器 台投入第一种生产任务，则在一个生产周期中将有 台机器作废；余下的机器全部投入第二种生产任务，则有 台机器作废。如果干第一种生产任务每台机器可收益10，干第二种生产任务每台机器可收益7，问应怎样分配机器，使总收益最大？ 例子（10） 设某人有400万元金额，计划在四年内全部用于投资中去。已知在一年内若投资用去 万元就能获得 万元的效用。每年没有用掉的金额，连同利息（年利息10%）可再用于下一年的投资，而每年已打算用于投资的金额不计利息。试制定金额的使用计划，而使四年内获得的总效用最大？ 某公司打算在5周内采购一批原料，未来5周内的原料的价格有三种，这些价格的出现概率可以估计，如下表。该部分由于生产需要，必须在5周内采购这批原料。如果第一周价格很高，可以等到第2周；同样的，第2周如果仍对价格不满意，可以等到第3周；类似地，未来几周都可能选择购买或者等待，但必须保证第5周时采购了该原料。试问该选择哪种采购方案，才能使得采购费用最小？ 例子（11） 价格 概率 500 0.3 600 0.3 700 0.4