当线性规划的单纯形表已经是最优解,则必须满足如下哪些条件?
A: 系数矩阵的系数非负
B: 约束条件中等号右边的常数均非负
C: 系数矩阵中存在单位阵
D: 单位阵对应的底行检验数为0
E: 当标准型为极大化问题时,基变量的检验数均非正。
A: 系数矩阵的系数非负
B: 约束条件中等号右边的常数均非负
C: 系数矩阵中存在单位阵
D: 单位阵对应的底行检验数为0
E: 当标准型为极大化问题时,基变量的检验数均非正。
举一反三
- 对标准型线性规划问题单纯形表的描述,正确的是: A: 基变量对应的检验系数始终为“0”; B: 最终单纯表中(最优解基)所有非基变量对应的检验系数“小于等于0”; C: 最终单纯表中(最优解基)所有非基变量对应的检验系数“大于等于0”; D: 最终单纯表中(最优解基)所有变量对应的检验系数“均小于0”;
- 关于目标函数中变量系数的灵敏度分析,下列说法正确的是( )。 A: 最优单纯形表中的某个基变量对应系数变化时,只有该基变量的检验数变化 B: 最优单纯形表中的某个非基变量对应系数变化时,只有该基变量的检验数变化 C: 最优单纯形表中的某个非基变量对应系数变化时,会导致所有变量的检验数变化 D: 最优单纯形表中的某个基变量对应系数变化时,会导致所有基变量的检验数变化
- 关于目标函数中变量系数变化的灵敏度分析,下列说法正确的是()。 A: 最优单纯形表中的基变量xk对应系数ck变化时,只有xk的检验数变化 B: 最优单纯形表中的非基变量xk对应系数ck变化时,会导致所有变量的检验数变化 C: 最优单纯形表中的非基变量xk,对应系数ck变化时,只有xk的检验数变化 D: 最优单纯形表中的基变量xk,对应系数ck变化时,会导致所有基变量的检验数变化
- 下例错误的结论是(): A: 检验数就是目标函数的系数 B: 检验数是用来检验可行解是否是最优解的数 C: 单纯形表中所有基变量的检验数必为0 D: 检验数是目标函数用非基变量表达的变量系数
- 对于目标函数为求极大值的线性规划,在单纯形表中,若存在某个非基变量检验数>0(入基变量),而该列变量系数全部<=0,则该线性规划( ) A: 存在无界解 B: 存在唯一最优解 C: 存在无穷多最优解 D: 无可行解