割平面法

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

原文地址:https://www.cnblogs.com/war1111/p/14931644.html