线性不等式组 Ax≤b 的一种新的构造性解法

在本文之前,求解 Ax≤b 形成系统理论的解法有两种,第一种是 Fourier-Motzkin方法,第二种是可行方向法.本文提出一种全新的构造型解法,引进了特征矢量、特征表等新概念,本质性地刻划了 Ax≤b 解集的性质,创造了“切割”迭代和表上作业法,充分反映了“切割”迭代的几何背景.