《【大学课件】动态规划资源分配问题.ppt》由会员分享,可在线阅读,更多相关《【大学课件】动态规划资源分配问题.ppt(11页珍藏版)》请在三一文库上搜索。
动态规划资源分配问题,http:/ Programming )模型时,阶段对应于活动,每个阶段的决策对应于分配到该活动的资源数量;任何状态的当前状态总是等于留待当前阶段和以后阶段分配的资源数量,即总资源量减去前面各阶段已分配的资源量。,http:/ 他想尽可能有效地分配这7天复习时间,每门学科至少需要 1天复习时间。他喜欢每天只复习一门课,所以他可能分配 给每门功课的时间是1,2,3或4天,由于最近学习了运筹学 他希望用DP方法安排时间以使能从这四门课中得到最高的总学 分,他估计每门课的时间分配可能产生的学分如下表。用DP 方法求解这个问题。,http:/ f4(s4) = max p4(x4) 1 xk sk 1 sk 4,http:/ f3(s3) = max p3(x3)+ f4(s4) 1 x3 s3 2 sk 5 计算结果:,http:/ f1(s1) = max p1(x1)+ f2(s2) 1 x1 s1 s1=7 计算结果:,http:/ f2(s2) = max p2(x2)+ f3(s3) 1 x2 s2 3 s2 6 计算结果:,http:/