对线性规划多重解与退化解关系的一点新认识

Acquaintance of the Relationship between Multiple Optimum Solution and Degenerate Optimum Solution in Linear Programming

本文分析得出原问题是多重解,则对偶问题为退化最优解的命题,同时指出它的逆命题不成立,进一步指出多重解与退化解的互补松弛关系。

In this paper, the writer puts forward and proves a proposition about the relationship of multiple optimal solution and degenerate optimal solution, and indicates the converse proposition is incorrect though. Then the article analyzes the complementary slackness relation of them.