割平面法 && 分枝定界法

割平面法

先标准化，用单纯形法求，如果b有分数，就随便选一个，取出分数部分，然后*-1，+s，把这个约束再加上去，然后用对偶单纯形去做，然后循环

分枝定界法

用单纯形求出最优解，然后有分数，选择一个，分成两部分，形成两个新问题，可以画树形图来总体规划哪些活点

标签：定界,分数,分枝,然后,单纯形,&&,平面
来源： https://www.cnblogs.com/war1111/p/14931871.html