1. 程式人生 > >閒扯數學規劃問題(3)-等式約束和不等式約束

閒扯數學規劃問題(3)-等式約束和不等式約束

數學規劃問題,

mins.t.f(x1,x2)g(x1,x2)=c(1)
求解方法前面已經討論。如果規劃問題的約束條件改為不等式怎麼辦?
mins.t.f(x1,x2)g(x1,x2)c(2)

這個時候,約束條件由曲面 g(x1,x2) 的等高線變成了由等高線包圍的區域。其實這個時候問題求解思路也很簡單:函式的最小值如果落在區域內部,肯定就是函式無約束極小值中的一個;如果落在邊界上的話,約束條件又變成了等式,解法前面已經討論過。

這裡沒有對數學規劃問題系統展開討論,只是讀書過程中隨意寫了些自己的體會。如果另有新的發現或感想,再另寫筆記補充吧。有關數學規劃問題的討論到此先打住。