线性规划无穷多最优解的讨论

利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论，并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性。最后以实例说明了各种情况。

Excel中线性规划问题无穷多最优解情况的判别

利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法.

LP问题有无穷多最优解的条件

通过证明得出:当线性规划问题有无穷多最优解时,也可推出至少存在一个非基变量的判别数jσ=0(j=m+1,…,n).说明这个条件又是必要条件,从而给出了线性规划问题有无穷多最优解的充分必要条件定理,并做出了完整的证明.

线性规划模型无穷多最优解的一种检验方法

针对线性规划模型有解时的两种情形(唯一最优解和无穷多最优解),提出了一种判别最优解是否唯一的方法.该方法通过一系列线性规划模型,可计算出所有决策变量的取值范围.根据这些取值范围,判断最优解是否唯一.进一步给出了一种策略,可确定原问题的一个唯一最优解.最后,数值实验验证了该方法的可行性和有效性.

一类LP问题无穷多最优解的求法

本文利用对偶定理和互补松驰定理,给出了一类LP问题——多个变量,两个约束的线性规划问题的无穷多最优解的求法.

线性规划问题有无穷多个最优解的判别方法

本文给出了如何用求解线性规划的基本方法单纯形法判别线性规划问题有无穷多个最优解的方法。特别地给出了在线性规划问题最优基单纯形表中存在某个非基变量的检验数为零而且这个检验数对应的列向量无正元素时，这种用单纯形法无法迭代时，无穷多个最优解的判别方法。并相应给出了如何从一个已知最优解，求出其它一些最优解的方法。

线性规划问题最优解判别定理的研究

指出一些文献中线性规划问题最优解判别定理的不全面或不正确之处，给出线性规划问题唯一最优解的判别定理和无穷多最优解的判别定理。