已知某求最大值的线性规划问题,最优基为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”;
内容
- 0
求解标准型的线性规划问题时,下列说法不正确的是( ) A: 当所有检验数cj-zj≤0时,即可判定表中解即为最优解 B: 为使目标函数值最快增长,必须选取与最大正检验数(ck-zk)对应变量xk为换为基的变量 C: 按最小比值原则确定换出基的变量是为了保证迭代计算后的解仍为基本可行解 D: 若存在σj=cj-zj>0,且该列系数PJ≤0,则线形问题最优解不存在(无界解)
- 1
如果线性规划问题有最优解,则其一定有基本最优解(即一定有基可行解为最优解)。
- 2
已知某线性规划问题的最优值为2020,则其对偶问题的最优值为-2020。
- 3
某max型线性规划标准型的目标系数为(1 5 2 6 0 3). 模型的单纯形矩阵经过一系列迭代,化为如下最优典式: 0 3 0 1 1 3 | 6 1 0 0 0 6 -1 | 3 0 -1 1 0 1 -1 | 1 0 -2 0 0 -4 -1 | -10则可知最优解中基变量对应的目标系数向量CB为 ( ) A: (6 1 2) B: (4 1 3) C: (1 2 6) D: (0 4 1)
- 4
当最优解中存在为零的非基变量时,则线性规划具有唯一最优解。