Ta老师题库

下列哪些是求解整数规划问题的常用方法：（）

8 查阅

下列哪些是求解整数规划问题的常用方法：（）

A.分支定界法

B.割平面法

C.拉格朗日松弛法

D.单纯形法

参考答案:

答案：分支定界法；割平面法；拉格朗日松弛法

相关问题:

在采用拉格朗日松弛法求解整数规划最小化问题时，相应的对偶函数是：（）

一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的

对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得

用分支定界法求解一个整数线性规划最大化问题时，随着分支深度的加深，相应

在用分支定界法求解某个整数规划问题时，深度优先的搜索一定比下界优先的

在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松

从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此

拉格朗日松弛法是一种求解整数规划问题的最优算法。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。