题目内容

已知某指派问题的最优解的解集为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. 不存在最优指派方案

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

A. 对
B. 错

答案查题题库