-
题名线性规划无穷多最优解的讨论
被引量：15
- 1
-
-
作者
李军
-
机构
西南交通大学经济管理学院
-
出处
《运筹与管理》
CSCD
1999年第1期87-92,共6页
-
文摘
利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论，并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性。最后以实例说明了各种情况。
-
关键词
线性规划
单纯形表
无穷多最优解
对偶问题
影子价格
-
Keywords
linear programming
simplex tableau
alternative optimal solutions
dual problem
shadowprice
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划问题最优解判别定理的研究
被引量：5
- 2
-
-
作者
李胜
陶章华
李海波
-
机构
西南交通大学交通运输学院
西南交通大学经济管理学院
-
出处
《广西大学学报（自然科学版）》
CAS
CSCD
1999年第3期197-199,共3页
-
文摘
指出一些文献中线性规划问题最优解判别定理的不全面或不正确之处，给出线性规划问题唯一最优解的判别定理和无穷多最优解的判别定理。
-
关键词
线性规划
唯一最优解
无穷多最优解
检验数
-
Keywords
Linear Programming
only optimal solution
infinite optimal solutions
evaluator
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名Excel中线性规划问题无穷多最优解情况的判别
被引量：4
- 3
-
-
作者
李如兵
宗凤喜
-
机构
曲靖师范学院数学与信息科学学院
-
出处
《曲靖师范学院学报》
2014年第3期12-14,共3页
-
基金
曲靖师范学院科学研究青年基金项目(2009QN015)
-
文摘
利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法.
-
关键词
EXCEL
无穷多最优解
对偶变量
-
Keywords
Excel
alternative optimum solutions
dual variable
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划问题有无穷多个最优解的判别方法
被引量：2
- 4
-
-
作者
齐松茹
吕连山
-
机构
黑龙江水利高等专科学校
-
出处
《哈尔滨师范大学自然科学学报》
CAS
1997年第1期34-37,共4页
-
文摘
本文给出了如何用求解线性规划的基本方法单纯形法判别线性规划问题有无穷多个最优解的方法。特别地给出了在线性规划问题最优基单纯形表中存在某个非基变量的检验数为零而且这个检验数对应的列向量无正元素时，这种用单纯形法无法迭代时，无穷多个最优解的判别方法。并相应给出了如何从一个已知最优解，求出其它一些最优解的方法。
-
关键词
单纯形法
线性规划
最优解
无穷多最优解
-
Keywords
Simplex method
Base variable
Test number
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划模型无穷多最优解的一种检验方法
- 5
-
-
作者
余胜平
吴庆华
刘坤
陈加毫
-
机构
湖北工程学院数学与统计学院
-
出处
《湖北民族学院学报（自然科学版）》
CAS
2017年第3期278-281,共4页
-
基金
国家自然科学基金项目(11601138)
湖北省教育厅科学研究计划项目(B2017168)
湖北省大学生创新创业训练计划项目(201710528002)
-
文摘
针对线性规划模型有解时的两种情形(唯一最优解和无穷多最优解),提出了一种判别最优解是否唯一的方法.该方法通过一系列线性规划模型,可计算出所有决策变量的取值范围.根据这些取值范围,判断最优解是否唯一.进一步给出了一种策略,可确定原问题的一个唯一最优解.最后,数值实验验证了该方法的可行性和有效性.
-
关键词
线性规划
无穷多最优解
唯一最优解
-
Keywords
linear programming
alternative optimal solutions
unique optimal solution
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名一类LP问题无穷多最优解的求法
- 6
-
-
作者
陈斌
-
机构
南通职大基础理科
-
出处
《南通职业大学学报》
1997年第3期17-18,共2页
-
文摘
本文利用对偶定理和互补松驰定理,给出了一类LP问题——多个变量,两个约束的线性规划问题的无穷多最优解的求法.
-
关键词
对偶定理
松紧定理
无穷多最优解
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名LP问题有无穷多最优解的条件
- 7
-
-
作者
吕瑞峰
-
机构
太原理工大学阳泉学院
-
出处
《晋中学院学报》
2005年第6期20-22,共3页
-
文摘
通过证明得出:当线性规划问题有无穷多最优解时,也可推出至少存在一个非基变量的判别数jσ=0(j=m+1,…,n).说明这个条件又是必要条件,从而给出了线性规划问题有无穷多最优解的充分必要条件定理,并做出了完整的证明.
-
关键词
线性规划问题
充分必要条件
无穷多最优解
判别数
-
Keywords
linear programming problem
necessary and sufficient condition
test number
best solution
-
分类号
O241.6
[理学—计算数学]
-
-
题名浅谈《管理信息系统》中“线性规划”的解题方法
- 8
-
-
作者
王喜年
王红
-
机构
河北师范大学计算机系
-
出处
《考试与招生》
2001年第1期14-15,共2页
-
-
关键词
管理信息系统
线性规划数学模型
目标函数
决策变量
约束条件
线性规划问题
无穷多最优解
线性规划模型
河北师范大学
建立数学模型
-
分类号
C931
[经济管理—管理学]
-
-
题名用MATLAB解决规划问题的通用方法
- 9
-
-
作者
赵喜清
刘守义
韩振芳
-
机构
河北北方学院信息科学与工程学院
河北北方学院学报编辑部
河北北方学院理学院
-
出处
《河北北方学院学报（自然科学版）》
2010年第1期77-79,共3页
-
基金
河北省教育厅科学研究项目(Z2003316)
-
-
关键词
规划问题
MATLAB
Excel规划求解
MICROSOFT
通用
无穷多最优解
单元格
计算结果
-
分类号
O221
[理学—运筹学与控制论]
-
