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

发布时间：2018-07-27 14:10

【摘要】：为完善线性规划模型的基本理论,通过分析线性规划模型中变量与约束条件的关系,非有效变量与最优解的关系,对线性规划模型中非有效变量和有效变量的特性进行了理论探讨,获得了识别非有效变量的一些判定定理,为构造识别非有效变量的方法提供了理论基础.
[Abstract]:In order to perfect the basic theory of linear programming model, by analyzing the relationship between variables and constraints, and between non-effective variables and optimal solutions in linear programming models, In this paper, the characteristics of non-effective variables and effective variables in linear programming model are discussed theoretically, and some judgment theorems for identifying non-effective variables are obtained, which provide a theoretical basis for the method of identifying non-effective variables.
【作者单位】： 北京联合大学商务学院;
【基金】：国家自然科学基金资助项目(71572015)
【分类号】：O221.1

【相似文献】

相关期刊论文 前10条

1 关秀翠,刁在筠;一般线性规划问题的限制逆问题[J];运筹与管理;2000年03期

2 周斌;模糊理论在线性规划问题中的运用探讨[J];攀枝花学院学报;2005年05期

3 蒋宏锋;罗太元;;简单线性规划问题的一种新算法[J];哈尔滨商业大学学报(自然科学版);2006年03期

4 刘兵兵;郭亚君;;灰色多随从二层线性规划问题及其解法[J];吉林大学学报(理学版);2011年04期

5 邓永录;一类线性规划问题——产储销问题的研究[J];中山大学学报(自然科学版);1961年01期

6 迟忠先,王秀坤;求解大型稀疏线性规划问题的时空节省算法[J];大连工学院学报;1983年03期

7 朱南;解线性规划问题的一个算法[J];系统工程理论与实践;1986年03期

8 朱光磊;;可化为单约束的线性规划问题[J];河北机电学院学报;1989年01期

9 罗宗俊;一个分区线性规划问题及其算法[J];数值计算与计算机应用;1992年01期

10 尚毅，张国光，成孟金;关于大型线性规划问题鞍点算法的讨论[J];国防科技大学学报;1995年01期

相关会议论文 前4条

1 张艳娥;孙建平;纪爱兵;刘国义;龙吉江;;非标准型可能性线性规划问题的解法[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年

2 李孝忠;张庆德;;一类模糊线性规划问题及其求解方法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年

3 李孝忠;汪保明;;具有模糊变量和模糊约束的广义模糊线性规划问题[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年

4 何光宇;王稹;;耦合多块线性规划问题及其求解算法[A];第十届全国电工数学学术年会论文集[C];2005年

相关重要报纸文章 前3条

1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年

2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年

3 徐小林;让教学难点迎刃而解[N];中国电脑教育报;2002年

相关博士学位论文 前1条

1 王险峰;多组载荷作用下含缺陷容器的下限安定分析[D];清华大学;1996年

相关硕士学位论文 前10条

1 聂海新;云计算中大型线性规划问题的外包方案研究[D];西安电子科技大学;2014年

2 王彦昌;基于粒子群算法的线性规划问题的研究[D];吉林大学;2016年

3 贾志强;基于牛顿扰动方法求解一类鲁棒逆优化问题[D];大连理工大学;2016年

4 张恩路;灰色二层线性规划问题及其解法[D];燕山大学;2009年

5 夏德昌;灰色优化与模糊型二层线性规划问题研究[D];燕山大学;2010年

6 成亚丽;变量为三角模糊数的线性规划问题研究[D];西南交通大学;2010年

7 闫立梅;求解一类模糊线性规划问题的方法研究[D];大连理工大学;2005年

8 仇海全;模糊线性规划问题的进一步研究[D];汕头大学;2007年

9 徐林西;两类多层线性规划问题[D];湘潭大学;2010年

10 叶冬梅;模糊线性规划问题解的研究[D];上海交通大学;2010年

，

本文编号：2148075