线性规划问题非有效约束条件性质研究

Characteristics of ineffective constraints in linear programming

鉴于在求解线性规划问题时经常遇到一些约束条件(非有效约束条件),它不仅影响求解的效率,而且占用了大量的计算机存储空间。为此对非有效约束条件和有效约束条件的特性进行了理论分析,获得了一些识别非有效约束条件的判定定理,为进一步研究删除非有效约束条件的方法奠定了理论基础。

There are some constraints (ineffective constraints) in linear programming, which influence solving efficiency and expend a lot of computer run time and memory. The characteristics of the ineffective constraints are analyzed, then the theorems of identifying ineffective constraints are introduced and proved, which are the theoretical base of the method of identifying and eliminating further the ineffective constraints in solving linear programming.