某极大化线性规划问题的基可行解中,某非基量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: 以上说法均不正确
C
举一反三
- 检验数λj表示非基变量xj增加一个单位时目标函数值的改变量
- 某极大化线性规划问题的基可行解中,某非基量Xj的检验数为6,说明
- 设X是线性规划问题的一个基可行解,如果其中一个分量xj=0,则( )。 A: 只有该解退化时,xj才一定是一个非基变量 B: 只有该解退化时,xj才可能是一个基变量 C: 无论该解是否退化,xj一定是一个非基变量 D: 只有该解不退化时,xj才可能是一个基变量
- 求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有 。
- 某线性规划问题,含有n个变量,m个约束方程,(m 该问题基解的个数不超过CNM个基可行解中的基变量的个数为m个该问题的基矩阵至多有CNM个
内容
- 0
若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最优基不变),当该种资源增加3个单位时,相应的目标函数值将增加3k
- 1
对于标准型的线性规划问题,下列说法正确的是( )。 A: 在新增变量的灵敏度分析中,若新变量可以进入基里,则目标函数将会得到进一步改善。 B: 在增加新约束条件的灵敏度分析中,新的最优目标函数值不可能增加。 C: 当某个约束常数bk增加时,目标函数值一定增加。 D: 某基变量的目标函数系数增大,目标函数值将得到改善
- 2
用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题(
- 3
某线性规划问题,含有n个变量,m个约束方程,(m A: 基可行解中的基变量的个数为m个 B: 该问题的基至多有Cnm个 C: 该问题一定存在最优解 D: 该问题有m个基本可行解
- 4
用单纯形法求解目标函数极小化的线性规划问题过程中,当 时,当前解为最优解。 A: 所有非基变量的检验数[img=49x24]180369ae71f9f3b.png[/img] B: 所有非基变量的检验数 [img=49x24]180369ae7b3ad8b.png[/img] C: 某个非基变量的检验数[img=71x22]180369ae8336b2a.png[/img] ,并且[img=78x30]180369ae8b9b1da.png[/img],其余非基变量的检验数[img=49x24]180369ae9419246.png[/img] D: 所有非基变量的检验数非正,并且其中某个非基变量的检验数[img=39x24]180369ae9bc8298.png[/img] ,