割平面法 && 分枝定界法

割平面法

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

分枝定界法

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

posted @ 2021-06-25 17:23  WeiAR  阅读(214)  评论(0编辑  收藏  举报