线性规划问题的最优基为B,常数项为b,基变量的目标系数为CB,则该问题的最优解为( )
A: B^-1b
B: CBB^-1b
C: bB^-1
D: CBB^-1
A: B^-1b
B: CBB^-1b
C: bB^-1
D: CBB^-1
举一反三
- 线性规划问题的最优基为B,基变量的目标系数为CB,则其对偶问题的最优解Y﹡= 。?
- 已知某求最大值的线性规划问题,最优基为B,价值系数为CB,若新增变量xt,价值系数为ct,系数列向量为Pt,则当Ct≤CBB-1Pt时,应将xt换入入基继续迭代求新的最优解
- 某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)
- 若线性规划问题最优基中某个基变量的目标系数发生变化,则
- 线性规划问题的可行解如果为最优解,则该可行解一定为基可行解