拉格朗日乘子法 和對偶問題

拉格朗日乘數法就是求條件極值轉化爲非條件極值 嗯哼哼  首先看下條件極值爲一個等式的情況 將條件轉化爲 帶入z  就變成簡單的一元函數求極值了 嗯哼 多變量也同樣如此 現在看看不等式約束 嗯哼哼 重要的數學思想來了  像條件極值轉化爲非條件極值 我們能不能將不等式約束轉化爲等式約束 然後就依樣畫葫蘆了 嗯哼哼 引入鬆弛變量  what 什麼是鬆弛變量 比如X1<= 4  定義鬆弛變量 X2 = 4

>>阅读原文<<