用分支定界法求解时,若求解松弛问题最优解为X1=4.81,X2=1.57,现对X1进行分支,可分为______ 和______ 。
举一反三
- 【单选题】已知该整数规划对应的松弛问题的最优解是( 2.5,0.75 ) 用分支定界法求解,如果x1要求取整数,则添加分支约束()。 A. x1大于等于2，X1小于等于3 B. x1小于等于2，X1大于等于3 C. x1大于等于1，X1小于等于2 D. x1小于等于2，X1大于等于1
- 【单选题】在分支定界法中,若选x1=4/3进行分支,则构造的约束条件应为()。 A. x1<=1,x1>=2 B. x1<=2,x1>=3 C. x1<=0,x1>=1 D. x1<=1
- 用分支定界法求解整数规划问题过程中，若松弛问题最优解符合整数条件则得到整数规划问题的最优解，否则取此解不满足 条件的分量进行分支。
- 方程x=x2的解为（ ） A: x=1 B: x=0 C: x=±1 D: x1=0，x2=1
- 分支定界法求解整数规划时，分支问题的最优解不会优于原（上一级）问题的最优解。