在对偶单纯形法中,采用最小比值原则确定换入变量,是为了()
A. 保持解的可行性
B. 保持解的最优性
C. 使解由不可行逐渐转变为可行的
D. 使解逐渐满足最优性
查看答案
利用对偶单纯形法求解线性规划问题时,如果在某一步计算中,得到了的单纯形表部分如下,则()
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. 一个问题无可行解,则另一个问题具有无界解