超星 - 指派问题测验 - 查题吧

单选题

已知某指派问题的最优解的解集为X1。现将其效率矩阵的第2行加上一个常数k，所得新问题的最优解的解集记为X2。则

A. X2=X1
B. X2=X1+k

单选题

已求得某指派问题（人数=任务数）的总时间最小为Z1。现将效率矩阵的第2行加上一个固定的常数k，记所得新问题的总时间最小值为Z2。则

A. Z2=Z1
B. Z2=Z1+k

单选题

对于0-1规划问题，采用以下哪种求解方法最合适？

A. 分支定界法
B. 割平面法
C. 枚举法
D. 隐枚举法

多选题

对于指派问题，求解时可能会出现的情况是：

A. 存在唯一最优指派方案
B. 存在多个最优指派方案
C. 存在无穷多最优指派方案
D. 不存在最优指派方案

2