欢迎来到天天文库
浏览记录
ID：26795082
大小：320.17 KB
页数：11页
时间：2018-11-28
《动态规划资源分配问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、动态规划——资源分配问题小组成员：黄秀梅罗燕雯 杨俊李彩霞林琳（女） 吴晶莹邓桂兰罗碧辉资源分配问题：只有一种资源有待于分配到若干个活动，其目标是如何最有效地在各个活动中分配这种资源。在建立任何效益分配问题的DP(DynamicProgramming)模型时，阶段对应于活动，每个阶段的决策对应于分配到该活动的资源数量；任何状态的当前状态总是等于留待当前阶段和以后阶段分配的资源数量，即总资源量减去前面各阶段已分配的资源量。题目：一名大学生还有7天就要进入有四门考试科目的期末考试。他想尽可能有效地分配这7天复习时间，每门学科至少需要1天复
2、习时间。他喜欢每天只复习一门课，所以他可能分配给每门功课的时间是1，2，3或4天，由于最近学习了运筹学他希望用DP方法安排时间以使能从这四门课中得到最高的总学分，他估计每门课的时间分配可能产生的学分如下表。用DP方法求解这个问题。课程学分复习天数12341234352456456878788当k=4时;f4(s4)=max[p4(x4)]13、s324、0121215141316171514f2(s2)10121517X2*11或211
3、s324、0121215141316171514f2(s2)10121517X2*11或211
4、0121215141316171514f2(s2)10121517X2*11或211
此文档下载收益归作者所有
