投影面平行面有三种即:投影面平行面有三种即,________________、________________、________________。
查看答案
已知某指派问题的最优解的解集为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. 不存在最优指派方案