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