第三章测试1.在求解运输问题的表上作业法中，空格的检验数值等于（ ）。
A:（闭回路上偶数次顶点运价之和）×（闭回路上奇数次顶点运价之和）
B:（闭回路上奇数次顶点运价之和）÷（闭回路上偶数次顶点运价之和）
C:（闭回路上偶数次顶点运价之和）-（闭回路上奇数次顶点运价之和）
D:（闭回路上奇数次顶点运价之和）-（闭回路上偶数次顶点运价之和）
答案:D
2.求得运输问题的最优解时发现，某个非基变量的检验数等于零，则说明该运输问题有（ ）。
A:多重最优解
B:无界解
C:无穷多最优解
D:唯一最优解
3.用表上作业法求解运输问题时，当有空格的检验数为（ ）时，表明该方案不是最优解。
A:零
B:正值
C:任意值
D:负值
4.用隐枚举法求解0-1整数规划问题时，设置的过滤条件在求解过程中不能改变。（ ）
A:对 B:错 5.产销平衡运输问题的最优解一定是存在的。（ ）
A:错 B:对 6.可作为产销平衡运输问题基本可行解的初始方案的任意空格一定可以与某些数字格组成一个唯一的闭回路。（ ）
A:对 B:错 7.对求极大值运输问题，当所有空格检验数σij≥0时，即求得了最优解。（ ）
A:对 B:错 8.割平面法割去可行域的部分可以包含不满足条件的整数解。（ ）
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
