| 用类部分主元法解线性规划问题 |
| |
| 引用本文： | 肖蓬.用类部分主元法解线性规划问题[J].福建师范大学学报(自然科学版),2003,19(2):13-16,20. |
| |
| 作者姓名： | 肖蓬 |
| |
| 作者单位： | 福建师范大学数学与计算机科学学院,福建,福州,350007 |
| |
| 摘 要： | 提出了线性规划问题等价的概念，刻画了线性规划问题的本质。构造了用类部分主元法解线性规划问题的算法．这种算法适用于大型稀疏线性规划问题，且算法是稳定的，不必添加任何的辅助问题和松弛变量．
|
| 关 键 词： | 线性规划 类部分主元法 大型稀疏 辅助问题 松弛变量 行初等变换 |
| 文章编号： | 1000-5277(2003)02-0013-04 |
The Method for Solving the Linear Programming Problem by the Similar Partial Pivot |
| |
| XIAO,Peng.The Method for Solving the Linear Programming Problem by the Similar Partial Pivot[J].Journal of Fujian Teachers University(Natural Science),2003,19(2):13-16,20. |
| |
| Authors: | XIAO Peng |
| |
| Abstract: | Present the concept of equivalent linear programming problem, which characterizes the property of the linear programming problem, constructs a algorithm with similar partial pivot for solving the linear programming problem, which convenience solving large sparse linear programming problem. The algorithm possesses stability and does not introduce any assistant problem and relaxation variable. |
| |
| Keywords: | similar partial pivot large sparse linear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
