基于逐步降阶的线性规划的单纯形算法

• 作者: 陈建斌 高引民
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 单纯形算法 约束条件 最优紧约束条件
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 应用基础研究
• 页码范围: 409-413
• 页数: 5页
• 分类号: O221.1
• 字数: 3706字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2017.04.003

摘要

为完善线性规划约束条件方面的基本理论, 研究了一种高效的求解线性规划问题的算法.以区分最优松约束条件和最优紧约束条件为主线, 利用线性规划, 线性代数等数学理论, 进行分析, 并通过大量的数据实验进行验证.从理论上获得了最优紧约束条件一些性质及识别最优松约束条件的定理, 提供了一种新的单纯形算法.数据试验和理论上表明, 在求解大规模解线性规划问题时, 利用新的求解算法, 使得模型逐步降阶, 能达到求解的高效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建斌	北京联合大学商务学院	36	257	8.0	14.0
2	高引民	北京联合大学商务学院	4	10	1.0	3.0