一类线性不等式组的代数特征解法

The Algebraic Character Method for Solving Some Systems of Linear Inequalities

按本文的方法，由n×（n＋1）阶齐次线性方程组ATY=0（秩（A）=n）的一个非零解，便能确定线性不等式组AX≤b之解集合有哪些顶点和棱，以及这些顶点和棱是哪些n×n。阶线性方程组的解，从而求得解集合．

According to one non-zero solution of the nx (n+1 )-th-order system of linear equations ATY=0. Where the rank of A is n, the vertexes and edges of the solution set of a system of linear inequalities AX≤b can be known and the nxn-th -order systems of linear equations that these vertexes and edges are suitable can also be known.