考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

常用的求解整数规划的方法不包括以下哪种?
A. 分枝定界法
B. 分配法
C. 割平面法
D. 隐枚举法
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

整数规划的方法不包括分配法

正确答案是B: 分配法。

专业分析:

整数规划问题是指在求解过程中,要求解变量必须取整数值的优化问题。常用的求解方法包括以下几种:

A: 分枝定界法(Branch and Bound Method)——这是一种通过构建解空间树并逐步排除不可能解的过程来找到最优解的方法。

C: 割平面法(Cutting Plane Method)——这是一种通过在连续松弛问题的解空间中添加线性不等式(割平面)来逐步逼近整数解的方法。

D: 隐枚举法(Implicit Enumeration Method)——这是一种通过系统地列举所有可能的解并逐步排除不符合约束条件的解的方法。

B: 分配法(Assignment Method)——这是用于解决特定类型的优化问题,如指派问题(Assignment Problem),但它不是常用的求解一般整数规划问题的方法。

因此,分配法不属于常用的求解一般整数规划问题的方法,正确答案是B。