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

作者：张汉斌

来源：邢台职业技术学院学报, 2004, (03): 24-26.

• 多重解
• 原问题
• 对偶问题
• 退化 multiple optimal solution
• primary problem
• dual problem
• degenerate optimal solution

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

• 单位
  石家庄铁道学院