第八章单元测试
- 以下关系中,不是线性规划与其对偶问题的对应关系的是 ( )
- 需求量大于供应量的运输问题需要做的是 ( )
- 对一个求目标函数最大的混合整数规划问题,以下命题中不正确的是( )
- 线性规划问题的三个要素是决策变量、目标函数和约束条件。( )
- 以下运输问题(单位:百元/吨)的最小费用为65200元。 ( )
A:约束条件组的系数矩阵互为转置矩阵
B:一个约束条件组的常数列为另一个目标函数的系数行向量
C:约束条件组的不等式反向
D:两个约束条件组中的方程个数相等
答案:两个约束条件组中的方程个数相等
A:删去一个供应点
B:虚设一个供应点,取虚设供应量为恰当值
C:虚设一个需求点
D:令供应点到虚设的需求点的单位运费为0
A:任一可行解的目标函数值不可能大于其线性规划松弛问题的目标函数值
B:该问题可行解的个数一定是有限的
C:其线性规划松弛问题的最优解可能是该整数规划问题的最优解
A:对 B:错
A:对 B:错
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!