定 價(jià):38 元
叢書(shū)名:清華大學(xué)研究生公共課教材——數(shù)學(xué)系列
- 作者:陳寶林
- 出版時(shí)間:2005/11/1
- ISBN:9787302113768
- 出 版 社:清華大學(xué)出版社
- 中圖法分類(lèi):O224
- 頁(yè)碼:
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16
本書(shū)是陳寶林教授在多年實(shí)踐基礎(chǔ)上編著的.書(shū)中包括線(xiàn)性規(guī)劃單純形方法、對(duì)偶理論、靈敏度分析、運(yùn)輸問(wèn)題、內(nèi)點(diǎn)算法、非線(xiàn)性規(guī)劃KT條件、無(wú)約束最優(yōu)化方法、約束最優(yōu)化方法、整數(shù)規(guī)劃和動(dòng)態(tài)規(guī)劃等內(nèi)容.本書(shū)含有大量經(jīng)典的和新近的算法,有比較系統(tǒng)的理論分析,實(shí)用性比較強(qiáng);定理的證明和算法的推導(dǎo)主要以數(shù)學(xué)分析和線(xiàn)性代數(shù)為基礎(chǔ),比較簡(jiǎn)單易學(xué).本書(shū)可以作為運(yùn)籌學(xué)類(lèi)課程的教學(xué)參考書(shū),也可供應(yīng)用數(shù)學(xué)工作者和工程技術(shù)人員參考.
本書(shū)自1989年出版以來(lái),被一些高等學(xué)校選作教學(xué)參考書(shū),作者本人也在研究生學(xué)位課“最優(yōu)化方法”和“運(yùn)籌學(xué)”的教學(xué)中使用了本教材.經(jīng)多年教學(xué)實(shí)踐,收到比較滿(mǎn)意的效果,總體反映良好,但也發(fā)現(xiàn)一些有待改進(jìn)之處.為了改進(jìn)教材的不足,拓寬使用范圍,更好地適應(yīng)教學(xué)和自學(xué)的需要,作者認(rèn)真聽(tīng)取關(guān)心教材建設(shè)的專(zhuān)家和讀者的建議,決定再版.
第2版教材保持第1版的理論體系和寫(xiě)作特點(diǎn).增加了基本數(shù)學(xué)概念介紹、強(qiáng)互補(bǔ)松弛定理、含參數(shù)線(xiàn)性規(guī)劃、運(yùn)輸問(wèn)題、線(xiàn)性規(guī)劃路徑跟蹤法、信賴(lài)域方法、二次規(guī)劃路徑跟蹤法、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃等內(nèi)容.刪除一些原有算法,改寫(xiě)了部分章節(jié).與第1版相比,本版教材算法更加豐富,理論有所深入,在一定程度上反映出近些年運(yùn)籌學(xué)一些分支的新進(jìn)展.
本書(shū)由預(yù)備知識(shí)、線(xiàn)性規(guī)劃、非線(xiàn)性規(guī)劃、整數(shù)規(guī)劃和動(dòng)態(tài)規(guī)劃等五部分組成.使用本教材時(shí),可根據(jù)需要決定取舍.一般來(lái)講,要求較多的專(zhuān)業(yè),可用64學(xué)時(shí)講授去掉帶*號(hào)章節(jié)后的全部?jī)?nèi)容;要求較少的專(zhuān)業(yè),可用32學(xué)時(shí)講授線(xiàn)性規(guī)劃和動(dòng)態(tài)規(guī)劃部分;標(biāo)有*號(hào)的章節(jié)可酌情選用.
責(zé)任編輯劉穎為本書(shū)付出了辛勤勞動(dòng),部分插圖是清華大學(xué)建筑設(shè)計(jì)研究院陳若光所繪,在此向兩位年輕專(zhuān)家表示衷心感謝.
第1章引言1
1.1學(xué)科簡(jiǎn)述1
1.2線(xiàn)性與非線(xiàn)性規(guī)劃問(wèn)題2
*1.3幾個(gè)數(shù)學(xué)概念5
1.4凸集和凸函數(shù)10
習(xí)題23
第2章線(xiàn)性規(guī)劃的基本性質(zhì)26
2.1標(biāo)準(zhǔn)形式及圖解法26
2.2基本性質(zhì)28
習(xí)題35
第3章單純形方法37
3.1單純形方法原理37
3.2兩階段法與大M法50
3.3退化情形66
3.4修正單純形法74
*3.5變量有界的情形85
*3.6分解算法94
習(xí)題118
第4章對(duì)偶原理及靈敏度分析122
4.1線(xiàn)性規(guī)劃中的對(duì)偶理論122
4.2對(duì)偶單純形法133
4.3原始對(duì)偶算法143
4.4靈敏度分析149
*4.5含參數(shù)線(xiàn)性規(guī)劃157
習(xí)題163
第5章運(yùn)輸問(wèn)題167
5.1運(yùn)輸問(wèn)題的數(shù)學(xué)模型與基本性質(zhì)167
5.2表上作業(yè)法170
5.3產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題177
習(xí)題178
第6章線(xiàn)性規(guī)劃的內(nèi)點(diǎn)算法180
*6.1Karmarkar算法180
*6.2內(nèi)點(diǎn)法193
6.3路徑跟蹤法196
第7章最優(yōu)性條件203
7.1無(wú)約束問(wèn)題的極值條件203
7.2約束極值問(wèn)題的最優(yōu)性條件206
*7.3對(duì)偶及鞍點(diǎn)問(wèn)題232
習(xí)題243
*第8章算法246
8.1算法概念246
8.2算法收斂問(wèn)題250
習(xí)題253
第9章一維搜索254
9.1一維搜索概念254
9.2試探法256
9.3函數(shù)逼近法265
習(xí)題280
第10章使用導(dǎo)數(shù)的最優(yōu)化方法281
10.1最速下降法281
10.2牛頓法287
10.3共軛梯度法291
10.4擬牛頓法306
10.5信賴(lài)域方法315
10.6最小二乘法322
習(xí)題328
第11章無(wú)約束最優(yōu)化的直接方法332
11.1模式搜索法332
11.2Rosenbrock方法337
11.3單純形搜索法343
11.4Powell方法349
習(xí)題358
第12章可行方向法360
12.1Zoutendijk可行方向法360
12.2Rosen梯度投影法371
*12.3既約梯度法379
12.4FrankWolfe方法388
習(xí)題392
第13章懲罰函數(shù)法394
13.1外點(diǎn)罰函數(shù)法394
13.2內(nèi)點(diǎn)罰函數(shù)法401
*13.3乘子法405
習(xí)題413
第14章二次規(guī)劃415
14.1Lagrange方法415
14.2起作用集方法417
14.3Lemke方法422
14.4路徑跟蹤法426
習(xí)題431
*第15章整數(shù)規(guī)劃簡(jiǎn)介432
15.1分支定界法432
15.2割平面法436
15.301規(guī)劃的隱數(shù)法439
15.4指派問(wèn)題444
習(xí)題450
第16章動(dòng)態(tài)規(guī)劃簡(jiǎn)介452
16.1動(dòng)態(tài)規(guī)劃的一些基本概念452
16.2動(dòng)態(tài)規(guī)劃的基本定理和基本方程454
16.3逆推解法和順推解法456
16.4動(dòng)態(tài)規(guī)劃與靜態(tài)規(guī)劃的關(guān)系459
16.5函數(shù)迭代法463
習(xí)題466
參考文獻(xiàn)467