第四单元 整数规划--第四单元单元测试【含答案】 运筹学

(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)

获取标准答案请阅读全文

隐藏内容 需要支付:¥8

未经允许不得转载!第四单元 整数规划--第四单元单元测试【含答案】 运筹学