第三章测试1.对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃。
A:错 B:对
答案:B
2.用分支定界法求解整数规划时,涉及到的关键技术有( )。
A:如何确定当前最好整数解 B:如何定界 C:如何分支 D:如何求解其放松的线性规划 3.用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝。
A:错 B:对 4.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
A:错 B:对 5.
A: B: C: D: 6.
A: B: C: D: 7.
A:-22 B:-16 C:-20 D:-18 8.
A:(6,0) B:(5,0) C:(2,2) D:(4,1) 9.
A:(1,2,2) B:(0,2,2) C:(1,2.5,0) D:(0,2) 10.
A:-5 B:-9.25 C:-16.5 D:-14.5
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!