线性锥系统的相容性定理  

Tucker consistency theorem of the conic linear system

作　　者：潘青飞[1] 

机构地区：[1]三明学院物理与机电工程系,福建三明365004

出　　处：《福州大学学报（自然科学版）》2008年第4期489-492,共4页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家软科学研究资助项目(2006GXS2D085)

摘　　要：为了将线性规划中的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.

关 键 词：线性锥系统 FARKAS引理 Tucker定理 

分 类 号：O177.2[理学—数学]