题目内容

利用对偶单纯形法求解线性规划问题时,如果在某一步计算中,得到了的单纯形表部分如下,则()

A. 以x2为换入变量,以x3为换出变量
B. 以x2为换入变量,以x4为换出变量
C. 以x2为换出变量,以x3为换入变量
D. 以x2为换出变量,以x4为换入变量

查看答案
更多问题

如果线性规划问题的可行域非空,则

A. 必然存在最优解
B. 可能存在最优解
C. 可能存在无界解
D. 可能无可行解

对于极小化型的线性规划问题,增加一个新的约束条件之后,其目标函数的最优值

A. 可能增大
B. 可能不变
C. 可能减小
D. A、B、C均有可能

互为对偶问题的两个线性规划问题,他们之间的解存在以下哪些关系?

A. 若最优解存在,则最优解的目标函数值相同
B. 原问题无可行解,则对偶问题也无可行解
C. 对偶问题无可行解,则原问题也可能存在无可行解
D. 一个问题具有无界解,则另一个问题可能无可行解
E. 一个问题无可行解,则另一个问题具有无界解

如果线性规划的可行域非空,则必然存在最优解。

A. 对
B. 错

答案查题题库