整数规划的方法不包括分配法
正确答案是B: 分配法。
专业分析:
整数规划问题是指在求解过程中,要求解变量必须取整数值的优化问题。常用的求解方法包括以下几种:
A: 分枝定界法(Branch and Bound Method)——这是一种通过构建解空间树并逐步排除不可能解的过程来找到最优解的方法。
C: 割平面法(Cutting Plane Method)——这是一种通过在连续松弛问题的解空间中添加线性不等式(割平面)来逐步逼近整数解的方法。
D: 隐枚举法(Implicit Enumeration Method)——这是一种通过系统地列举所有可能的解并逐步排除不符合约束条件的解的方法。
B: 分配法(Assignment Method)——这是用于解决特定类型的优化问题,如指派问题(Assignment Problem),但它不是常用的求解一般整数规划问题的方法。
因此,分配法不属于常用的求解一般整数规划问题的方法,正确答案是B。