线性规划问题max Z=x1+x2,x1+x2≤10,x1≤4,x1,x2≥0,则( )
A. 有多重最优解
B. 有无界解
C. 无可行解
D. 有唯一最优解
查看答案
设线性规划问题的约束条件是x1+x2+x3=32x1+2x2+x4=4x1,x2,x3,x4≥0该线性规划问题的基可行解是()
A. (0 0 4 3)
B. (3 4 0 0)
C. (1 0 2 0)
D. (0 0 3 4)
某线性规划问题的约束条件为:x1+2x2+3x3+4x4=72x1+x2+x3+2x4=3x1,x2,x3,x4≥0该线性规划问题有多少个基解?
A. 2
B. 4
C. 5
D. 8
某极大化线性规划问题的基可行解中,某非基量Xj的检验数为6,说明( )。
A. 当其他非基变量不变时,Xj减少1个单位,目标函数值增加6个单位
B. 当其他非基变量不变时,Xj增加1个单位,目标函数值减少6个单位
C. 当其他非基变量不变时,Xj增加1个单位,目标函数值增加6个单位
D. 以上说法均不正确
关于线性规划问题的退化解,下面描述正确的是( )
A. 如果基可行解中有取值为0的变量,则该解称为退化解
B. 如果最优解中有取值为0的变量,则该解称为退化解
C. 如果基可行解中有取值为0的基变量,则该解称为退化解
D. 只有最优解中基变量取值为0,该解才称为退化解