浅谈线性规划多重解与退化解的涵义

A Discussion of Multiple Optimum Solution andDegenerate Optimum Solution in Linear Programming

分析得出原问题是多重解,则对偶问题为退化最优解的命题,并对命题进行了证明,同时指出它的逆命题不成立;进一步分析了多重解与退化最优解的深层内涵及经济意义,说明资源影子价格不惟一情形的存在及含义,并指出退化解与多重解反映了众多市场参与者在资源供求方面的多种均衡解。

This paper puts forward and testifies a proposition on the relationship of multiple optimal solution and degenerate optimal solution, then analyzes some deeper significance and economics meaning of the multiple optimal solution and degenerate optimal solution. This paper also elaborates the non - uniqueness of the shadow price of resources, and points out that multiple optimal solution and degenerate optimal solution reflect multi - e quilibrium solution in the general equilibrium theory.