Ta老师题库

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

6 查阅

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

A.凸函数

B.线性函数

C.分段线性函数

D.凹函数

参考答案:

答案：分段线性函数；凹函数

相关问题:

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

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

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

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

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

对于整数线性规划问题，拉格朗日松弛法满足强对偶条件。

拉格朗日对偶函数在某些点可能存在多个次梯度。

放大电路的非线性失真原因（）

随便看看:

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