數學規劃基礎

內容介紹

《高等學校研究生教材:數學規劃基礎》以數學規劃中最基本的問題為對象，從理論、算法和計算三方面介紹了線性規劃、無約束非線性規劃和約束非線性規劃等最佳化問題。其中，線性規劃主要包括基本理論、單純形法、網路流問題和整數線性規劃等；無約束非線性規劃主要包括一維搜尋、最速下降法和牛頓法、共軛梯度法和擬牛頓法及其在最小二乘問題中的套用；約束非線性規劃主要包括最優性條件、積極集法、罰函式法、逐步二次規劃法和內點法等。