超星 - 整数规划作业--客观题(副本) - 查题吧

单选题

匈牙利法的条件是 ( )

A. 问题求最小值
B. 效率矩阵的元素非正
C. 人数与工作数不相等
D. 问题求最大值

单选题

下列说法错误的是 ( )

A. 将指派问题的效率矩阵每个元素同时减去一个非零数后最优解不变。
B. 指派问题的数学模型是整数规划模型。
C. 将指派问题的效率矩阵每行分别加上一个数后最优解不变。
D. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变。

单选题

分配问题的效率矩阵中，下列变换将不改变问题的最优解的正确答案为( )‏a. 矩阵中所有元素乘以常数k‏b. 第m行元素乘以k加到第n行上‏c. 第t列元素乘以k加到第s列上‏d. 矩阵中所有元素加上常数k‏e. 以上均不正确

A. e
B. a d
C. b c
D. b d

单选题

分支界定法中 ( )‏‌a. 最大值问题的目标值是各分支的下界‏‌b. 最大值问题的目标值是各分支的上界‏‌c. 最小值问题的目标值是各分支的上界‏d. 最小值问题的目标值是各分支的下界‏‌e. 以上均不正确

A. cd
B. ab
C. ac
D. bd

判断题

一个规划问题中要求部分或全部决策变量是整数，则这个规划称为混合整数规划。

A. 对
B. 错

判断题

匈牙利法是求解最小值分配问题的一种方法。

A. 对
B. 错

判断题

求解纯整数规划的两种方法是分支界定法和隐枚举法。

A. 对
B. 错

判断题

用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题最优目标函数值的下界。

A. 对
B. 错

1