《運籌學(xué)》實(shí)踐操作性比較強,緊密結合經(jīng)濟管理實(shí)際,很多案例均有很強的實(shí)際應用背景。同時(shí)兼顧相關(guān)專(zhuān)業(yè)需要,具有一定的廣度和深度。
目錄
第1篇引論
第1章緒論
1.1運籌學(xué)的產(chǎn)生與發(fā)展
1.2運籌學(xué)的特點(diǎn)及相關(guān)學(xué)科
1.3運籌學(xué)的工作步驟
1.4運籌學(xué)的主要應用
1.5運籌學(xué)的發(fā)展趨勢
第2篇規劃技術(shù)
第2章線(xiàn)性規劃與單純形法
2.1線(xiàn)性規劃的概念
2.1.1線(xiàn)性規劃問(wèn)題的提出
2.1.2線(xiàn)性規劃的定義及其數學(xué)描述
2.1.3線(xiàn)性規劃的標準型
2.2線(xiàn)性規劃的圖解法、解的概念及其性質(zhì)
2.2.1線(xiàn)性規劃的圖解法(解的幾何性質(zhì))
2.2.2線(xiàn)性規劃的解的概念
2.2.3線(xiàn)性規劃的解的性質(zhì)
2.3單純形法
2.3.1單純形法原理
2.3.2單純形法的一般法則及計算步驟
2.3.3單純形表
2.4單純形法的進(jìn)一步討論
2.4.1大M法和兩階段法
2.4.2線(xiàn)性規劃解的幾種情況討論
本章小結
習題
第3章線(xiàn)性規劃的對偶理論與靈敏度分析
3.1線(xiàn)性規劃的對偶問(wèn)題
3.1.1對偶問(wèn)題的提出
3.1.2對偶問(wèn)題的數學(xué)模型
3.1.3對偶問(wèn)題的基本性質(zhì)
3.2影子價(jià)格
3.3對偶單純形法
3.4靈敏度分析
3.4.1目標函數中系數C的分析
3.4.2資源系數bi的分析
3.4.3系數矩陣A的分析
3.5參數線(xiàn)性規劃
本章小結
習題
〖1〗〖2〗
〖3〗運籌學(xué)
目錄
〖3〗
第4章運輸問(wèn)題
4.1運輸問(wèn)題的數學(xué)模型及其特點(diǎn)
4.1.1運輸問(wèn)題的數學(xué)模型
4.1.2運輸問(wèn)題數學(xué)模型的特點(diǎn)
4.2運輸問(wèn)題的表上作業(yè)法
4.2.1確定初始基本可行解
4.2.2基可行解的最優(yōu)性檢驗
4.2.3方案的優(yōu)化
4.3運輸問(wèn)題的推廣
4.3.1產(chǎn)銷(xiāo)不平衡的運輸問(wèn)題
4.3.2轉運問(wèn)題
本章小結
習題
第5章目標規劃
5.1目標規劃的數學(xué)模型
5.1.1問(wèn)題的提出
5.1.2目標規劃的基本概念
5.1.3目標規劃的數學(xué)模型及建模步驟
5.2目標規劃的圖解法
5.3目標規劃的單純形法
5.4目標規劃對偶問(wèn)題單純形法
5.4.1目標規劃對偶單純形法的計算步驟
5.4.2算法舉例
5.5目標規劃的靈敏度分析
5.5.1目標規劃的靈敏度分析內容
5.5.2分析舉例
本章小結
習題
第6章整數規劃
6.1整數規劃概述
6.1.1整數規劃的基本概念
6.1.2整數規劃的數學(xué)模型
6.2整數規劃的解法
6.2.1分支定界法
6.2.2割平面法
6.301整數規劃
6.3.101型整數規劃
6.3.201型整數規劃的求解方法
6.4指派問(wèn)題
6.4.1指派問(wèn)題的引入
6.4.2指派問(wèn)題的數學(xué)模型
6.4.3非標準指派問(wèn)題
本章小結
習題
第7章非線(xiàn)性規劃
7.1非線(xiàn)性規劃的數學(xué)模型
7.1.1問(wèn)題的提出
7.1.2非線(xiàn)性規劃問(wèn)題的數學(xué)模型
7.1.3非線(xiàn)性規劃問(wèn)題的圖解法
7.1.4非線(xiàn)性規劃極值問(wèn)題
7.2凸函數與凸規劃
7.2.1凸函數及其性質(zhì)
7.2.2凸規劃及其性質(zhì)
7.3一維搜索方法
7.3.1斐波那契法(Fibonacci)
7.3.20.618法(黃金分割法)
7.4無(wú)約束極值的求解方法
7.4.1梯度法
7.4.2共軛梯度法
7.5約束極值的求解方法
7.6分式規劃與二次規劃
7.6.1分式規劃
7.6.2二次規劃
本章小結
習題
第8章動(dòng)態(tài)規劃
8.1動(dòng)態(tài)規劃的基本概念與方法
8.1.1動(dòng)態(tài)規劃的基本概念
8.1.2最優(yōu)性原理及動(dòng)態(tài)規劃的基本方法
8.2動(dòng)態(tài)規劃的模型建立與求解步驟
8.2.1動(dòng)態(tài)規劃的模型建立的基本要求
8.2.2動(dòng)態(tài)規劃的求解步驟
8.2.3動(dòng)態(tài)規劃的模型分類(lèi)
8.3逆序求解遞推過(guò)程
8.4動(dòng)態(tài)規劃的應用
8.4.1資源分配問(wèn)題
8.4.2生產(chǎn)計劃問(wèn)題
8.4.3隨機采購問(wèn)題
8.4.4設備負荷問(wèn)題
8.4.5背包問(wèn)題
8.4.6系統可靠性問(wèn)題
本章小結
習題
第3篇圖與網(wǎng)絡(luò )技術(shù)
第9章圖與網(wǎng)絡(luò )分析
9.1圖與網(wǎng)絡(luò )的基本概念
9.1.1圖及其分類(lèi)
9.1.2頂點(diǎn)的次
9.1.3鏈與圈
9.1.4基礎圖、道路與回路
9.1.5連通圖
9.1.6圖的矩陣表示
9.2最小樹(shù)問(wèn)題
9.2.1樹(shù)的概念及其性質(zhì)
9.2.2最小支撐樹(shù)
9.2.3根樹(shù)及其應用
9.3最短路問(wèn)題
9.3.1問(wèn)題的提出
9.3.2Dijkstra標號法
9.3.3逐次逼近法
9.3.4Floyed算法
9.4最大流問(wèn)題
9.4.1最大流的基本概念
9.4.2最大流最小割定理
9.4.3求最大流的標號算法
9.4.4網(wǎng)絡(luò )最大流的線(xiàn)性規劃算法
9.5最大基數匹配問(wèn)題
9.5.1基本概念
9.5.2求二分圖最大基數匹配的算法
9.6最小費用最大流問(wèn)題
9.6.1基本概念與原理
9.6.2最小費用最大流的解法
9.7中國郵遞員問(wèn)題
9.7.1一筆畫(huà)問(wèn)題
9.7.2郵路問(wèn)題
9.7.3奇偶點(diǎn)圖上作業(yè)法
9.7.4Edmonds算法
本章小結
習題
第10章網(wǎng)絡(luò )計劃技術(shù)
10.1網(wǎng)絡(luò )計劃圖的基本概念及繪圖規則
10.1.1網(wǎng)絡(luò )計劃圖及其分類(lèi)
10.1.2基本術(shù)語(yǔ)及繪圖規則
10.2網(wǎng)絡(luò )計劃的時(shí)間參數計算
10.2.1活動(dòng)時(shí)間的確定
10.2.2時(shí)間參數的定義與計算
10.2.3概率型網(wǎng)絡(luò )時(shí)間參數的計算
10.3網(wǎng)絡(luò )計劃的優(yōu)化
10.3.1網(wǎng)絡(luò )計劃的資源優(yōu)化
10.3.2最低成本日程
本章小結
習題
第4篇決策技術(shù)
第11章決策分析
11.1決策的基本概念
11.1.1決策問(wèn)題的三要素
11.1.2決策的分類(lèi)
11.1.3決策的原則
11.1.4決策的過(guò)程
11.1.5決策的模型
11.1.6決策問(wèn)題條件
11.2確定型決策問(wèn)題
11.3不確定型決策問(wèn)題
11.3.1悲觀(guān)主義決策準則
11.3.2樂(lè )觀(guān)主義決策準則
11.3.3折中主義決策準則
11.3.4等可能性決策準則
11.3.5最小機會(huì )損失決策準則
11.4風(fēng)險型決策
11.4.1最大可能法則
11.4.2期望值方法
11.4.3完全情報及其價(jià)值
11.4.4后驗概率方法(貝葉斯決策)
11.5效用理論
11.5.1效用的概念
11.5.2效用的測定和效用函數
11.5.3期望效用決策方法
本章小結
習題
第12章庫存決策
12.1庫存問(wèn)題的基本概述
12.1.1問(wèn)題的提出
12.1.2與庫存有關(guān)的基本費用項目
12.1.3庫存策略
12.2確定型庫存模型
12.2.1經(jīng)濟訂貨批量(EOQ)庫存模型
12.2.2在制品批量的庫存模型
12.2.3允許缺貨、補充時(shí)間極短的庫存模型
12.2.4允許缺貨、補充時(shí)間較長(cháng)的庫存模型
12.2.5經(jīng)濟訂貨批量折扣模型
12.3隨機型庫存模型
12.3.1需求為離散型隨機變量的庫存模型
12.3.2需求為連續型隨機變量的庫存模型
12.3.3(s,S)型連續庫存模型
12.3.4(s,S)型離散庫存模型
12.4ABC分類(lèi)法
12.5其他類(lèi)型庫存問(wèn)題
12.5.1庫容有限制的庫存問(wèn)題
12.5.2含不合格品經(jīng)濟訂貨批量
12.6時(shí)鮮類(lèi)產(chǎn)品的庫存管理
12.6.1具有保質(zhì)期的產(chǎn)品
12.6.2連續腐爛的產(chǎn)品
本章小結
習題
第5篇對策分析技術(shù)
第13章對策論
13.1對策論概述
13.1.1對策論發(fā)展簡(jiǎn)史
13.1.2對策論的基本術(shù)語(yǔ)
13.1.3對策三要素
13.1.4對策問(wèn)題舉例及對策的分類(lèi)
13.2矩陣對策的基本理論
13.2.1矩陣對策的數學(xué)描述
13.2.2純策略矩陣對策
13.2.3具有混合策略的對策
13.2.4矩陣策略的性質(zhì)
13.3矩陣對策的解法
13.3.1公式法
13.3.2圖解法
13.3.3優(yōu)超原則法
13.3.4方程組法
13.3.5線(xiàn)性規劃方法
13.4二人有限非零和對策
13.4.1非零和對策的模型
13.4.2求平衡解的圖解法
13.5二人有限合作對策
13.6二人無(wú)限零和對策
13.6.1無(wú)限對策的純策略與混合策略
13.6.2凸對策
13.7多人非合作對策
13.8多人合作對策
13.9動(dòng)態(tài)對策
本章小結
習題
第6篇隨機運籌技術(shù)
第14章排隊論
14.1排隊論的基本概念
14.1.1排隊系統
14.1.2排隊系統的分類(lèi)
14.1.3排隊系統的衡量指標
14.1.4穩態(tài)下的重要參數及基本關(guān)系式
14.1.5Little公式
14.1.6排隊問(wèn)題的求解步驟
14.1.7輸入和輸出
14.1.8排隊論研究的基本問(wèn)題
14.2生滅過(guò)程
14.3單服務(wù)臺排隊系統
14.3.1M/M/1/∞/∞/FCFS排隊模型
14.3.2M/M/1/1/∞/FCFS排隊模型
14.3.3M/M/1/N/∞/FCFS排隊模型
14.3.4M/M/1/N/N/FCFS排隊模型
14.3.5M/M/1/∞/∞/NPRP排隊模型
14.4多服務(wù)臺排隊系統
14.4.1M/M/C/∞/∞/FCFS排隊模型
14.4.2M/M/C/C/∞/FCFS排隊模型
14.4.3M/M/C/N/∞/FCFS排隊模型
14.4.4M/M/C/N/N/FCFS排隊模型
14.5非生滅過(guò)程排隊系統
14.5.1M/G/1排隊模型
14.5.2M/D/1排隊模型
14.5.3M/Ek/1排隊模型
14.6排隊系統的優(yōu)化
14.6.1M/M/1/∞/∞/FCFS模型中最優(yōu)服務(wù)率μ
14.6.2M/M/1/N/∞/FCFS模型中最優(yōu)服務(wù)率μ
14.6.3M/M/1/N/N/FCFS模型中最優(yōu)服務(wù)率μ
14.6.4M/M/C/∞/∞/FCFS模型中最優(yōu)的服務(wù)臺C
本章小結
習題
第15章馬爾可夫分析
15.1引言
15.2馬爾可夫鏈
15.2.1一般隨機過(guò)程
15.2.2馬爾可夫鏈的概念
15.2.3狀態(tài)轉移矩陣
15.2.4穩態(tài)概率矩陣
15.3吸收馬爾可夫鏈
15.4馬爾可夫分析法的應用
本章小結
習題
參考文獻