運(yùn)籌學(xué)基礎(chǔ)及其MATLAB應(yīng)用 第2版 教材 版權(quán)信息
- ISBN:9787302660170
- 條形碼:9787302660170 ; 978-7-302-66017-0
- 裝幀:平裝
- 冊(cè)數(shù):暫無(wú)
- 重量:暫無(wú)
- 所屬分類:>
運(yùn)籌學(xué)基礎(chǔ)及其MATLAB應(yīng)用 第2版 教材 本書(shū)特色
運(yùn)籌學(xué)基本理論和方法,結(jié)合Matlab應(yīng)用,提供程序代碼,方便學(xué)習(xí)使用。
本書(shū)將傳統(tǒng)運(yùn)籌學(xué)理論與方法的介紹和Matlab編程相結(jié)合,是學(xué)習(xí)運(yùn)籌學(xué)乃至運(yùn)用數(shù)學(xué)建模解決實(shí)際問(wèn)題的有益幫手。
運(yùn)籌學(xué)基礎(chǔ)及其MATLAB應(yīng)用 第2版 教材 內(nèi)容簡(jiǎn)介
"運(yùn)籌學(xué)的思想和方法,用*精簡(jiǎn)的語(yǔ)言來(lái)描述,就是建立某個(gè)問(wèn)題的數(shù)學(xué)模型并求其“**值”或“*小值”。在經(jīng)濟(jì)、管理及各工程技術(shù)領(lǐng)域,這樣的問(wèn)題比比皆是。但是,運(yùn)籌學(xué)的模型和方法大多計(jì)算非常煩瑣,如果不與計(jì)算機(jī)技術(shù)相結(jié)合,則較難應(yīng)用到解決實(shí)際問(wèn)題中去。Matlab 是當(dāng)前**的科學(xué)計(jì)算語(yǔ)言之一。本書(shū)介紹運(yùn)籌學(xué)的基本理論和方法及其Matlab應(yīng)用,并對(duì)所有算法給出相應(yīng)的Matlab程序。
本書(shū)將運(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ì)論。
本書(shū)可作為應(yīng)用數(shù)學(xué)、經(jīng)濟(jì)、管理類以及工程技術(shù)類各專業(yè)本科生學(xué)習(xí)運(yùn)籌學(xué)課程的教材,也可作為相關(guān)領(lǐng)域?qū)嶋H工作者的參考書(shū)。
"
運(yùn)籌學(xué)基礎(chǔ)及其MATLAB應(yīng)用 第2版 教材 目錄
目 錄
第 1 章 線性規(guī)劃及單純形法 1
1.1 線性規(guī)劃問(wèn)題及其標(biāo)準(zhǔn)型 1
1.1.1 線性規(guī)劃問(wèn)題的提出 1
1.1.2 圖解法及基本概念 7
1.1.3 線性規(guī)劃問(wèn)題的有關(guān)結(jié)論 11
1.2 單純形法 15
1.2.1 單純形法的基本思路 15
1.2.2 單純形法的計(jì)算步驟 16
1.2.3 單純形表 21
1.2.4 利用 Matlab 實(shí)現(xiàn)單純形法 23
1.3 單純形法的進(jìn)一步討論 26
1.3.1 大 M 法 26
1.3.2 兩階段法 30
1.3.3 進(jìn)一步討論 Matlab 實(shí)現(xiàn) 32
1.3.4 應(yīng)用舉例 37
習(xí)題一 43
第 2 章 對(duì)偶理論及靈敏度分析 46
2.1 線性規(guī)劃的對(duì)偶理論 46
2.1.1 對(duì)偶問(wèn)題 46
2.1.2 線性規(guī)劃的對(duì)偶理論 52
2.1.3 對(duì)偶問(wèn)題解的經(jīng)濟(jì)含義 57
2.2 對(duì)偶單純形法 58
2.2.1 對(duì)偶單純形法的計(jì)算步驟 58
2.2.2 Matlab 實(shí)現(xiàn) 60
2.3 線性規(guī)劃的靈敏度分析 62
2.3.1 資源系數(shù)變化的分析 63
2.3.2 價(jià)值系數(shù)變化的分析 65
2.3.3 技術(shù)系數(shù)變化的分析 66
2.4 靈敏度分析的 Matlab 實(shí)現(xiàn) 68
2.5 應(yīng)用舉例 76
2.6 線性規(guī)劃的原始對(duì)偶內(nèi)點(diǎn)算法 77
2.6.1 原理與算法 78
2.6.2 Matlab 實(shí)現(xiàn) 82
習(xí)題二 84
第 3 章 運(yùn)輸問(wèn)題 88
3.1 運(yùn)輸問(wèn)題的數(shù)學(xué)模型 88
3.2 表上作業(yè)法 90
3.2.1 求初始基可行解的方法 90
3.2.2 判斷*優(yōu)解的方法 94
3.2.3 用于調(diào)整的閉回路法 96
3.2.4 產(chǎn)銷不平衡的運(yùn)輸問(wèn)題 98
3.3 運(yùn)輸問(wèn)題的 Matlab 實(shí)現(xiàn) 100
3.4 應(yīng)用舉例 110
習(xí)題三 115
第 4 章 目標(biāo)規(guī)劃 118
4.1 目標(biāo)規(guī)劃問(wèn)題及其數(shù)學(xué)模型 118
4.1.1 目標(biāo)規(guī)劃問(wèn)題的提出 118
4.1.2 基本概念及一般模型 119
4.1.3 目標(biāo)規(guī)劃問(wèn)題的圖解法 121
4.2 單純形法及靈敏度分析 122
4.2.1 求解目標(biāo)規(guī)劃的單純形法 122
4.2.2 目標(biāo)規(guī)劃的靈敏度分析 126
4.3 Matlab 實(shí)現(xiàn) 128
4.4 應(yīng)用舉例 130
習(xí)題四 135
第 5 章 整數(shù)規(guī)劃 138
5.1 整數(shù)規(guī)劃及其數(shù)學(xué)模型 138
5.2 分支定界法及割平面法 139
5.2.1 分支定界法 139
5.2.2 割平面法 144
5.3 0-1 規(guī)劃 149
5.3.1 0-1 規(guī)劃問(wèn)題的特點(diǎn) 149
5.3.2 隱枚舉法 151
5.4 應(yīng)用舉例及 Matlab 實(shí)現(xiàn) 152
5.4.1 整數(shù)規(guī)劃的 Matlab 實(shí)現(xiàn) 153
5.4.2 應(yīng)用舉例 160
習(xí)題五 164
第 6 章 圖與網(wǎng)絡(luò)優(yōu)化 166
6.1 圖的基本概念 166
6.2 *小支撐樹(shù)問(wèn)題 169
6.2.1 樹(shù) 169
6.2.2 *小支撐樹(shù) 171
6.3 *短路問(wèn)題 173
6.3.1 數(shù)學(xué)模型 174
6.3.2 帶有非負(fù)權(quán)的 Dijkstra 算法 176
6.3.3 Floyd 算法 180
6.3.4 *短路問(wèn)題應(yīng)用舉例 182
6.4 *大流問(wèn)題 184
6.4.1 基本概念 185
6.4.2 有關(guān)結(jié)論 187
6.4.3 Ford-Fulkerson 標(biāo)號(hào)算法 188
6.4.4 *大流問(wèn)題應(yīng)用舉例 191
6.5 *小費(fèi)用*大流問(wèn)題 193
6.5.1 標(biāo)號(hào)算法 194
6.5.2 應(yīng)用舉例 197
6.6 Matlab 實(shí)現(xiàn)網(wǎng)絡(luò)優(yōu)化 199
習(xí)題六 209
第 7 章 無(wú)約束非線性規(guī)劃 212
7.1 無(wú)約束非線性規(guī)劃的基本概念 212
7.1.1 數(shù)學(xué)模型 212
7.1.2 *優(yōu)性條件 214
7.1.3 *優(yōu)化算法的一般結(jié)構(gòu) 215
7.2 一維線搜索 217
7.2.1 精確線搜索方法 218
7.2.2 不精確線搜索方法 222
7.2.3 一維線搜索的 Matlab 實(shí)現(xiàn) 226
7.3 幾個(gè)算法及其 Matlab 實(shí)現(xiàn) 232
7.3.1 *速下降法 232
7.3.2 共軛梯度法 236
7.3.3 牛頓法及擬牛頓法 240
7.4 應(yīng)用舉例 248
習(xí)題七 253
第 8 章 約束非線性規(guī)劃 255
8.1 數(shù)學(xué)模型及基本概念 255
8.1.1 數(shù)學(xué)模型 255
8.1.2 基本概念 256
8.1.3 *優(yōu)性條件 258
8.2 幾個(gè)算法及其 Matlab 實(shí)現(xiàn) 262
8.2.1 罰函數(shù)法 262
8.2.2 可行方向法 274
8.3 應(yīng)用舉例 281
習(xí)題八 288
第 9 章 排隊(duì)論基礎(chǔ) 290
9.1 排隊(duì)論的基本概念 290
9.1.1 問(wèn)題的引入及基本概念 290
9.1.2 排隊(duì)論的常用分布 293
9.2 單服務(wù)臺(tái)及多服務(wù)臺(tái)模型 297
9.2.1 單服務(wù)臺(tái)模型 297
9.2.2 多服務(wù)臺(tái)模型 306
9.3 排隊(duì)系統(tǒng)優(yōu)化及 Matlab 實(shí)現(xiàn) 312
9.3.1 *優(yōu)服務(wù)率 312
9.3.2 *優(yōu)服務(wù)臺(tái)數(shù)目 319
習(xí)題九 320
參考文獻(xiàn) 323
附錄 Matlab 簡(jiǎn)介 324
展開(kāi)全部
運(yùn)籌學(xué)基礎(chǔ)及其MATLAB應(yīng)用 第2版 教材 作者簡(jiǎn)介
李工農(nóng),深圳大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院副教授,中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院計(jì)算數(shù)學(xué)所理學(xué)博士。長(zhǎng)期從事運(yùn)籌學(xué)、概率論與數(shù)理統(tǒng)計(jì)、數(shù)學(xué)建模的教學(xué)與科研。