文献类型：期刊文献

中文题名：线性规划问题非有效变量判别定理的研究

英文题名：Study of Criteria of Linear Programming with Ineffective Variables

作者：高引民[1];陈建斌[1]

第一作者：高引民

机构：[1]北京联合大学商务学院

第一机构：北京联合大学商务学院

年份：2017

卷号：38

期号：3

起止页码：291-294

中文期刊名：中北大学学报：自然科学版

收录：北大核心:【北大核心2014】；

基金：国家自然科学基金资助项目(71572015)

语种：中文

中文关键词：线性规划;可行域;非有效变量;非有效约束条件

外文关键词：linear programming;feasible region;ineffective variables;ineffective constraint conditions

摘要：为完善线性规划模型的基本理论,通过分析线性规划模型中变量与约束条件的关系,非有效变量与最优解的关系,对线性规划模型中非有效变量和有效变量的特性进行了理论探讨,获得了识别非有效变量的一些判定定理,为构造识别非有效变量的方法提供了理论基础.
In order to improve the characteristics of the ineffective variables and ineffective constraints, the relations between the ineffective variables and ineffective constraints were discussed.It was proved that the theorems of identifying ineffective variables and ineffective constraints which are the theoretical base of the method of identifying and eliminating further ineffective variables and ineffective constraints in solving linear programming.