文献类型：期刊文献

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

英文题名：Characteristics of ineffective constraints in linear programming

作者：高引民[1];甘仞初[2]

第一作者：高引民

机构：[1]北京联合大学商务学院;[2]北京理工大学

第一机构：北京联合大学商务学院

年份：2005

卷号：27

期号：6

起止页码：1041-1043

中文期刊名：系统工程与电子技术

外文期刊名：Systems Engineering and Electronics

收录：CSTPCD;;EI(收录号：2005299226293);Scopus(收录号：2-s2.0-21844433702);北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：线性规划;可行域;约束条件;非有效约束条件

外文关键词：linear programming; feasible region; constraint conditions; ineffective constraint conditions

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