摘要
为了将线性规划中的Tucker定理推广到一般线性锥系统上,应用对偶锥的概念和线性锥系统的Farkas引理给出了一般线性锥系统的Tucker定理.所得结果表明,含齐次线性不等式组的线性锥系统和它的对偶系统都存在Tucker定理,且Tucker定理结论的表达式基本相同.
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.
出处
《福州大学学报（自然科学版）》
CAS
CSCD
北大核心
2008年第4期489-492,共4页
Journal of Fuzhou University(Natural Science Edition)
基金
国家软科学研究资助项目(2006GXS2D085)
