使用单纯形法求解线性规划时 , 得到最优解时 , 所有的非基变量对应的检验数都小于
, 该线性规划有唯一最优解 ;
使用单纯形法求解线性规划时 , 得到最优解时 , 存在一个或多个非基变量对应的检验数等于
, 那么该线性规划有无穷多最优解 ;
使用单纯形法求解线性规划时 , 某个非基变量
, 其对应的检验数
, 但是该非基变量的所有系数都是小于等于
的 , 此时该线性规划有 无界解 ;
使用人工变量法 ( 大
单纯形法 ) 求解线性规划 , 得到最优解时 , 此时基变量中还存在人工变量 , 人工添加的变量没有迭代出去 , 这种情况下 , 该线性规划没有可行解 ;
线性规划迭代范围 :
线性规划求解步骤 :