運籌學(xué)是系統(tǒng)工程和管理學(xué)科最重要的理論基礎(chǔ)。本書介紹了線性規(guī)劃、單純形法、對偶理論、運輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)優(yōu)化、統(tǒng)籌方法、排隊論、存儲論、博弈論、決策論、層次分析法等運籌學(xué)主要分支的基本理論和方法,配有大量的例題、案例和習(xí)題,循序漸進,由淺入深,突出應(yīng)用,注重對研究對象的系統(tǒng)分析、建模技術(shù)、求解方法的講解。另外還介紹了利用LINGO軟件求解運籌學(xué)主要模型的方法。
更多科學(xué)出版社服務(wù),請掃碼獲取。
目錄
緒論 1
第一章 線性規(guī)劃基礎(chǔ) 7
第一節(jié) 線性規(guī)劃問題的數(shù)學(xué)模型 7
第二節(jié) 線性規(guī)劃模型的標(biāo)準(zhǔn)形式 10
第三節(jié) 線性規(guī)劃模型的圖解法 15
第二章 單純形法 23
第一節(jié) 線性規(guī)劃問題的幾何意義 23
第二節(jié) 單純形法原理 28
第三節(jié) 單純形法的計算步驟 32
第四節(jié) 單純形法的進一步討論 41
第三章 線性規(guī)劃模型的建立 55
第一節(jié) 線性規(guī)劃問題建模舉例 55
第二節(jié) 應(yīng)用LINGO軟件求解線性規(guī)劃問題 65
第四章 對偶理論 80
第一節(jié) 對偶問題的提出及模型的建立 80
第二節(jié) 對偶問題的基本性質(zhì)和經(jīng)濟解釋 86
第三節(jié) 對偶單純形法 92
第四節(jié) 靈敏度分析 93
第五節(jié) 參數(shù)線性規(guī)劃 106
第六節(jié) 應(yīng)用LINGO軟件求解靈敏度 111
第五章 運輸問題 119
第一節(jié) 運輸問題的數(shù)學(xué)模型及其特點 119
第二節(jié) 表上作業(yè)法 122
第三節(jié) 產(chǎn)銷不平衡的運輸問題 139
第四節(jié) 特殊條件運輸問題 140
第五節(jié) 應(yīng)用LINGO軟件求解運輸問題 145
第六章 整數(shù)規(guī)劃 156
第一節(jié) 整數(shù)規(guī)劃問題及其數(shù)學(xué)模型 156
第二節(jié) 整數(shù)規(guī)劃模型的解法 158
第三節(jié) 0-1規(guī)劃模型及其解法 168
第四節(jié) 整數(shù)規(guī)劃建模應(yīng)用 174
第五節(jié) 指派問題 186
第六節(jié) 應(yīng)用LINGO軟件求解整數(shù)規(guī)劃模型 192
第七章 動態(tài)規(guī)劃 200
第一節(jié) 多階段決策過程實例 200
第二節(jié) 動態(tài)規(guī)劃的基本概念和最優(yōu)性原理 206
第三節(jié) 動態(tài)規(guī)劃應(yīng)用舉例 209
第八章 圖與網(wǎng)絡(luò)優(yōu)化 229
第一節(jié) 圖與網(wǎng)絡(luò)的基本概念 229
第二節(jié) 最短路徑問題 235
第三節(jié) 最小生成樹問題 239
第四節(jié) 網(wǎng)絡(luò)最大流問題 242
第五節(jié) 最小費用流問題 248
第六節(jié) 網(wǎng)絡(luò)優(yōu)化應(yīng)用舉例 257
第七節(jié) 中國郵路問題 260
第八節(jié) 應(yīng)用LINGO軟件求解圖與網(wǎng)絡(luò)優(yōu)化問題 263
第九章 統(tǒng)籌方法 269
第一節(jié) 統(tǒng)籌圖及其繪制規(guī)則 269
第二節(jié) 時間參數(shù)計算 273
第三節(jié) 統(tǒng)籌方法優(yōu)化 279
第十章 排隊論 292
第一節(jié) 排隊系統(tǒng)的基本概念 292
第二節(jié) 生滅過程 296
第三節(jié) 單服務(wù)臺排隊系統(tǒng) 298
第四節(jié) 多服務(wù)臺排隊系統(tǒng) 304
第五節(jié) 非馬氏排隊模型簡介 310
第六節(jié) 隨機服務(wù)系統(tǒng)的優(yōu)化問題 312
第十一章 存儲論 322
第一節(jié) 存儲論概述 322
第二節(jié) 確定性存儲模型 324
第三節(jié) 隨機存儲模型 333
第十二章 博弈論 344
第一節(jié) 博弈論的基本概念 344
第二節(jié) 兩人有限零和博弈 346
第三節(jié) 矩陣博弈的解法 351
第四節(jié) 兩人有限非零和博弈 363
第五節(jié) 應(yīng)用LINGO軟件求解矩陣博弈 366
第十三章 決策論 369
第一節(jié) 決策分析的基本概念 369
第二節(jié) 風(fēng)險型決策 372
第三節(jié) 不確定型決策 382
第四節(jié) 決策分析中的效用理論 387
第十四章 層次分析法 395
第一節(jié) 層次分析法的基本原理 395
第二節(jié) 排序準(zhǔn)則及方法 398
第三節(jié) 層次分析法總結(jié) 405
第四節(jié) 應(yīng)用舉例 407
主要參考文獻(xiàn) 416