题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

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

指派问题是一类特殊的运输问题

A. 对
B. 错

如果指派问题的任务数与人数不相等，则最优指派方案可能不存在

A. 对
B. 错