超星 - 整数规划 - 查题吧

判断题

要求一部分或全部决策变量必须取整数值的规划问题称为整数规划。

A. 对
B. 错

判断题

任何求最大目标函数值的整数规划的最大目标函数值大于其相应的线性规划的最大目标函数值。

A. 对
B. 错

多选题

整数线性规划问题的类型有（）

A. 纯整数线性规划
B. 混合整数线性规划
C. 0-1型整数型线性规划
D. 半整数线性规划

多选题

关于指派问题的以下说法，正确的是（），

A. 人少事多的情况下，可以增加虚拟人
B. 人多事少的情况下，可以增加虚拟事
C. 如果一个人可以做两件事，可以把这个人化为相同的两个人
D. 某人不能做某事的时候，其费用取0

单选题

指派问题通常用（）方法来解决。

A. 单纯形法
B. 匈牙利解法
C. 割平面法
D. 马尔柯夫决策方法

单选题

对于固定成本问题，在确定决策变量时，需（）

A. 设置目标函数
B. 减少约束条件
C. 引入0-1变量
D. 简化约束条件间的关系

单选题

分枝定界法中，可以任意选一个非整数解的变量xi进行分枝，当原问题是求最小值时，目标值是分枝问题（）

A. 上界
B. 下界
C. 不能确定
D. 无界

判断题

对于整数规划，求最大值问题的目标函数值是各分枝函数值的上界。

A. 对
B. 错

判断题

部分变量要求是整数的规划问题称为纯整数规划。

A. 对
B. 错

判断题

0－1规划的变量有n个，则有2的n次方个可行解。

A. 对
B. 错

1