運籌學(xué)的思想和方法用精簡的語言來描述,就是建立某個問題的數(shù)學(xué)模型并求其“zui大值”或“zui小值”。在經(jīng)濟(jì)、管理以及各種工程技術(shù)問題中,這樣的問題比比皆是。但是,運籌學(xué)的模型和方法在實際應(yīng)用時大多數(shù)都是計算非常煩瑣的,如果不與計算機(jī)技術(shù)相結(jié)合,則較難將其應(yīng)用到解決實際問題中去。MATLAB是當(dāng)前很好的科學(xué)計算語言之一,在本書中,一方面繼續(xù)保留相關(guān)理論和方法的描述;另一方面則對書中所涉及的所有算法給出相應(yīng)的MATLAB程序。
本書將運籌學(xué)的基本內(nèi)容按照數(shù)學(xué)模型分成線性模型、非線性模型和隨機(jī)模型分別加以敘述。其中,線性模型包括線性規(guī)劃、運輸問題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、圖與網(wǎng)絡(luò)流規(guī)劃等;非線性模型包括無約束非線性規(guī)劃、約束非線性規(guī)劃以及存儲論中的非線性問題等;隨機(jī)模型主要包括排隊論。
本書可作為應(yīng)用數(shù)學(xué)、經(jīng)濟(jì)、管理類以及工程技術(shù)類各專業(yè)本科生的運籌學(xué)課程教材,也可作為相關(guān)領(lǐng)域以及對運籌學(xué)解決實際問題感興趣的實際工作者的參考書。
本書可作為高等學(xué)校數(shù)學(xué)與應(yīng)用數(shù)學(xué)、信息與計算科學(xué)、統(tǒng)計與運籌學(xué)等專業(yè)本科生的運籌學(xué)或化方法課程或數(shù)學(xué)建模課程的教科書或參考書,也可作為計算機(jī)類、經(jīng)濟(jì)類、管理類、金融類專業(yè)的運籌學(xué)教科書或參考書,還可作為相關(guān)專業(yè)研究生的教材或參考書。
緒論............. 1
第1章線性規(guī)劃及單純形法............. 8
1.1
線性規(guī)劃問題及其標(biāo)準(zhǔn)型..... 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
單純形法的進(jìn)一步討論..........34
1.3.1
大M 法.........35
1.3.2
兩階段法..........39
1.3.3
進(jìn)一步討論MATLA
B
實現(xiàn)..........41
1.3.4
應(yīng)用舉例..........49
習(xí)題1 ...............54
第2 章對偶理論及靈敏度分析.........58
2.1
線性規(guī)劃的對偶理論.............58
2.1.1
對偶問題...........59
2.1.2
線性規(guī)劃的對偶理論........64
2.1.3
對偶問題解的經(jīng)濟(jì)含義........70
2.2
對偶單純形法...... 71
2.2.1
對偶單純形法的計算步驟.............71
2.2.2
MATLAB
實現(xiàn).......73
運籌學(xué)基礎(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
習(xí)題2..........104
第3 章運輸問題......108
3.1
運輸問題的數(shù)學(xué)模型......... 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
習(xí)題3 ........141
第4 章目標(biāo)規(guī)劃.....145
4.1
目標(biāo)規(guī)劃問題及其數(shù)學(xué)模型.......145
4.1.1
目標(biāo)規(guī)劃問題的提出........145
4.1.2
基本概念及一般模型.......147
4.1.3
目標(biāo)規(guī)劃問題的圖解法..........149
4.2
.............................