8.5应用举例(仅供参考).pptx

8.5 动态规划应用举例 (此内容仅供学有余力的学生参考）;8.5.1 离散动态规划问题;投资额;fk（ sk ）;k=2;k=1;购买新机器的费用－机器用了t年后的折旧费;建模：;例 设某台新设备的年收益及年平均维修费、更新费 如下表所示，试作今后5年内的更新决策，使总收 益最大(单位：千元）。;r (0);r (0);r (0);r (0);;8.5.2 连续动态规划问题;例3（季节工问题）某工厂的生产任务随季节波动，为降低成本宜用季节临时工，但熟练的生产工人临时难以聘到，培训新手费用又高，各季节工人需用量如下表所示，每季节超过需用量聘用，每人浪费2000元，聘用或解聘费为200元乘上两个季节聘用人数之差的平方，问厂长一年中应如何聘用工人可使总花费最小？（假定工资按实际工作时间计算，则聘用人数可为分数）;解：;基本方程：;f3（s3）;min{ };f2（s2）;min{ };f4（s4）=;;解：;基本方程：;当k=3时;x3 + x1 =s3 ;fk（sk）=;fk（sk）=;f1（500）=17000;作业：;2、 某公司有资金10万元，可投资于项目i（i=1,2,3),若投资项目i的金额为xi，其收益分别为g1 (x1)=4 x1, g2 (x2)=9 x2, g3 (x3)=2x32, 问如何分配投资额，使总收益最大？;内容总结