线性规划单纯形法中,关于λ检验数的说法中,正确的是( )。
A: λ检验数为0的变量一定是基变量
B: 非基变量的λ是其在下一个解中的取值
C: λ<0的非基变量入基目标值不会增加
D: λ>0的非基变量入基目标值一定增加
E: λ≤0时,该线性规划存在最优解
A: λ检验数为0的变量一定是基变量
B: 非基变量的λ是其在下一个解中的取值
C: λ<0的非基变量入基目标值不会增加
D: λ>0的非基变量入基目标值一定增加
E: λ≤0时,该线性规划存在最优解
C,E
举一反三
- 采用大M法求解最大化线性规划时,最后如果存在最优解的依据是( )。 A: 所有人工变量均由基变量转化成非基变量 B: 所有非基变量的检验数都≤0 C: 所有基变量的检验数都≤0 D: 所有的基变量变成非基变量
- 对标准型线性规划问题单纯形表的描述,正确的是: A: 基变量对应的检验系数始终为“0”; B: 最终单纯表中(最优解基)所有非基变量对应的检验系数“小于等于0”; C: 最终单纯表中(最优解基)所有非基变量对应的检验系数“大于等于0”; D: 最终单纯表中(最优解基)所有变量对应的检验系数“均小于0”;
- 对于目标函数为求极大值的线性规划,在单纯形表中,若存在某个非基变量检验数>0(入基变量),而该列变量系数全部<=0,则该线性规划( ) A: 存在无界解 B: 存在唯一最优解 C: 存在无穷多最优解 D: 无可行解
- 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有 。 A: 至少有两个变量的检验数为0 B: 至少有两个基变量的检验数为0 C: 至少有一个基变量的检验数为0 D: 至少有一个非基变量的检验数为0
- 应用表上作业法求解运输问题时,取得最优解的判断条件是( ) A: 非基变量检验数小于等于0 B: 非基变量检验数大于等于0 C: 基变量检验数小于等于0 D: 基变量检验数大于等于0
内容
- 0
用单纯形法求解时,关于最优解的说法错误的是: A: 最优表中,所有的非基变量检验数不等于0,说明具有唯一最优解 B: 最优表中,有某一个非基变量检验数等于0,说明具有多重最优解 C: 最优表中,所有的基变量检验数等于0 D: 最优表中,所有的基变量检验数不等于0,说明具有唯一最优解
- 1
当线性规划问题约束右端常数变动时,最优表中发生变化的有() A: 基变量取值 B: 非基变量检验数 C: 目标值 D: 对偶变量取值
- 2
用单纯形法求解极大化线性规划问题中,在最优单纯形表中若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题() A: 有惟一最优解 B: 有多重最优解 C: 无界 D: 无解
- 3
若线性规划问题的最优解不唯一,则在最优单纯形表上()。 A: 存在某非基变量的检验数必为零 B: 所有非基变量的检验数均为零 C: 非基变量的检验数不必有为零者 D: 基变量的检验数不为零
- 4
在线性规划问题的最优单纯形表中,非基变量的检验数一定( ) A: 大于0 B: 小于0 C: 等于0 D: 小于等于0