线性规划问题的可能结果 存在最优解 若当前基本可行解的全部非基变量的检验数≥0,则基本可行解为线性规划的最优解;最优解存在的时候,又可分为以下两种类型: (1)有唯一最优解 当前基本可行解的全部非基变量的检验数>0,其中它的b值能够≥0; (2)有无穷多最优解; 假设当前基本可行解是非退化的.(即基本可行解的值都严格>0),若它的基本可行解的全部非基变量的检验数≥0,并存在至少一个等于0,则线性规划问题有无穷多最优解; 不存在最优解 (1)无界解(也称无最优解) 若当前基本可行基的某个非基变量的检验数<0,而相应的系数向量元素都小于0,则线性规划问题具有无界解。 (2)无解或无可行解 b列向量中有元素为0。 上一篇:大学开学学生用品清单 下一篇:新初一开学要带什么 |