设线性规划问题的约束条件是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,该解才称为退化解
应用对偶单纯形法计算某线性规划问题时,若单纯形表中某一基变量xi<0,又xi所在行的元素全部大于或等于零,则可以判断该线性规划问题具有
A. 无可行解
B. 无界解
C. 无穷多最优解
D. 以上都不对