对于目标函数为求极大值的线性规划,在单纯形表中,若存在某个非基变量检验数>0(入基变量),而该列变量系数全部<=0,则该线性规划( )
A: 存在无界解
B: 存在唯一最优解
C: 存在无穷多最优解
D: 无可行解
A: 存在无界解
B: 存在唯一最优解
C: 存在无穷多最优解
D: 无可行解
A
举一反三
- 若某线性规划问题求解的单纯形表达到最优解检验条件时,基变量中仍存在非零人工变量,则说明该线性规划问题为( )的情况。 A: 无解 B: 无界解 C: 多重最优解 D: 退化解
- 求目标函数最大值的线性规划问题,最终单纯形表中检验数均≤0,最终人工变量取大于0的值,则该线性规划() A: 有无界解 B: 有最优解 C: 无可行解 D: 不清楚
- 使用人工变量法求解极大化的线性规划问题时,当所有的检验数 ≤0但是在基变量中仍有人工变量,表明该线性规划问题( )。 A: 有唯一的最优解 B: 有无穷多最优解 C: 为无界解 D: 无可行解
- 若单纯型表中存在非基变量xk:其检验数σk>0且其所在列所有aik≤0,说明该线性规划问题为() A: 多重最优解 B: 无解 C: 退化解 D: 无界解
- 线性规划具有无界解是指() A: 可行解集合无界 B: 有相同的最小比值 C: 存在某个检验数 D: 最优表中所有非基变量的检验数非零
内容
- 0
中国大学MOOC:在最优单纯形表中,若存在非基变量的检验数为0,那么最优解不存在。
- 1
在单纯形表的终表中,若某非基变量的检验数为0,则问题最优解 。 A: 不存在 B: 存在且唯一 C: 存在无穷多解 D: 无穷大
- 2
用单纯形法求解极大化线性规划问题中,在最优单纯形表中若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题() A: 有惟一最优解 B: 有多重最优解 C: 无界 D: 无解
- 3
产销平衡的运输问题必定存在最优解,按照线性规划单纯性最优解判别标准,即某个非基变量(空格)的检验数为 时,该问题有无穷多最优解
- 4
对标准型线性规划问题单纯形表的描述,正确的是: A: 基变量对应的检验系数始终为“0”; B: 最终单纯表中(最优解基)所有非基变量对应的检验系数“小于等于0”; C: 最终单纯表中(最优解基)所有非基变量对应的检验系数“大于等于0”; D: 最终单纯表中(最优解基)所有变量对应的检验系数“均小于0”;