一个求线性代数方程组非负解的算法及其在线性规划中的应用

• 作者: 张连生
• 来源期刊: 应用数学与计算数学学报
• 学科: 数学
• 关键词: 线性代数方程 线性规划 非负解
• 年，卷（期）: 1993,（2）
• 页码范围: 54-60
• 页数: 7页
• 分类号: O241.6

摘要

<正> 1.引言关于线性规划的多项式算法,哈奇扬于1979年首先把一个线性规划问题化成一个线性不等式组的求解问题,然后用椭球方法求解线性不等式组,并证明是多项式时间可解的。Karmarkar于1984年也给出了一个求解线性规划的多项式时间解法,他

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张连生		1	0	0.0	0.0