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