16.判断题 0-1规划可以采用分枝定界法求解。A. 对B. 错

0-1规划是整数规划的一种特殊形式，其变量仅能取值0或1，常用于解决选择问题（如是否选择某项）。分枝定界法是求解整数规划问题的经典算法，通过分枝（分解子问题）和定界（确定解的范围）逐步逼近最优解。由于0-1规划的变量天然满足整数约束，分枝定界法可直接应用，因此本题正确。

核心逻辑

1. 分枝定界法的适用性：该方法专为整数规划设计，通过松弛问题（忽略整数约束）生成上下界，逐步分枝处理非整数解。
2. 0-1变量的特殊性：变量仅取0或1，分枝时只需强制变量取其中一个值，无需处理中间值，简化计算。
3. 实际应用验证：分枝定界法被广泛用于0-1规划问题（如背包问题、选址问题），证明其有效性。

关键结论

• 分枝定界法能处理0-1规划：正确选项为A。