| 线性规划非最优约束方程判别定理研究 |
| |
| 引用本文： | 高引民,甘仞初,吴立志. 线性规划非最优约束方程判别定理研究[J]. 太原理工大学学报, 2004, 35(3): 371-374 |
| |
| 作者姓名： | 高引民 甘仞初 吴立志 |
| |
| 作者单位： | 1. 北京理工大学,管理与经济学院,北京,100081;太原理工大学,经济管理学院,山西,太原,030024
2. 北京理工大学,管理与经济学院,北京,100081 |
| |
| 摘 要： | 以区分非最优约束条件和最优约束条件的特性为主线，利用线性规划、线性代数等理论进行分析和推导，从理论上获得了非最优约束条件一些性质及识别非最优约束条件的定理。在求解大规模解线性规划问题时，可以利用所得到的结论构造新的求解方法，以在求解的过程中获得变量有关的信息来识别非最优约束条件，并及时删除它，使得模型逐步降阶，以提高求解效率。
|
| 关 键 词： | 线性规划 最优解 约束条件 最优约束条件 |
| 文章编号： | 1007-9432(2004)03-0371-04 |
| 修稿时间： | 2003-02-16 |
The Study of Criteria of Linear Programming with Ineffective Variables |
| |
| GAO Yin-min. The Study of Criteria of Linear Programming with Ineffective Variables[J]. Journal of Taiyuan University of Technology, 2004, 35(3): 371-374 |
| |
| Authors: | GAO Yin-min |
| |
| Affiliation: | GAO Yin-min~ |
| |
| Abstract: | To improve the theory of linear programming with respect to the contraint condations and to offer theoretical foundation of the method to identify the ineffective variables,to study the property of optimal constraint conditions employing some mathematical tools in linear programming and linear algebra, some characteristics of the optimal constraint conditions and the theorems of identifying non-optimal constraint conditions have been obtained. Conclusions identifying and eliminating non-optimal constraint conditions can simplifies its constraint conditions and improve the efficiency in solving large-scale problem. |
| |
| Keywords: | linear programming optimal solution constraint conditions optimal constraint conditions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
