用Excel中的“规划求解”模块可以求解大规模整数规划问题。()
错
举一反三
- 分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。请简述使用分支定界法求解整数规划问题的步骤是什么?
- 【多选题】以下关于整数规划的命题中正确的是()。 A. 用分枝定界法求解整数规划问题时首先要求解放松整数要求的线性规划松弛问题 B. 整数规划解的数目比线性规划少得多,但整数规划问题也可能有无数多个可行解 C. 求解整数规划问题要比求解线性规划问题难得多 D. 分枝定界方法不能求解有连续变量的混合整数规划问题
- 7.分支定界法可用于求解纯整数规划问题，但不能求解混合整数规划问题。
- 对于整数规划问题，规划求解工具（）求得完全的整数解。
- 由于指派问题是一类特殊的线性规划问题，因此，在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。()
内容
- 0
求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。（ ）
- 1
论述用割平面法求解整数规划问题的主要思想
- 2
Excel“规划求解”工具求解整数规划问题利用的方法是（） A: 分支定界法 B: 割平面法 C: 匈牙利法 D: 以上均不正确
- 3
【判断题】求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解.
- 4
常用于求解整数规划问题的方法（ ）。