定 價(jià):35 元
叢書名:“十三五”應(yīng)用型人才培養(yǎng)工程規(guī)劃教材
- 作者:尤翠蓮 馬紅艷 蘇珂
- 出版時(shí)間:2018/1/9
- ISBN:9787111582274
- 出 版 社:機(jī)械工業(yè)出版社
- 中圖法分類:O22
- 頁(yè)碼:210
- 紙張:膠版紙
- 版次:1
- 開本:16K
本書主要包括緒論、線性規(guī)劃與單純形方法、對(duì)偶理論與靈敏度分析、整數(shù)規(guī)劃、非線性規(guī)劃、凸規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃技術(shù)等九章內(nèi)容?紤]到線性規(guī)劃問(wèn)題與對(duì)偶問(wèn)題在實(shí)際中的不同應(yīng)用,本書分成兩個(gè)章節(jié)分別加以介紹;同時(shí),由于凸規(guī)劃是一種特殊的非線性規(guī)劃,其理論證明和算法研究在優(yōu)化中具有重要作用,因此,本書將凸規(guī)劃從非線性規(guī)劃中分離出來(lái),單獨(dú)編寫一章。本書從學(xué)生的實(shí)際水平和興趣出發(fā),每一小分支都增加了相應(yīng)背景的數(shù)學(xué)史,既加強(qiáng)了理論,又注重理論與實(shí)際的結(jié)合,每一章后都附有案例分析,并且采用“模塊式”的編寫手法,便于靈活運(yùn)用。
本書是作者多年來(lái)在為數(shù)學(xué)與應(yīng)用數(shù)學(xué)、信息與計(jì)算科學(xué)等專業(yè)的本科生開設(shè)的“運(yùn)籌學(xué)”課程的教學(xué)實(shí)踐的基礎(chǔ)上,根據(jù)講義并借鑒其他優(yōu)化類書籍編寫而成的.本書的特點(diǎn)是:
。豹敝塾诩ぐl(fā)學(xué)生興趣,深入淺出,對(duì)涉及的運(yùn)籌學(xué)各領(lǐng)域的背景及關(guān)鍵人物進(jìn)行了簡(jiǎn)要介紹,按發(fā)展的時(shí)間順序形成脈絡(luò)體系,使學(xué)生對(duì)該領(lǐng)域內(nèi)容能有整體的認(rèn)識(shí),以及更深入的理解,克服學(xué)生畏懼抽象數(shù)學(xué)的恐懼心理,充分調(diào)動(dòng)他們學(xué)習(xí)的積極性和主動(dòng)性,加深學(xué)習(xí)印象,鞏固學(xué)習(xí)成果.2為強(qiáng)化本科生動(dòng)手能力,在每個(gè)算法后面均附有算法實(shí)現(xiàn)的MATLAB程序源代碼,加深學(xué)生對(duì)理論知識(shí)的理解和印象,實(shí)現(xiàn)理論與實(shí)踐的結(jié)合,并且算法步驟較為詳盡.3非線性規(guī)劃理論部分的內(nèi)容較其他教材更完整、全面,證明更詳細(xì),有深入學(xué)習(xí)需求的學(xué)生和相關(guān)科研工作者可進(jìn)行選讀.4在章節(jié)的安排上既注重理論,又力求聯(lián)系經(jīng)濟(jì)、管理以及工程的實(shí)際,每章最后附有相應(yīng)的案例分析,從而使得運(yùn)籌學(xué)的思想方法能夠看得見、摸得著.5在寫作手法上,采用學(xué)生易于接受的形式,循序漸進(jìn),很多結(jié)論都配有幾何解釋,并進(jìn)行圖示說(shuō)明,同時(shí)書中附有較多的應(yīng)用實(shí)例和較完整的理論證明,并配有較豐富的習(xí)題.本書是運(yùn)籌學(xué)的通用教材,對(duì)于一般的本科生,對(duì)非線性規(guī)劃部分某些抽象的理論證明理解或了解即可,不必花過(guò)多的精力,并不影響本書的閱讀;對(duì)于一般讀者,只需具備微積分、線性代數(shù)以及少量的概率論的知識(shí)即可.本書可作為高年級(jí)本科生和研究生的專業(yè)教材,也可作為經(jīng)濟(jì)、管理、工程技術(shù)等領(lǐng)域相關(guān)人員的參考書.本書共9章,全部講授約需86學(xué)時(shí).使用本書進(jìn)行教學(xué)時(shí),各專業(yè)可根據(jù)自身特點(diǎn)和需要適當(dāng)選講,尤其是5~9章的內(nèi)容相對(duì)比較獨(dú)立,對(duì)于學(xué)時(shí)偏少的專業(yè),可著重講授其中的幾章,而其余章節(jié)可作為選讀材料.本書的編寫得到了河北大學(xué)及相關(guān)兄弟院校的大力支持與幫助,也得到了同仁們的關(guān)心和指導(dǎo),同時(shí)參考了大量中外文文獻(xiàn)資料,作者在此一并表示衷心的感謝.全書由尤翠蓮、蘇珂完成書稿的統(tǒng)籌工作,馬紅艷負(fù)責(zé)統(tǒng)稿審校.許春編寫了第1、4章,任樂(lè)樂(lè)編寫了第2章,郝楊陽(yáng)編寫了第3章,李小川編寫了第5章,侯茹月編寫了第6、9章,張瑞麗編寫了第7章,張?jiān)帉懥说冢刚拢捎谧髡咚接邢蓿瑫须y免有不足和錯(cuò)誤之處,懇切希望得到運(yùn)籌學(xué)界專家及讀者的批評(píng)和指正.
前 言
第1章 緒論1
1.1 運(yùn)籌學(xué)概況1
。.2 基本數(shù)學(xué)模型8
習(xí)題1 11
參考文獻(xiàn)11
第2章 線性規(guī)劃與單純形
方法12
2.1 線性規(guī)劃問(wèn)題與模型12
。.2 線性規(guī)劃的圖解法18
2.3 線性規(guī)劃的基本理論20
。.4 單純形方法24
習(xí)題2 36
參考文獻(xiàn)39
求單純形的MATLAB源程序代碼39
第3章 對(duì)偶理論與靈敏度
分析41
。.1 對(duì)偶線性規(guī)劃模型42
3.2 對(duì)偶理論45
。.3 影子價(jià)格48
。.4 對(duì)偶單純形方法49
。.5 靈敏度分析52
。.6 應(yīng)用舉例57
習(xí)題3 59
參考文獻(xiàn)61
求對(duì)偶單純形的MATLAB源程序代碼61
第4章 整數(shù)規(guī)劃64
。.1 整數(shù)規(guī)劃問(wèn)題及模型64
。.2 割平面法67
4.3 分枝定界法72
。.4 隱枚舉法79
習(xí)題4 81
參考文獻(xiàn)82
第5章 非線性規(guī)劃83
。.1 非線性規(guī)劃模型與基本
概念83
。.2 非線性規(guī)劃的最優(yōu)性條件86
。.3 一維搜索93
。.4 無(wú)約束最優(yōu)化方法97
。.5 約束最優(yōu)化方法111
習(xí)題5 123
參考文獻(xiàn)124
。停粒裕蹋粒略闯绦虼a124
第6章 凸規(guī)劃130
6.1 凸集130
。.2 凸函數(shù)及其性質(zhì)134
。.3 凸規(guī)劃138
習(xí)題6 139
參考文獻(xiàn)140
第7章 動(dòng)態(tài)規(guī)劃141
。.1 多階段決策問(wèn)題142
。.2 動(dòng)態(tài)規(guī)劃的基本概念146
。.3 動(dòng)態(tài)規(guī)劃的最優(yōu)性原理和基本
方程148
。.4 應(yīng)用舉例151
習(xí)題7 159
參考文獻(xiàn)160
第8章 圖與網(wǎng)絡(luò)分析161
8.1 圖與網(wǎng)絡(luò)的基本概念161
。.2 連通圖164
8.3 圖的矩陣表示168
。.4 樹與生成樹170
8.5 最小樹問(wèn)題172
。.6 最短路問(wèn)題175
8.7 最大流問(wèn)題179
。.8 最小費(fèi)用流問(wèn)題185
習(xí)題8 188
參考文獻(xiàn)190
第9章 網(wǎng)絡(luò)計(jì)劃技術(shù)191
。.1 網(wǎng)絡(luò)圖的繪制192
。.2 時(shí)間參數(shù)與關(guān)鍵路徑196
。.3 網(wǎng)絡(luò)計(jì)劃的優(yōu)化201
習(xí)題9 209
參考文獻(xiàn)210