某线性规划问题的约束条件为:x1+2x2+3x3+4x4=72x1+x2+x3+2x4=3x1,x2,x3,x4≥0该线性规划问题有多少个基解?
查看答案
某极大化线性规划问题的基可行解中,某非基量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. 以上都不对
下表表示单纯形法求某最大化线性规划问题的两个步骤,假定在第一个表中选择检验数最大的非基变量作为换入变量,请填空。注意分数按如下形式输入:7/3,-2/3。