在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（）。
在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（）。
A.B-1b
B.CBB-1
C.CB-1
D.B-1N
正确答案：CBB-1
热门答案
- 1.整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
- 2.分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。
- 3.指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
- 4.指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。
- 5.用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
- 6.用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
- 7.当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。
- 8.运输问题中，分配运量的格所对应的变量为（）
- 9.按最小元素法求得运输问题的初始方案， 从任一非基格出发都存在唯一一个闭回路。
- 10.运输问题中用位势法求得的检验数不唯一。