资源分配问题的动态规划求解方法

Resource Distribution Question Dynamic Programming Solution Method

最优策略是一种合理分配资源取得最大效益的分配方案.基于多阶段决策过程的最优化问题,建立适当图表,在图表上引入阶段状态变量、决策等将资源分配问题视为多阶段过程,通过对阶段中每个状态的最优值及相应最优子决策标记,找到整个过程最优分配方案实现总体最优目标.文中阐述了这种图表法的思想和解题步骤,并通过具体实例说明这种方法在动态规划资源分配方面解决问题的简洁,可行性.

Optimal strategy is a reasonable allocation of resources to achieve maximum benefit alloca- tion. and solving in the multistage decision processes optimization problems foundation based on the dynamic programming. The suitable establishment graph, introduces the stage state variable in the graph, the decision - making and so on regards as the resource distribution question the multi - stepped process. In its graph to each stage in eaeh condition process optimum value and corresponding most su- perior child decision - making mark. Finally achieves the entire process the overall most superior goal. In the article elaborated in detail this kind of dynamic programming method basic principle and the problem solving step, and through the concrete example showed this method solves question succinct in the dynamic programming resource distribution aspect, the feasibility,