[摘要]动态规划理论经常用于资源分配问题的研究，但分配资源时没有考虑时间先后的问题，有很大局限性，不符合实际情况。本文在动态规划理论应用的基础上，针对实际情况做了一定处理，解决了这一问题。
　　[关键词]动态规划；资源分配问题；时间安排；供货
　　[中图分类号]F224.3　[文献标识码]A　[文章编号]1005－6432(2009)02－0120－02
　　
　　1　引言
　　
　　动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。其中资源分配问题应用尤其广泛，而问题中分配资源不分先后，由已有的时间安排问题，现举一例如下：某公司还有7天就要进行4种货物的供应，想尽可能有效安排这7天时间，每种货物至少1天准备，而假设每天只准备一种货物，每种货物准备时间不同获得利润如表l，如何安排时间获得最高总利润?
　　
　　注：“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”