计算题

用隐枚举法求解下列0-1规划：

用分枝定界法求解下列整数规划问题：

问答题

用分枝定界法求解下列整数规划问题：

指派问题成本矩阵的每个元素乘上同一常数k，将不影响最优指派方案。

判断题指派问题成本矩阵的每个元素乘上同一常数k，将不影响最优指派方案。

用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，经比较后确定是...

判断题用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，经比较后确定是否再进行分枝。