一个解线性不等式组的新方法

NEW ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR INEQUATIONS

对于线性不等式系统（１）：ＡＴｘ≥ｂ，Ａ∈Ｒｎ×ｍ，ｂ∈Ｒｍ，ｍ≤ｎ，ｒａｎｋ（Ａ）＝ｍ给出了一个解系统（１）的迭代算法，并详细地研究了算法的基本性质。

This paper proposes a kind of recurrence algorithms for solving the systemsATx≥b.A∈Rn×m,m≤n.rank(A)=m,and some properties of the algorithms are discussed.