運籌學基礎及其MATLAB應用(面向21世紀課程教材(信息管理與信息系統(tǒng)專業(yè)教材系列))
定 價:49 元
叢書名: 面向21世紀課程教材·信息管理與信息系統(tǒng)專業(yè)教材系列
- 作者:李工農
- 出版時間:2016/10/11
- ISBN:9787302445760
- 出 版 社:清華大學出版社
- 中圖法分類:O22-39
- 頁碼:410
- 紙張:膠版紙
- 版次:1
- 開本:16K
運籌學的思想和方法用精簡的語言來描述,就是建立某個問題的數學模型并求其“zui大值”或“zui小值”。在經濟、管理以及各種工程技術問題中,這樣的問題比比皆是。但是,運籌學的模型和方法在實際應用時大多數都是計算非常煩瑣的,如果不與計算機技術相結合,則較難將其應用到解決實際問題中去。MATLAB是當前很好的科學計算語言之一,在本書中,一方面繼續(xù)保留相關理論和方法的描述;另一方面則對書中所涉及的所有算法給出相應的MATLAB程序。
本書將運籌學的基本內容按照數學模型分成線性模型、非線性模型和隨機模型分別加以敘述。其中,線性模型包括線性規(guī)劃、運輸問題、目標規(guī)劃、整數規(guī)劃、圖與網絡流規(guī)劃等;非線性模型包括無約束非線性規(guī)劃、約束非線性規(guī)劃以及存儲論中的非線性問題等;隨機模型主要包括排隊論。
本書可作為應用數學、經濟、管理類以及工程技術類各專業(yè)本科生的運籌學課程教材,也可作為相關領域以及對運籌學解決實際問題感興趣的實際工作者的參考書。
本書可作為高等學校數學與應用數學、信息與計算科學、統(tǒng)計與運籌學等專業(yè)本科生的運籌學或化方法課程或數學建模課程的教科書或參考書,也可作為計算機類、經濟類、管理類、金融類專業(yè)的運籌學教科書或參考書,還可作為相關專業(yè)研究生的教材或參考書。
緒論............. 1
第1章線性規(guī)劃及單純形法............. 8
1.1
線性規(guī)劃問題及其標準型..... 8
1.1.1
線性規(guī)劃問題的提出....9
1.1.2
圖解法及基本概念..........14
1.1.3
線性規(guī)劃問題的有關結論.........19
1.2
單純形法............23
1.2.1
單純形法的基本思路.....23
1.2.2
單純形法的計算步驟............25
1.2.3
單純形表.........29
1.2.4
利用MATLA
B
實現單純形法.....31
1.3
單純形法的進一步討論..........34
1.3.1
大M 法.........35
1.3.2
兩階段法..........39
1.3.3
進一步討論MATLA
B
實現..........41
1.3.4
應用舉例..........49
習題1 ...............54
第2 章對偶理論及靈敏度分析.........58
2.1
線性規(guī)劃的對偶理論.............58
2.1.1
對偶問題...........59
2.1.2
線性規(guī)劃的對偶理論........64
2.1.3
對偶問題解的經濟含義........70
2.2
對偶單純形法...... 71
2.2.1
對偶單純形法的計算步驟.............71
2.2.2
MATLAB
實現.......73
運籌學基礎及其MATLAB 應用
2.3
線性規(guī)劃的靈敏度分析......76
2.3.1
資源系數變化的分析........77
2.3.2
價值系數變化的分析........79
2.3.3
技術系數變化的分析........81
2.4
靈敏度分析的MATLAB
實現.......83
2.5
應用舉例.......94
2.6
線性規(guī)劃的原始對偶內點算法.....95
2.6.1
原理與算法..........96
2.6.2
MATLAB
實現............100
習題2..........104
第3 章運輸問題......108
3.1
運輸問題的數學模型......... 108
3.2
表上作業(yè)法........110
3.2.1
求初始基可行解的方法.......111
3.2.2
判斷最優(yōu)解的方法..........116
3.2.3
用于調整的閉回路法.........119
3.2.4
產銷不平衡的運輸問題.........121
3.3
運輸問題的MATLAB 實現.........123
3.4
應用舉例.......135
習題3 ........141
第4 章目標規(guī)劃.....145
4.1
目標規(guī)劃問題及其數學模型.......145
4.1.1
目標規(guī)劃問題的提出........145
4.1.2
基本概念及一般模型.......147
4.1.3
目標規(guī)劃問題的圖解法..........149
4.2
.............................