线性规划退化解的进一步讨论

本文说明了退化情况以及出现退化情况的原因。退化带来了一系列问题：降低了单纯形法的效率，会使最优解误判；利用互补松弛性求不出对偶问题的最优解；多重判别准则失效；资源影子价格不惟一情形的存在等。并指出退化解与多重解反映了众多市场参与者在资源供求方面的多种均衡解，从而与经济学中的完全竞争市场理论联系起来。