成果/Result
- 线性规划问题非有效约束条件性质研究被引量：8收藏
- 作者：高引民 甘仞初
- 机构：北京联合大学商务学院;北京理工大学
- 来源：《系统工程与电子技术》 2005
- 关键词：线性规划 可行域 约束条件 非有效约束条件
- 摘要：鉴于在求解线性规划问题时经常遇到一些约束条件(非有效约束条件),它不仅影响求解的效率,而且占用了大量的计算机存储空间。为此对非有效约束条件和有效约束条件的特性进行了理论分析,获得了一些识别非有效约束条件的判定定理,为进一...
- 基于逐步降阶的线性规划的单纯形算法被引量：0收藏
- 作者：高引民 陈建斌
- 机构：北京联合大学商务学院
- 来源：《中北大学学报：自然科学版》 2017
- 关键词：线性规划 单纯形算法 约束条件 最优紧约束条件
- 摘要：为完善线性规划约束条件方面的基本理论,研究了一种高效的求解线性规划问题的算法.以区分最优松约束条件和最优紧约束条件为主线,利用线性规划,线性代数等数学理论,进行分析,并通过大量的数据实验进行验证.从理论上获得了最优紧约束...
- 线性规划问题非有效变量判别定理的研究被引量：0收藏
- 作者：高引民 陈建斌
- 机构：北京联合大学商务学院
- 来源：《中北大学学报：自然科学版》 2017
- 关键词：线性规划 可行域 非有效变量 非有效约束条件
- 摘要：为完善线性规划模型的基本理论,通过分析线性规划模型中变量与约束条件的关系,非有效变量与最优解的关系,对线性规划模型中非有效变量和有效变量的特性进行了理论探讨,获得了识别非有效变量的一些判定定理,为构造识别非有效变量的方法...
