资源分配优化问题的图解法

摘要

资源分配用动态规划最优化原理的递推关系式求解是很有效的。这个方法的优点是把整个问题分解为许多子问题,每个子问题就变成较简单而且容易求解的优化问题。因此,求问题的最优解,就简单而容易了。它的缺点是求解时要一步一步地按序推算,显得烦琐而单调,特别是当划分的阶段和状态变量较多时,计算更麻烦。若用图解法来求解这类问题,就可避免以上缺点,下面就用设备分配问题的例子来