拉格朗日乘子法、KKT条件、线性规划对偶理论

转自：http://blog.csdn.net/Mr_KkTian/article/details/53750424 本文主要讲述给定一个线性规划，我们为什么能按照对偶规则，机械地并且非常容易地写出其对偶。当然为便于理解，本文先介绍了什么是拉格朗日乘子法、 KKT(KarushKuhnTucker) 条件。二者是求解有约束条件的优化问题的两个重要方法。 1.优化问题常见类型 通常我们需要求解的最优

>>阅读原文<<