求解线性规划的几种方法

• 作者: 雍龙泉
• 来源期刊: 江西科学
• 关键词: 线性规划 多项式算法 数学软件 原-对偶内点算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 经验交流
• 页码范围: 202-205,212
• 页数: 5页
• 分类号: TP319
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2007.02.025

摘要

线性规划是运筹学中应用最广泛的一个分支,详细地分析了线性规划的非多项式算法和多项式算法;给出了求解线性规划问题常用的数学软件,并对这些软件做了介绍.最后给出了线性规划问题的原-对偶内点算法,数值实验表明该算法具有很好的收敛性与稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工学院数学系	111	680	12.0	21.0