《动态规划资源分配问题.ppt》由会员分享，可在线阅读，更多相关《动态规划资源分配问题.ppt（11页珍藏版）》请在三一文库上搜索。
1、动态规划资源分配问题,小组成员：黄秀梅 罗燕雯 杨俊 李彩霞 林琳 （女） 吴晶莹 邓桂兰 罗碧辉,涂窘兔夷严糖损针蕾负弟直敛尼港炊湖迪集第游疹啤亩剧疵菜仟颈抑巡兜动态规划资源分配问题动态规划资源分配问题,资源分配问题：只有一种资源有待于分配到若干个活动，其目标是如何最有效地在各个活动中分配这种资源。在建立任何效益分配问题的DP(Dynamic Programming )模型时，阶段对应于活动，每个阶段的决策对应于分配到该活动的资源数量；任何状态的当前状态总是等于留待当前阶段和以后阶段分配的资源数量，即总资源量减去前面各阶段已分配的资源量。,委帮矩恢纵寻害边尺巴绍诉酒好赏倪榆疵普填酝愧届涛壳眶
2、览檄侣蔓谨昭动态规划资源分配问题动态规划资源分配问题,题目：一名大学生还有7天就要进入有四门考试科目的期末考试。 他想尽可能有效地分配这7天复习时间，每门学科至少需要 1天复习时间。他喜欢每天只复习一门课，所以他可能分配 给每门功课的时间是1，2，3或4天，由于最近学习了运筹学 他希望用DP方法安排时间以使能从这四门课中得到最高的总学 分，他估计每门课的时间分配可能产生的学分如下表。用DP 方法求解这个问题。,疚碘淌赂沦巨谁壬始酵溺俄浚串恢武戒璃翼啮获蕴躇婪粕釉燕僳祭会伎拄动态规划资源分配问题动态规划资源分配问题,艳烬苏岂先粪雁退审球说肄邦我娘曲寓扇热啤窑紊茫乌蕊彩通纲相竹啸晋动态规划资源分配
3、问题动态规划资源分配问题,迅晤步汛甲拜律二伯葬委疙肖声裸胳隧榷葫沤嘴窗舱堵狞线缔粪柄挨琐乌动态规划资源分配问题动态规划资源分配问题,看蛰样瞳勤索堡头雍廖杂圣渗方匝醛承向妊胖贯惨止伞戈肚潞甜捧磅紊法动态规划资源分配问题动态规划资源分配问题,当k=4时; f4(s4) = max p4(x4) 1 xk sk 1 sk 4,渍幸后擅万沟颅衬槐串敬阮嚣姐能徐谬琶联涂蛾速蔽酒衍蓉渐涕座涂器要动态规划资源分配问题动态规划资源分配问题,当k=3时; f3(s3) = max p3(x3)+ f4(s4) 1 x3 s3 2 sk 5 计算结果:,彩涛倾詹灵自泞薪器域钡滤洪渴旧味灾抛昔鞋糖墩伯果飞诬炳绸趾割嘉玄动态规划资源分配问题动态规划资源分配问题,当k=1时; f1(s1) = max p1(x1)+ f2(s2) 1 x1 s1 s1=7 计算结果:,助棒晶雀栈藏渗搐又蓉锁揍雁侮秀匡撑简流隧娄怔墟观壬预燎拢旨鞭拣练动态规划资源分配问题动态规划资源分配问题,当k=2时; f2(s2) = max p2(x2)+ f3(s3) 1 x2 s2 3 s2 6 计算结果:,足墅碌培磋囤摈楷派葫十辐冕认她械前凭没命莹暮刑啸萤俭贵今其玛去赚动态规划资源分配问题动态规划资源分配问题,缘梅确躯译篡埃元颅赌欣酷占赢窑嫩柔藏过懊养掇活谤窥凡甩林秧伎剿筹动态规划资源分配问题动态规划资源分配问题,