“二维LP问题的一个直接算法”中定理反例

针对"二维LP问题的一个直接算法"一文中的算法基本定理,给出了两个反例,分别说明其中的引理和定理都是错误的,建立在这些结论基础上的求解一般线性规划问题的代数算法无法求出一般线性规划问题的最优解。数值试验表明,随着方程个数的增加,用他们的方法求得正确解的概率将越来越低。给出了一个二维线性规划问题最优解的性质定理,由该定理可导出文1]中代数算法有效的条件。