老友网E、线性规划求最大值或最小值，目标规划只求最小值
正确答案：A
4.下列说法正确的是
A、系统约束中最多含有一个正或负的偏差变量
B、目标约束一定是等式约束
C、要求至少达到的目标值的目标函数是MaxZ=d+
D、未到达目标的差值称为负偏差
正确答案：A
5.目标规划没有系统约束时，不一定存在满意解。
正确答案：X
6.目标约束一定是整数约束。
正确答案：√
第十八讲整数规划模型的建立
1.整数规划问题中，变量的取值可能是（）。
A、整数
B、0或1
C、大于零的非整数
D、以上三种都可能
正确答案：D
2.下列哪些问题属于整数规划问题
A、纯整数规划
B、混合整数规划
C、0-1规划
D、线性规划
正确答案：ABC
3.线性规划问题增加自变量的整数约束，就变成了整数规划问题。
正确答案：√
第十九讲整数规划模型的求解
1.在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。
A、纯整数规划
B、混合整数规划
C、0—1规划
D、线性规划
正确答案：A
2.下面哪些方法可以求混合整数规划问题
A、枚举法
B、隐枚举法
C、分枝定界法
D、以上都不对
正确答案：C
3.分枝定界法中
A、最大值问题的目标是各分支的上界
B、最大值问题的目标是各分支的下界
C、最小值问题的目标是各分支的上界
D、以上都不对
正确答案：A
4.在求解整数规划问题时，可能出现的是（）
A、唯一最优解
B、无可行解
C、多重最优解
D、无穷多个最优解
正确答案：ABC
5.分枝定界法中的分析是指把一个问题分解成两个问题再求解。
正确答案：√
6.分枝定界法中的定界是指确定问题的下界。
正确答案：×
第二十讲指派问题及其求解
1.下列说法不正确的是
A、将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变。
B、指派问题的效率矩阵每行分别加上一个数后最优解不变。
C、指派问题的效率矩阵每个元素同重头戏一个非零数后最优解不变
D、指派问题的数学模型是整数规划模型
正确答案：排除D
2.整数规划中的0，1变量的作用有
A、表示某一工作安排或不安排
B、与大M（一个足够大的正数）联合使用，能够表示或逻辑
C、某一变量仅能取0，1
D、以上都不对
正确答案：ABC
3.求指派问题的常用方法有
A、分枝定界法。
B、隐枚举法。
C、割平面法
D、凶牙利算法
正确答案：ABD