（1）单选题
不是求解整数线性规划最优解的方法（ ）
A 分枝定界法；
B 割平面法；
C 枚举法；
D 遗传算法。
（2）单选题
下述说法错误的是（ ）
A 0-1整数规划中所有变量只能取0或1；
B 隐枚举法求0-1整数规划，减少了计算量；
C 隐枚举法求0-1整数规划时，需及时增加过滤性条件；
D 0-1整数规划模型目标函数可以是非线性。
（3）单选题
下述说法错误的是（ ）
A 用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界；
B 整数规划的最优解是先求相应的线性规划的最优解然后取整得到；
C 指派问题与运输问题的数学模型结构形式十分相似，故也可用表上作业法求解；
D 指派问题也可用隐含枚举法来求解。
（4）单选题
下列对“指派问题”的描述中，不正确的是（ ）
A 匈牙利法求解指派问题的条件是效率矩阵的元素非负；
B 每个单位只能接受其中一项工作；
C 匈牙利法可直接求解极大化的指派问题；
D 将指派问题的效率矩阵每行分别加上一个数后最优解不变。
（5）单选题
A 甲做A、乙做B、丙做C、丁做D、 戊做E，最少时间29；
B 甲做A、乙做E、丙做C、丁做B、 戊做D，最少时间32；
C 甲做B、乙做E、丙做D、丁做A、 戊做C，最少时间22；
D 甲做D、乙做C、丙做E、丁做B、戊做A，最少时间43。
（6）单选题
分枝定界法中( )
A 最大值问题的目标值是各分枝的下界；
B 最大值问题的目标值是各分枝的上界；
C 最小值问题的目标值是各分枝的上界；
D 以上结论都不对
（7）单选题
Max z=3x1+x2约束条件为：
4x1+3x2≤7；
x1+2x2≤4；
x1,x2=0或1
最优解是( )
A (0,0）
B (0,1）
C (1,0）
D (1,1)
（8）单选题
Max z=3x1+2x2，约束条件为： 2x1+3x2≤14；x1+0.5x2≤4.5；
x1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（ ）
A (4,2）
B (4,3）
C (3,2）
D (2,4）
获取标准答案请阅读全文
未经允许不得转载！第四单元 整数规划--第四单元单元测试【含答案】 运筹学