某极大化线性规划问题的基可行解中,某非基量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。
线性规划问题的MaxZ=3X1+4X2s.tX1+X2 ≤6X1+2X2 ≤8X1,X2,≥0的最优解如下表所示:问x1的价值系数C1在什么范围变化,最优解不变? ( )≤C1≤ ()