本文研究了求解多层线性规划问题的整体优化算法,利用流动等值面技术,证明了算法的有限终止性,并给出实际例子验证了算法的有效性.
This paper proposes an algorithm for solution of the linear multilevel programming problem with global optimality by use of a novel current equivalent plane technique. An extreme point enumeration algorithm is presented that makes use of this technique and an example is given for a three level problem. Global optimality in finite number of iterations is theoretically guaranteed.