| 求线性规划问题相容方程组非负解的算法 |
| |
| 引用本文： | 姚宏兵,陈有青.求线性规划问题相容方程组非负解的算法[J].高校应用数学学报(A辑),1992,7(4):484-488. |
| |
| 作者姓名： | 姚宏兵 陈有青 |
| |
| 作者单位： | 广州市中山大学计算机科学系，广州市中山大学计算机科学系，广州市中山大学计算机科学系 邮码 510275，邮码 510275，邮码 510275 |
| |
| 基金项目： | 中山大学高等学术研究中心基金会的资助 |
| |
| 摘 要： | 本文提出一个解线性规划问题的新算法.其最优解是通过求一个相容方程组的非负解而得到.这算法的计算量在最坏情况下是O(mnτ),其中τ是相应方程的m×n矩阵非零元素的个数.
|
| 关 键 词： | 线性规划 相容方程组 非负解 算法 |
AN ALGORITHM OF NONNEGATIVE SOLUTION OF COMPATIBLE EQUATIONS FOR LINEAR PROGRAMMING |
| |
| Yao Honbin Chen Youging Xu Shurong.AN ALGORITHM OF NONNEGATIVE SOLUTION OF COMPATIBLE EQUATIONS FOR LINEAR PROGRAMMING[J].Applied Mathematics A Journal of Chinese Universities,1992,7(4):484-488. |
| |
| Authors: | Yao Honbin Chen Youging Xu Shurong |
| |
| Institution: | Zhengshan University |
| |
| Abstract: | |
| |
| Keywords: | Linear Programming Compatible Equations Minimal norm Solution |
| 本文献已被 CNKI 维普 等数据库收录！ |
