庫恩塔克條件例題:庫恩塔克條件解題步驟[朗讀]

二次規劃是非線形規劃中一類特殊的數學規劃問題,它的解是可以通過求解得到的.通常通過解其庫恩—塔克條件(kt條件),獲取一個kt條件的解稱為kt對,其中與原問題的變量對應的部分稱為kt點.二次規劃分為凸二次規劃與非凸二次規劃,前者的kt點便是其全局極小值點,而後者的kt點可能連局部極小值點都不是.若它的目標函數是二次函數,則約束條件是線性的.由於求解二次規劃的方法很多,所以較為複雜;其較簡便易行的是沃爾夫法,它是依據庫恩-塔克條件,在線性規劃單純形法的基礎上加以修正而成的.此外還有萊姆基法、畢爾法、凱勒法等。