一维资源分配问题状态变量的选取

一维资源分配问题是动态规划应用的一个典型例子,在建立动态规划模型时,状态变量是一个重要的因素.通常是用在给第k种产品分配之前的待分配量作为状态变量,建立逆序的动态规划模型.考虑到在整个分配过程中,已分配过的量和待分配量之和是资源总数,它们的变化都能反映整个分配过程,而且已分配过的量也是一个随变化过程累计的量,本文提出用在给第k种产品分配之前的已分配过的量作为状态变量,建立相应的顺序动态规划模型,并通过实例验证了该方法是有效的.