首页 / 百科 / 内容详情 从最优解的角度,整数线性规划问题等效于可行域凸包上的线性规划问题,因此,在一般意义上,整数线性规划问题和线性规划问题一样难。 2022-05-02 5次阅读 线性规划 问题 整数 从最优解的角度,整数线性规划问题等效于可行域凸包上的线性规划问题,因此,在一般意义上,整数线性规划问题和线性规划问题一样难。 A.正确B.错误正确答案:错误 拉格朗日松弛法是一种求解整数规划问题的最优算法。 在用割平面法求解某个整数线性规划最大化问题时,随着迭代的进行,相应的松弛解越来越小。 猜你喜欢 线性规划最优解不唯一是指 线性规划的约束条件为2π+x+x=5 线性规划可行域的顶点一定是 线性规划具有唯量优解是指 设线性规划的约束条件x1+x2+x3=3则基本可行解为