Question

运筹学，简答单纯形法和图解法比较联系怎么答？还有分支定界法和割平面法的比较？

急啊！

Answer 1

单纯形法和图解法都可以求解线性规划问题，图解法适用于两个变量的线性规划问题，而单纯形法适用于任意个变量的问题。图解法还可用于揭示线性规划问题可行解集和最优解的特点，图形化表示单纯形法的搜索轨迹。

分支定界法和割平面法都是求解整数规划的算法，都是利用求解整数规划问题的线性松弛问题来间接求解原整数规划问题。分支定界法是通过迭代分割求解松弛问题的可行域，同时定出原问题的上下界的方法，属于隐式枚举法。割平面法则是通过迭代添加割平面来缩小线性松弛问题的可行域，而不改变原整数规划问题的可行域，直到一个整数可行解落到可行域的一个顶点上。二者计算量随着问题规模的增大而增大。