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