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

摘要

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

关键词

原问题 / 对偶问题 / 多重解 / 退化解