对于极小化型的线性规划问题,增加一个新的约束条件之后,其目标函数的最优值
A. 可能增大
B. 可能不变
C. 可能减小
D. A、B、C均有可能
查看答案
互为对偶问题的两个线性规划问题,他们之间的解存在以下哪些关系?
A. 若最优解存在,则最优解的目标函数值相同
B. 原问题无可行解,则对偶问题也无可行解
C. 对偶问题无可行解,则原问题也可能存在无可行解
D. 一个问题具有无界解,则另一个问题可能无可行解
E. 一个问题无可行解,则另一个问题具有无界解
如果线性规划的可行域非空,则必然存在最优解。
A. 对
B. 错
如果线性规划的可行域非空且有界,则必然存在最优解
A. 对
B. 错
如果线性规划有最优解,则一定存在最优基可行解
A. 对
B. 错