线性规划最优解：唯一解、多重解、无界解、退化解的条件

极大化线性规划的最优解：

1. 唯一最优解:

• 线性规划问题的目标函数是凸函数。
• 线性规划问题的约束条件是凸集。
• 问题的最优解存在且唯一。

2. 多重解:

• 如果在问题的最优解中存在两个或多个解具有相同的目标函数值，则称为多重解。

3. 无界解:

• 如果问题的目标函数在约束条件下可以取得无限大的值，则称为无界解。

4. 退化解:

• 当问题的最优解处于问题的边界面上时，称为退化解。

退化解的条件是：

• 当问题的最优解处于问题的边界面上。
• 在问题的最优解中，至少有一个变量的取值为0，并且对应的约束条件处于活动状态。