线性规划问题的最优基为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
A
举一反三
- 线性规划问题的最优基为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）
- 若线性规划问题最优基中某个基变量的目标系数发生变化，则
- 线性规划问题的可行解如果为最优解，则该可行解一定为基可行解
内容
- 0
已知对称形式原问题()的最优表中的检验数为(σ1,……,σm),松弛变量的检验数为(σm+1,……,σm) ,则对偶问题的最优解为( ) A: -(σm+1,……,σm) B: (σ1,……,σm) C: -(σ1,……,σm) D: (σm+1,……,σm)
- 1
如果线性规划问题有最优解,则其一定有基本最优解(即一定有基可行解为最优解)。
- 2
关于线性规划问题的退化解，下面描述正确的是: 只有最优解中基变量取值为0，该解才称为退化解|如果基可行解中有取值为0的变量，则该解称为退化解|如果基可行解中有取值为0的基变量，则该解称为退化解|如果最优解中有取值为0的变量，则该解称为退化解
- 3
对于目标函数为求极大值的线性规划，在单纯形表中，若存在某个非基变量检验数>0（入基变量），而该列变量系数全部<=0，则该线性规划（ ） A: 存在无界解 B: 存在唯一最优解 C: 存在无穷多最优解 D: 无可行解
- 4
目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解