线性锥系统的相容性定理

为了将线性规划中的Tucker定理推广到一般线性锥系统上,应用对偶锥的概念和线性锥系统的Farkas引理给出了一般线性锥系统的Tucker定理.所得结果表明,含齐次线性不等式组的线性锥系统和它的对偶系统都存在Tucker定理,且Tucker定理结论的表达式基本相同.

Tucker consistency theorem of the conic linear system

Tucker theorem is one of the basic theories of linear programming.For generalizing Tucker theorem to the conic linear system,the author applies the dual cone and Farkas lemma of the conic linear system,and proves Tucker theorem of the conic linear system.The results show that Tucker theorem exists in any conic linear system including homogeneous linear inequalities and its dual system.Furthermore,the expressions of Tucher theorem conclusion are same.