割平面法

先標準化，用單純形法求，如果b有分數，就隨便選一個，取出分數部分，然后*-1，+s，把這個約束再加上去，然后用對偶單純形去做，然后循環

分枝定界法

用單純形求出最優解，然后有分數，選擇一個，分成兩部分，形成兩個新問題，可以畫樹形圖來總體規劃哪些活點