摘要
为了将线性规划中的基础理论之一的Tucker定理推广到一般线性锥系统上,本文应用对偶锥的概念和线性锥系统的Farkas引理,给出了一般线性锥系统的Tucker定理.所得结果显示含齐次线性不等式组的线性锥系统和它的对偶系统都存在Tucker定理,且线性系统和一般线性锥系统的表达形式相同.这为进一步研究锥规划提供了便利.
For generalizing Tucker Theorem that is one of the basic theories of linear programming to the conic linear system, the paper applies the dual cone and Farksa Lemma of the conic linear system, and proves Tucker Theorem of the conic linear system. The conlusion shows that, to any conic linear system including homogeneous linear inequalities and its dual system, Tucker Theorem exists, and the expressions of Tucher Theorem are the same both in the linear system and in the conic linear system. It offers the convenience for further studying the conic programming.
出处
《华中师范大学学报（自然科学版）》
CAS
CSCD
2008年第3期339-342,共4页
Journal of Central China Normal University：Natural Sciences
基金
国家重点基础研究发展规划项目(2002CB410805)
