A discrete variant of Farkas' lemma and related results

被引:0
|
作者
Bartl, David [1 ]
机构
[1] Silesian Univ Opava, Sch Business Adm Karvina, Dept Informat & Math, Karvina, Czech Republic
关键词
Farkas' lemma; systems of linear inequalities; theorems of the alternative; Motzkin's transposition theorem; Tucker's transposition theorem; 3; DECADES; GENERALIZED HALFSPACES; ALGEBRAIC PROOF;
D O I
10.1080/02331934.2020.1768535
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We generalize Farkas' lemma to the setting of a module over a linearly ordered commutative ring. We prove the result in full generality in a purely linear-algebraic way, without making any additional hypothesis about the ring, which may even contain zero divisors. We also present some related results in the new discrete setting (Tucker's key theorem, Motzkin's transposition theorem and Tucker's transposition theorem). Finally, we briefly discuss some of the possible applications of the results and we raise several questions for further research.
引用
收藏
页码:2031 / 2060
页数:30
相关论文
共 50 条