线性规划存在退化的基可行解是指()
A. 在基可行解中,存在取值为0的基变量
B. 在基可行解中,存在取值为0的非基变量
C. 在最优单纯形表中,存在检验数为0的基变量
D. 在最优单纯形表中,存在检验数为0的非基变量
在对偶单纯形法中,采用最小比值原则确定换入变量,是为了()
A. 保持解的可行性
B. 保持解的最优性
C. 使解由不可行逐渐转变为可行的
D. 使解逐渐满足最优性
利用对偶单纯形法求解线性规划问题时,如果在某一步计算中,得到了的单纯形表部分如下,则()
A. 以x2为换入变量,以x3为换出变量
B. 以x2为换入变量,以x4为换出变量
C. 以x2为换出变量,以x3为换入变量
D. 以x2为换出变量,以x4为换入变量
如果线性规划问题的可行域非空,则
A. 必然存在最优解
B. 可能存在最优解
C. 可能存在无界解
D. 可能无可行解