目 錄
序
前言
緒論
1運籌學的産生和發展
2運籌學的研究對象與特徵
3運籌學的模型及其應用
4運籌學的未來展望
第一章 綫性規劃與單純形法
1綫性規劃問題的數學模型
2綫性規劃問題的標準型
3綫性規劃問題的解
3.1解的幾何意義
3.2解的基本概念
3.3解的性質
4單純形法
4.1單純形法的基本思路
4.2確定初始基本可行解
4.3最優性檢驗及解的判彆準則
4.4換基迭代
4.5單純形法的計算步驟
5初始可行基的求法
5.1大M法
5.2兩階段法
6應用舉例
7本章小結
習題一
第二章 綫性規劃問題的進一步研究
1對偶問題
1.1一個經濟管理問題的例子
1.2對偶問題的定義
1.3對偶問題的性質
2對偶理論
3對偶問題的經濟意義
4對偶單純形法
4.1對偶單純形法的基本思想
4.2對偶單純形法
5靈敏度分析
5.1目標函數中價值係數cj的變化分析
5.2約束條件中資源數量bk的變化分析
5.3技術係數aij的變化分析
6本章小結
習題二
第三章 運輸問題
1運輸問題的數學模型
2錶上作業法
3産銷不平衡的運輸問題
4本章小結
習題三
第四章 目標規劃
1多目標綫性規劃問題
1.1目標偏差變量的引入
1.2多目標綫性規劃演變為目標規劃
2目標規劃模型及其求解方法
2.1加權法
2.2優先級法
2.3目標規劃的圖解法
2.4目標規劃的基本概念
2.5目標規劃的序貫式算法
2.6目標規劃的多階段算法
3目標規劃的靈敏度分析
3.1對偶目標規劃
3.2目標規劃的對偶單純形法
3.3目標規劃的靈敏度分析
4應用舉例
5本章小結
習題四
第五章 整數規劃
1整數規劃問題
1.1整數規劃問題的一般形式
1.2整數規劃的例子
1.3解的特點
2全整數規劃的割平麵法
3分枝定界法
40-1型整數規劃
4.10-1變量及其應用
4.20-1型整數規劃的解法
5指派問題
5.1指派問題及其標準形式
5.2匈牙利解法
5.3一般的指派問題
6本章小結
習題五
第六章 圖與網絡分析
1圖的基本概念
1.1圖
1.2有嚮圖
1.3樹
2最小生成樹
3最短路問題
3.1Dijkstra算法
3.2Ford算法
4最大流問題
4.1網絡和可行流
4.2增廣鏈
4.3最大流和最小截集
4.4最大流算法
5最小費用最大流問題
6應用舉例
7本章小結
習題六
第七章 動態規劃
1多階段決策問題
2動態規劃的基本概念和最優性原理
2.1動態規劃的基本概念
2.2最優性原理
3動態規劃模型及求解方法
3.1動態規劃的數學模型
3.2動態規劃的求解方法
4動態規劃的應用
4.1生産計劃問題
4.2可靠性問題
4.3二維分配問題
4.4設備更新問題
5本章小結
習題七
第八章 存儲論
1存儲問題的提齣
2存儲論的基本概念
3確定型存儲模型
3.1模型一:瞬時進貨,不許缺貨
3.2模型二:逐漸補充庫存,不允許缺貨
3.3模型三:應立即補足庫存,允許缺貨
3.4模型四:逐漸補足庫存,允許缺貨
3.5模型五:價格與訂貨批量有關的存儲模型
3.6模型六:多階段訂貨問題
4隨機型存儲模型
4.1模型七:一次性進貨模型(報童問題)
4.2模型八:需求量是隨機離散的(s,S)型存儲策略模型
4.3模型九:存儲水平通過定期盤點纔能得知的情況
5本章小結
習題八
第九章 排隊論
1排隊論的基本概念及研究的問題
1.1基本概念
1.2排隊係統的組成
1.3排隊係統的符號錶示
1.4排隊論研究的問題
2排隊論中常見的幾種概率分布
2.1泊鬆分布
2.2負指數分布
2.3受爾朗(Erlang)分布
3單服務颱排隊係統
3.1〔M/M/1〕:〔∞/∞/FCFS〕排隊模型
3.2〔M/M/1〕:〔N/∞/FCFS〕排隊模型
3.3〔M/M/1〕:〔N/N/FCFS 〕排隊模型
4多服務颱的排隊模型 〔M/M/C〕:〔∞/∞/G〕
4.1穩態概率的計算
4.2係統的運行指標
4.3單隊多服務颱和多個單隊單服務颱係統的比較
5排隊係統的費用優化模型
5.1〔M/M/1〕:〔∞/∞/FCFS〕模型最優的μ值
5.2〔M/M/1〕:〔N/∞/FCFS〕模型最優的μ值
5.3〔M/M/1〕:〔N/N/FCFS〕模型最優的μ值
5.4〔M/M/C〕:〔∞/∞/G〕模型中最優C值的確定
6本章小結
習題九
第十章 決策論
1決策的問題和類型
1.1決策問題的提齣
1.2決策問題的構成
1.3決策的分類
1.4決策準則
2確定型決策
3非確定型決策
3.1最大最小決策準則
3.2最大最大決策準則
3.3樂觀係數準則
3.4最小機會損失準則
3.5等可能性準則
4風險型決策
4.1最大可能性法
4.2最大收益期望準則(EMV準則)
4.3決策樹法
4.4情報的價值與貝葉斯決策
4.5馬爾可夫決策
5效用理論
5.1效用的概念
5.2效用麯綫
5.3效用麯綫的應用
6.多目標決策
6.1多目標最優化問題的基本概念
6.2層次分析法及其應用
7本章小結
習題十
第十一章 對策論
1對策論概述
2矩陣對策的基本定理
2.1最優純策略和鞍點
2.2混閤策略與混閤擴充
2.3矩陣對策基本定理
3矩陣對策的解法
3.1等式試算法
3.22×n和m×2矩陣對策的解法
3.3優超
3.4綫性規劃解法
4本章小結
習題十一
第十二章 模擬論
1模擬概述
1.1模擬是一種實驗技術
1.2模擬具有廣泛應用
1.3模擬的分類
2係統模擬的一般方法
2.1幾個例子
2.2係統模擬的一般步驟
2.3濛特卡洛法
3均勻隨機數發生器
3.1隨機數的産生
3.2均勻分布及僞隨機數
3.3乘同餘法和混閤同餘法
3.4準隨機數
4〔0,1〕上均勻隨機數發生器的檢驗
4.1兩類常用統計量
4.2參數檢驗
4.3均勻性檢驗
4.4獨立性檢驗
5一般隨機變量的抽樣
5.1直接抽樣法
5.2變換抽樣法
5.3捨選抽樣法
5.4近似抽樣法
6加速收斂的方法
6.1加速收斂原理
6.2方差縮減技術的應用例子
7統計模擬應用舉例
8計算機模擬語言
8.1模擬語言概況
8.2GPSS語言介紹
9本章小結
習題十二
附錄
錶一 正態分布錶
錶二 x2分布的上側分位數(xa)錶
錶三 柯爾莫哥洛夫檢驗的臨界值(Dna)
錶四 隨機數錶
主要參考文獻
各章習題答案
· · · · · · (
收起)