中国大学MOOC: 分支定界算法中，对松弛问题最优解中不符合整数条件的分量进行分... x_k <= 14和x_k >= 15
举一反三
- 分支定界算法中，对松弛问题最优解中不符合整数条件的分量进行分支。如果某分量x_k为13.2，其对应的分支应该是（）。 A: x_k <= 12和x_k >= 14 B: x_k <= 13和x_k >= 14 C: x_k <= 12和x_k >= 13 D: x_k <= 14和x_k >= 15
- 用分支定界法求解整数规划问题过程中，若松弛问题最优解符合整数条件则得到整数规划问题的最优解，否则取此解不满足 条件的分量进行分支。
- 牛顿迭代法的迭代格式以下正确的是： A: ${x_{k + 1}} = {x_k} - {{f({x_k})} \over {f'({x_k})}},k = 0,1, \cdots $ B: ${x_{k + 1}} = {x_k} - {{f'({x_k})} \over {f({x_k})}},k = 0,1, \cdots $ C: ${x_{k + 1}} = {x_k} - {{f'({x_{k + 1}})} \over {f({x_k})}},k = 0,1, \cdots $ D: ${x_{k + 1}} = {x_k} - {{f({x_{k + 1}})} \over {f'({x_k})}},k = 0,1, \cdots $
- 为求方程${x^3} - {x^2} - 1 = 0$在${x_0} = 1.5$附近的一个根，以下迭代格式收敛的是： A: ${x_{k + 1}} = 1 + {1 \over {x_k^2}}$ B: ${x_{k + 1}} = 1 - {1 \over {x_k^2}}$ C: ${x_{k + 1}} = \root 3 \of {x_k^2 - 1} $ D: ${x_{k + 1}} = {1 \over {\sqrt {{x_k} - 1} }}$
- 中国大学MOOC: 整数规划问题的分支定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。