首页 / 百科 / 内容详情 在采用拉格朗日松弛法求解整数规划最小化问题时,相应的对偶函数是:() 2022-05-02 7次阅读 拉格朗 日松 对偶 在采用拉格朗日松弛法求解整数规划最小化问题时,相应的对偶函数是:() A.凸函数B.线性函数C.分段线性函数D.凹函数正确答案:分段线性函数;凹函数 一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的最优目标值。 下列哪些是求解整数规划问题的常用方法:() 猜你喜欢 拉格朗日松弛法是一种求解整数规划问题的最优算法。 对于整数线性规划问题,拉格朗日松弛法满足强对偶条件。 对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:() 拉格朗日基函数有性质:第i个基函数在第i个节点的取值为()。 拉格朗日基函数与节点和具体的函数值都有关系。()