| 线性规划问题非有效约束条件性质研究 |
| |
| 引用本文： | 高引民,甘仞初.线性规划问题非有效约束条件性质研究[J].系统工程与电子技术,2005,27(6):1041-1043. |
| |
| 作者姓名： | 高引民 甘仞初 |
| |
| 作者单位： | 1. 北京联合大学商务学院,北京,100025
2. 北京理工大学,北京,100081 |
| |
| 摘 要： | 鉴于在求解线性规划问题时经常遇到一些约束条件(非有效约束条件),它不仅影响求解的效率,而且占用了大量的计算机存储空间。为此对非有效约束条件和有效约束条件的特性进行了理论分析,获得了一些识别非有效约束条件的判定定理,为进一步研究删除非有效约束条件的方法奠定了理论基础。
|
| 关 键 词： | 线性规划 可行域 约束条件 非有效约束条件 |
| 文章编号： | 1001-506X(2005)06-1041-03 |
| 修稿时间： | 2004年3月10日 |
Characteristics of ineffective constraints in linear programming |
| |
| GAO Yin-min,GAN Ren-chu.Characteristics of ineffective constraints in linear programming[J].System Engineering and Electronics,2005,27(6):1041-1043. |
| |
| Authors: | GAO Yin-min GAN Ren-chu |
| |
| Institution: | GAO Yin-min~1,GAN Ren-chu~2 |
| |
| Abstract: | 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. |
| |
| Keywords: | linear programming feasible region constraint conditions ineffective constraint conditions |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
