线性规划

http://zh.wikipedia.org/wiki/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92


今天看支持向量机导论第一章时看到线性规划的对偶问题,其实还是一个线性规划，在想这样难道求解会更快?
看起来不需要对偶就可以求解，一般适用单纯形法(以前算法导论看过又忘了),只有在顶点非常多时才使用内点法。整数规划为NP难问题。