请在下方输入要搜索的题目：

Which of the following assertions for the cutting plane method are correct?

A、Afteraddingthecuttingplane,ifthenewrelaxedproblemisunsolvablethen,theoriginalILPisunsolvable
B、IntheprocedureofsolvingILPbycuttingplanemethod,thefeasibleregionoftherelaxedLPproblemwillbecomesmallerineachiteration.
C、Afteraddingthecuttingplane,oneshouldusingthedualsimplexmethodtosolvethenewrelaxedproblem
D、Iftherelaxedproblemhasfeasiblesolution,thentheILPproblemhasfeasiblesolution

发布时间：2025-08-05 14:41:42

推荐参考答案 ( 由题搜搜官方老师解答 )

答案：After adding the cutting plane, if the new relaxed problem is unsolvable then, the original ILP is unsolvable ■In the procedure of solving ILP by cutting plane method,the feasible region of the relaxed LP problem will become smaller in each iteration. ■After adding the cutting plane,one should using the dual simplex method to solve the new relaxed problem