Abstract:

The resource allocation was very important in DP, but it didn't take into account the order of the time for distribution object. By using the DP, the onedimensional theory of resources allocation was applied. An example was given for college student exam-time arrangement with utility theory, the process of the dynamic planning was handled and Gantt charts were demonstrated together. And the original resources allocation was of obvious practical significance.

Key words: Dynamic programming（DP）, Resource allocation, Utility, Gantt chart, Optimizing

摘要： 资源分配问题是动态规划理论最常见的一种类型,一般的资源分配问题没有考虑分配对象的时间先后问题。在动态规划理论应用的基础上,主要应用一维资源分配理论,针对实际情况举例论证,以大学生考试的复习时间安排为例,利用效用理论,对动态规划的求解过程做一定处理,解决了这一问题,最后采用横道图对复习时间安排方案进行演示,使原有的资源分配问题具有更加明显的实际意义。

关键词: 动态规划, 资源分配问题, 效用, 横道图, 优化