基于逐步降阶的线性规划的单纯形算法期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

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

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