已知某求最大值的线性规划问题,最优基为B,价值系数为CB,若新增变量xt,价值系数为ct,系数列向量为Pt,则当Ct≤CBB-1Pt时,应将xt换入入基继续迭代求新的最优解
举一反三
- 线性规划问题的最优基为B,常数项为b,基变量的目标系数为CB,则该问题的最优解为( ) A: B^-1b B: CBB^-1b C: bB^-1 D: CBB^-1
- 线性规划问题的最优基为B,基变量的目标系数为CB,则其对偶问题的最优解Y﹡= 。?
- 若线性规划问题最优基中某个基变量的目标系数发生变化,则
- 对于目标函数为求极大值的线性规划,在单纯形表中,若存在某个非基变量检验数>0(入基变量),而该列变量系数全部<=0,则该线性规划( ) A: 存在无界解 B: 存在唯一最优解 C: 存在无穷多最优解 D: 无可行解
- 对标准型线性规划问题单纯形表的描述,正确的是: A: 基变量对应的检验系数始终为“0”; B: 最终单纯表中(最优解基)所有非基变量对应的检验系数“小于等于0”; C: 最终单纯表中(最优解基)所有非基变量对应的检验系数“大于等于0”; D: 最终单纯表中(最优解基)所有变量对应的检验系数“均小于0”;