整数规划的求解方法包括如下哪些方法?( )
A: 单纯形法
B: 牛顿法
C: 割平面法
D: 分支定界法
A: 单纯形法
B: 牛顿法
C: 割平面法
D: 分支定界法
C,D
举一反三
内容
- 0
Excel“规划求解”工具求解整数规划问题利用的方法是() A: 分支定界法 B: 割平面法 C: 匈牙利法 D: 以上均不正确
- 1
通常情况下求解整数规划问题,采用分支定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。
- 2
下列方法适用于求解混合整数规划问题的方法是()。 A: 单纯形法 B: 分支定界法 C: 表上作业法 D: 匈牙利法
- 3
下列属于求解整数线性规划最优解常用方法的是()。 A: 隐枚举法 B: 割平面法 C: 分支定界法 D: 单纯形法
- 4
【多选题】可以求解线性整数规划的方法有() A. 大M法 B. 分支定界法 C. 割平面法 D. 隐枚举法