若线性规划问题最优基中某个基变量的目标系数发生变化,则
所有非基变量的检验数发生变化
举一反三
- 若线性规划问题最优基中某个基变量的目标系数发生变化,则下列结论中不成立的有() A: 该基变量的检验数发生变化 B: 其他基变量的检验数发生变化 C: 所有非基变量的检验数发生变化 D: 所有变量的检验数都发生变化
- 线性规划问题的最优基为B,基变量的目标系数为CB,则其对偶问题的最优解Y﹡= 。?
- 关于目标函数中变量系数的灵敏度分析,下列说法正确的是( )。 A: 最优单纯形表中的某个基变量对应系数变化时,只有该基变量的检验数变化 B: 最优单纯形表中的某个非基变量对应系数变化时,只有该基变量的检验数变化 C: 最优单纯形表中的某个非基变量对应系数变化时,会导致所有变量的检验数变化 D: 最优单纯形表中的某个基变量对应系数变化时,会导致所有基变量的检验数变化
- 对于目标函数为求极大值的线性规划,在单纯形表中,若存在某个非基变量检验数>0(入基变量),而该列变量系数全部<=0,则该线性规划( ) A: 存在无界解 B: 存在唯一最优解 C: 存在无穷多最优解 D: 无可行解
- 线性规划模型中,若某一变量的目标函数中的系数发生变化,以下结果中不可能出现的( )。 A: 可行域改变 B: 最优基不变,目标函数值也不改变 C: 最优基不变,目标函数改变 D: 可行域不改变
内容
- 0
线性规划问题的最优基为B,常数项为b,基变量的目标系数为CB,则该问题的最优解为( ) A: B^-1b B: CBB^-1b C: bB^-1 D: CBB^-1
- 1
当线性规划问题约束右端常数变动时,最优表中发生变化的有() A: 基变量取值 B: 非基变量检验数 C: 目标值 D: 对偶变量取值
- 2
中国大学MOOC: 灵敏度分析时,当线性规划最优解中某个基变量的系数aij发生变化时,将其反映到最终单纯形表中有可能的情况有( )。
- 3
对标准型线性规划问题单纯形表的描述,正确的是: A: 基变量对应的检验系数始终为“0”; B: 最终单纯表中(最优解基)所有非基变量对应的检验系数“小于等于0”; C: 最终单纯表中(最优解基)所有非基变量对应的检验系数“大于等于0”; D: 最终单纯表中(最优解基)所有变量对应的检验系数“均小于0”;
- 4
下列问题说法正确的是( ) A: 若原规划无可行解,则其对偶规划必无可行解 B: 用两阶段法求解线性规划问题时,若第一阶段的目标函数值为0,则线性规划一定有解 C: 当单纯表中所有人工变量都退出了基变量,则线性规划一定有最优解 D: 每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)