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