某极大化线性规划问题的基可行解中,某非基量Xj的检验数为6,说明( )。
A: 当其他非基变量不变时,Xj减少1个单位,目标函数值增加6个单位
B: 当其他非基变量不变时,Xj增加1个单位,目标函数值减少6个单位
C: 当其他非基变量不变时,Xj增加1个单位,目标函数值增加6个单位
D: 以上说法均不正确
A: 当其他非基变量不变时,Xj减少1个单位,目标函数值增加6个单位
B: 当其他非基变量不变时,Xj增加1个单位,目标函数值减少6个单位
C: 当其他非基变量不变时,Xj增加1个单位,目标函数值增加6个单位
D: 以上说法均不正确
举一反三
- 检验数λj表示非基变量xj增加一个单位时目标函数值的改变量
- 某极大化线性规划问题的基可行解中,某非基量Xj的检验数为6,说明
- 设X是线性规划问题的一个基可行解,如果其中一个分量xj=0,则( )。 A: 只有该解退化时,xj才一定是一个非基变量 B: 只有该解退化时,xj才可能是一个基变量 C: 无论该解是否退化,xj一定是一个非基变量 D: 只有该解不退化时,xj才可能是一个基变量
- 求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有 。
- 某线性规划问题,含有n个变量,m个约束方程,(m 该问题基解的个数不超过CNM个基可行解中的基变量的个数为m个该问题的基矩阵至多有CNM个