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

被引：6

作者：

高引民

甘仞初

机构：

[1] 北京联合大学商务学院

[2] 北京理工大学北京

[3] 北京

来源：

系统工程与电子技术 | 2005年 / 06期

关键词：

线性规划; 可行域; 约束条件; 非有效约束条件;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：1041 / 1043

页数：3

共 8 条

[1] 线性规划问题的数据预处理方法 [J].

张国光 ;

成孟金 ;

闻兵 .

沈阳化工学院学报, 1999, (02)

[2] 基于线性规划核心矩阵的单纯形算法 [J].

胡亦工 ;

蓝伯雄 .

运筹学学报, 1999, (01) :83-87+89-94

[3] 简化线性不等式组的线性规划方法 [J].

郑更新 .

中央民族大学学报(自然科学版), 1996, (02) :28-31

[4] 化简线性不等式组的两阶段算法 [J].

陈伟侯 .

中央民族大学学报(自然科学版), 1995, (01) :23-28

[5] 关于线性规划中非有效约束方程的判别附视频 [J].

高引民 .

太原机械学院学报, 1993, (03) :243-248

[6] 线性规划问题的数据预处理 [J].

魏紫銮 ;

吴力 .

数值计算与计算机应用, 1991, (04) :197-202

[7]

线性规划[M]. 科学出版社 , 张建中,许绍吉著, 1990

[8] Presolving in linear programming [J].

Andersen, ED ;

Andersen, KD .

MATHEMATICAL PROGRAMMING, 1995, 71 (02) :221-245

← 1 →