资源最优分配问题的动态规划解法

一、资源分配问题的动态规划模型 资源,可以是人、资金、机器、钢材、建筑材料、汽油、食品、水、核燃料等。而活动,可为工作、投资项目、制造厂、建筑工程、炼油厂、食品店、水电站、原子核反应堆等。最简单的资源分配问题如下:给定X单位资源,分配到N项活动上。例如已知第i项活动分配x_i单位资源的效益为r_i(x_i)。(i=1,2……,N;x_i=0,1,……,X)试问如何对这X单位资源进行分配,以获得最大总效益?