《最優(yōu)化理論與算法》是2005年由清華大學(xué)出版社出版的圖書，作者是陳寶林。

該書主要內(nèi)容包括：線性規(guī)劃單純形方法、對(duì)偶理論、靈敏度分析、運(yùn)輸問(wèn)題、內(nèi)點(diǎn)算法、非線性規(guī)劃KT條件、無(wú)約束優(yōu)化方法、約束優(yōu)化方法、整數(shù)規(guī)劃和動(dòng)態(tài)規(guī)劃等。[1]

中文名

最優(yōu)化理論與算法

別名

最優(yōu)化理論與算法(第2版)

定價(jià)

38.00元

出版社

清華大學(xué)出版社

頁(yè)數(shù)

468頁(yè)

ISBN

9787302113768 [十位:7302113769]

作者

陳寶林

出版時(shí)間

2005年10月

內(nèi)容簡(jiǎn)介

本書是陳寶林教授在多年實(shí)踐基礎(chǔ)上編著的。書中包括線性規(guī)劃單純形方法、對(duì)偶理論、靈敏度分析、運(yùn)輸問(wèn)題、內(nèi)點(diǎn)算法、非線性規(guī)劃KKT條件、無(wú)約束最優(yōu)化方法、約束最優(yōu)化方法、整數(shù)規(guī)劃和動(dòng)態(tài)規(guī)劃等內(nèi)容。本書含有大量經(jīng)典的和新近的算法，有比較系統(tǒng)的理論分析，實(shí)用性比較強(qiáng)；定理的證明和算法的推導(dǎo)主要以數(shù)學(xué)分析和線性代數(shù)為基礎(chǔ)，比較簡(jiǎn)單易學(xué)。本書可以作為運(yùn)籌學(xué)類課程的教學(xué)參考書，也可供應(yīng)用數(shù)學(xué)工作者和工程技術(shù)人員參考。

編輯推薦

本書由預(yù)備知識(shí)、線性規(guī)劃、非線性規(guī)劃、整數(shù)規(guī)劃和動(dòng)態(tài)規(guī)劃五部分內(nèi)容組成。在保持第1版編寫風(fēng)格的同時(shí)，刪除了一些現(xiàn)在不太常用的算法，改寫了部分章節(jié)，增加了含參數(shù)線性規(guī)劃、運(yùn)輸問(wèn)題、線性規(guī)劃路徑跟蹤法、信賴域方法、二次規(guī)劃路徑跟蹤法、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃等內(nèi)容。與第1版相比，第2版中的算法更加豐富，理論有所深入，在一定程度上反映出不定期些年運(yùn)籌學(xué)一些分支的新進(jìn)展。

圖書目錄

第1章引言

1.1學(xué)科簡(jiǎn)述

1.2線性與非線性規(guī)劃問(wèn)題

*1.3幾個(gè)數(shù)學(xué)概

1.4凸集和凸函數(shù)

習(xí)題

第2章線性規(guī)劃的基本性質(zhì)

2.1標(biāo)準(zhǔn)形式及圖解法

2.2基本性質(zhì)

習(xí)題

第3章單純形方法

3.1單純形方法原理

3.2兩階段法與大M法

3.3退化情形

3.4修正單純形法

*3.5變量有界的情形

*3.6分解算法

習(xí)題

第4章對(duì)偶原理及靈敏度分析

4.1線性規(guī)劃中的對(duì)偶理論

4.2對(duì)偶單純形法

4.3原始對(duì)偶算法

4.4靈敏度分析

*4.5含參數(shù)線性規(guī)劃

習(xí)題

第5章運(yùn)輸問(wèn)題

5.1運(yùn)輸問(wèn)題的數(shù)學(xué)模型與基本性

5.2表上作業(yè)法

5.3產(chǎn)銷不平衡運(yùn)輸問(wèn)題

習(xí)題

第6章線性規(guī)劃的內(nèi)點(diǎn)算法

*6.1Karmarkar算法

*6.2內(nèi)點(diǎn)法

6.3路徑跟蹤法

第7章最優(yōu)性條件

7.1無(wú)約束問(wèn)題的極值條件

7.2約束極值問(wèn)題的最優(yōu)性條件

*7.3對(duì)偶及鞍點(diǎn)問(wèn)題

習(xí)題

*第8章算法

8.1算法概念

8.2算法收斂問(wèn)題

習(xí)題

第9章一維搜索

9.1一維搜索概念

9.2試探法

9.3函數(shù)逼近法

習(xí)題

第10章使用導(dǎo)數(shù)的最優(yōu)化方法

10.1最速下降法

10.2牛頓法

10.3共軛梯度法

10.4擬牛頓法

10.5信賴域方法

10.6最小二乘

習(xí)題

第11章無(wú)約束最優(yōu)化的直接方法

11.1模式搜索法

11.2Rosenbrock方法

11.3單純形搜索法

11.4Powell方法

習(xí)題

第12章可行方向法

12.1Zoutendijk可行方向法

12.2Rosen梯度投影法

*12.3既約梯度法

12.4Frank?Wolfe方法

習(xí)題

第13章懲罰函數(shù)法

13.1外點(diǎn)罰函數(shù)法

13.2內(nèi)點(diǎn)罰函數(shù)法

*13.3乘子法

習(xí)題

第14章二次規(guī)劃

14.1Lagrange方法

14.2起作用集方法

14.3Lemke方法

14.4路徑跟蹤法

習(xí)題

*第15章整數(shù)規(guī)劃簡(jiǎn)介

15.1分支定界法

15.2割平面法

15.301規(guī)劃的隱數(shù)法

15.4指派問(wèn)

習(xí)題

第16章動(dòng)態(tài)規(guī)劃簡(jiǎn)介

16.1動(dòng)態(tài)規(guī)劃的一些基本概念

16.2動(dòng)態(tài)規(guī)劃的基本定理和基本方程

16.3逆推解法和順推解法

16.4動(dòng)態(tài)規(guī)劃與靜態(tài)規(guī)劃的關(guān)系

16.5函數(shù)迭代法

習(xí)題

參考文獻(xiàn)