启发式伏格尔法求解多阶段决策问题

Heuristic Vogel Method for Solving Multistage Decision-Making Problems

针对动态规划求解多阶段决策问题存在的一些不足,首次创新性地将启发式伏格尔法运用到求解多阶段决策问题中,给出相关定义,列出其算法步骤,并分析其时间复杂度;通过案例具体说明启发式伏格尔法求解过程,总结该算法优缺点,为研究多阶段决策问题提供一种新型并且具有实效的思路方法。

To solve the shortages appeared in the process of solving multistage decision-making problems with dynamic programming, Heuristic Vogel method was creatively applied in solving this kind of issues for the first time. Its definitions and algorithm steps were provided and its time complexity was analyzed. This paper illustrated the solving process of Heuristic Vogel method with a case, and summarized its advantages and disadvantages and provided a new and effective method for the research of solving multistage decisionmaking problems.