|
|||||
|
|
| 一个求线性代数方程组非负解的算法及其在线性规划中的应用 | |
| 引用本文： | 张连生.一个求线性代数方程组非负解的算法及其在线性规划中的应用[J].应用数学与计算数学学报,1993,7(2):54-60. |
| 作者姓名： | 张连生 |
| 作者单位： | 上海应用数学与计算数学研究所 |
| 摘 要： | 1.引言关于线性规划的多项式算法,哈奇扬于1979年首先把一个线性规划问题化成一个线性不等式组的求解问题,然后用椭球方法求解线性不等式组,并证明是多项式时间可解的。Karmarkar于1984年也给出了一个求解线性规划的多项式时间解法,他 |
| 关 键 词： | 线性代数方程 线性规划 非负解 |
| 本文献已被 CNKI 维普 等数据库收录！ | |