简介:本文构造了一些线性规划问题来探讨多重最优解的判别准则;补充了现行文献中关于多重最优解判别准则描述的不足,并指出多重最优解判别准则在出现退化解时可能失效的例外情况.
简介:本文说明了退化情况以及出现退化情况的原因。退化带来了一系列问题:降低了单纯形法的效率,会使最优解误判;利用互补松弛性求不出对偶问题的最优解;多重判别准则失效;资源影子价格不惟一情形的存在等。并指出退化解与多重解反映了众多市场参与者在资源供求方面的多种均衡解,从而与经济学中的完全竞争市场理论联系起来。
线性规划多重最优解判别准则刍议
线性规划退化解的进一步讨论