首页 / 百科 / 内容详情 拉格朗日松弛法是一种求解整数规划问题的最优算法。 2022-05-02 2次阅读 拉格朗 日松 求解 拉格朗日松弛法是一种求解整数规划问题的最优算法。 A.正确B.错误正确答案:错误 对于整数线性规划问题,拉格朗日松弛法满足强对偶条件。 从最优解的角度,整数线性规划问题等效于可行域凸包上的线性规划问题,因此,在一般意义上,整数线性规划问题和线性规划问题一样难。 猜你喜欢 对于整数线性规划问题,拉格朗日松弛法满足强对偶条件。 对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:() 在采用拉格朗日松弛法求解整数规划最小化问题时,相应的对偶函数是:() 拉格朗日基函数有性质:第i个基函数在第i个节点的取值为()。 拉格朗日基函数与节点和具体的函数值都有关系。()