在某一线性规划问题的单纯形表(目标函数为求极大值)中,检验数σj > 0,其对应的列向量 Pj ≤ 0 ,则下列说法正确的是( )。
A. 该线性规划问题无可行解;
B. 该线性规划问题无穷多解;
C. 该线性规划问题有唯一可行解;
D. 该线性规划问题具有无界解。
查看答案
求解目标函数为极大化的线性规划问题时,当约束条件中添加一个人工变量xR时,则相应需要在目标函数中变量xR的前面加上系数( )。(M大于0)
A. -M;
B. M;
C. 0;
D. 2M;
对于线性规划问题,下列说法正确的是()。
A. 线性规划问题可能没有可行解;
B. 用图解法求解线性规划模型,若存在最优解,则可行域都是“凸”区域;
C. 线性规划问题如果有最优解,则最优解可以在可行域的顶点上取得
D. 上述说法都正确
标准型线性规划单纯形法中,若存在可行解,那么,在最后的解中关于松弛变量和人工变量说法正确的是( )
A. 松弛变量必须为0,人工变量不必为0
B. 松弛变量不必为0,人工变量必须为0
C. 松弛变量和人工变量都必须为0
D. 松弛变量和人工变量都不必为0
求解线性规划问题常用的软件包括( )
A. Excel
B. Lingo
C. Matlab
D. 以上都正确