運籌學

     目 錄
   序
   前言
   緒論
    1運籌學的產(chǎn)生和發(fā)展
    2運籌學的研究對象與特征
    3運籌學的模型及其應用
    4運籌學的未來展望
   第一章 線性規(guī)劃與單純形法
    1線性規(guī)劃問題的數(shù)學模型
    2線性規(guī)劃問題的標準型
    3線性規(guī)劃問題的解
    3.1解的幾何意義
    3.2解的基本概念
    3.3解的性質(zhì)
    4單純形法
    4.1單純形法的基本思路
    4.2確定初始基本可行解
    4.3最優(yōu)性檢驗及解的判別準則
    4.4換基迭代
    4.5單純形法的計算步驟
    5初始可行基的求法
    5.1大M法
    5.2兩階段法
    6應用舉例
    7本章小結(jié)
    習題一
   第二章 線性規(guī)劃問題的進一步研究
    1對偶問題
    1.1一個經(jīng)濟管理問題的例子
    1.2對偶問題的定義
    1.3對偶問題的性質(zhì)
    2對偶理論
    3對偶問題的經(jīng)濟意義
    4對偶單純形法
    4.1對偶單純形法的基本思想
    4.2對偶單純形法
    5靈敏度分析
    5.1目標函數(shù)中價值系數(shù)cj的變化分析
    5.2約束條件中資源數(shù)量bk的變化分析
    5.3技術(shù)系數(shù)aij的變化分析
    6本章小結(jié)
    習題二
   第三章 運輸問題
    1運輸問題的數(shù)學模型
    2表上作業(yè)法
    3產(chǎn)銷不平衡的運輸問題
    4本章小結(jié)
    習題三
   第四章 目標規(guī)劃
    1多目標線性規(guī)劃問題
    1.1目標偏差變量的引入
    1.2多目標線性規(guī)劃演變?yōu)槟繕艘?guī)劃
    2目標規(guī)劃模型及其求解方法
    2.1加權(quán)法
    2.2優(yōu)先級法
    2.3目標規(guī)劃的圖解法
    2.4目標規(guī)劃的基本概念
    2.5目標規(guī)劃的序貫式算法
    2.6目標規(guī)劃的多階段算法
    3目標規(guī)劃的靈敏度分析
    3.1對偶目標規(guī)劃
    3.2目標規(guī)劃的對偶單純形法
    3.3目標規(guī)劃的靈敏度分析
    4應用舉例
    5本章小結(jié)
    習題四
   第五章 整數(shù)規(guī)劃
    1整數(shù)規(guī)劃問題
    1.1整數(shù)規(guī)劃問題的一般形式
    1.2整數(shù)規(guī)劃的例子
    1.3解的特點
    2全整數(shù)規(guī)劃的割平面法
    3分枝定界法
    40－1型整數(shù)規(guī)劃
    4.10－1變量及其應用
    4.20－1型整數(shù)規(guī)劃的解法
    5指派問題
    5.1指派問題及其標準形式
    5.2匈牙利解法
    5.3一般的指派問題
    6本章小結(jié)
    習題五
   第六章 圖與網(wǎng)絡(luò)分析
    1圖的基本概念
    1.1圖
    1.2有向圖
    1.3樹
    2最小生成樹
    3最短路問題
    3.1Dijkstra算法
    3.2Ford算法
    4最大流問題
    4.1網(wǎng)絡(luò)和可行流
    4.2增廣鏈
    4.3最大流和最小截集
    4.4最大流算法
    5最小費用最大流問題
    6應用舉例
    7本章小結(jié)
    習題六
   第七章 動態(tài)規(guī)劃
    1多階段決策問題
    2動態(tài)規(guī)劃的基本概念和最優(yōu)性原理
    2.1動態(tài)規(guī)劃的基本概念
    2.2最優(yōu)性原理
    3動態(tài)規(guī)劃模型及求解方法
    3.1動態(tài)規(guī)劃的數(shù)學模型
    3.2動態(tài)規(guī)劃的求解方法
    4動態(tài)規(guī)劃的應用
    4.1生產(chǎn)計劃問題
    4.2可靠性問題
    4.3二維分配問題
    4.4設(shè)備更新問題
    5本章小結(jié)
    習題七
   第八章 存儲論
    1存儲問題的提出
    2存儲論的基本概念
    3確定型存儲模型
    3.1模型一：瞬時進貨，不許缺貨
    3.2模型二：逐漸補充庫存，不允許缺貨
    3.3模型三：應立即補足庫存，允許缺貨
    3.4模型四：逐漸補足庫存，允許缺貨
    3.5模型五：價格與訂貨批量有關(guān)的存儲模型
    3.6模型六：多階段訂貨問題
    4隨機型存儲模型
    4.1模型七：一次性進貨模型（報童問題）
    4.2模型八：需求量是隨機離散的（s，S）型存儲策略模型
    4.3模型九：存儲水平通過定期盤點才能得知的情況
    5本章小結(jié)
    習題八
   第九章 排隊論
    1排隊論的基本概念及研究的問題
    1.1基本概念
    1.2排隊系統(tǒng)的組成
    1.3排隊系統(tǒng)的符號表示
    1.4排隊論研究的問題
    2排隊論中常見的幾種概率分布
    2.1泊松分布
    2.2負指數(shù)分布
    2.3受爾朗（Erlang）分布
    3單服務臺排隊系統(tǒng)
    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穩(wěn)態(tài)概率的計算
    4.2系統(tǒng)的運行指標
    4.3單隊多服務臺和多個單隊單服務臺系統(tǒng)的比較
    5排隊系統(tǒng)的費用優(yōu)化模型
    5.1〔M/M/1〕：〔∞/∞/FCFS〕模型最優(yōu)的μ值
    5.2〔M/M/1〕：〔N/∞/FCFS〕模型最優(yōu)的μ值
    5.3〔M/M/1〕：〔N/N/FCFS〕模型最優(yōu)的μ值
    5.4〔M/M/C〕：〔∞/∞/G〕模型中最優(yōu)C值的確定
    6本章小結(jié)
    習題九
   第十章 決策論
    1決策的問題和類型
    1.1決策問題的提出
    1.2決策問題的構(gòu)成
    1.3決策的分類
    1.4決策準則
    2確定型決策
    3非確定型決策
    3.1最大最小決策準則
    3.2最大最大決策準則
    3.3樂觀系數(shù)準則
    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多目標最優(yōu)化問題的基本概念
    6.2層次分析法及其應用
    7本章小結(jié)
    習題十
   第十一章 對策論
    1對策論概述
    2矩陣對策的基本定理
    2.1最優(yōu)純策略和鞍點
    2.2混合策略與混合擴充
    2.3矩陣對策基本定理
    3矩陣對策的解法
    3.1等式試算法
    3.22×n和m×2矩陣對策的解法
    3.3優(yōu)超
    3.4線性規(guī)劃解法
    4本章小結(jié)
    習題十一
   第十二章 模擬論
    1模擬概述
    1.1模擬是一種實驗技術(shù)
    1.2模擬具有廣泛應用
    1.3模擬的分類
    2系統(tǒng)模擬的一般方法
    2.1幾個例子
    2.2系統(tǒng)模擬的一般步驟
    2.3蒙特卡洛法
    3均勻隨機數(shù)發(fā)生器
    3.1隨機數(shù)的產(chǎn)生
    3.2均勻分布及偽隨機數(shù)
    3.3乘同余法和混合同余法
    3.4準隨機數(shù)
    4〔0，1〕上均勻隨機數(shù)發(fā)生器的檢驗
    4.1兩類常用統(tǒng)計量
    4.2參數(shù)檢驗
    4.3均勻性檢驗
    4.4獨立性檢驗
    5一般隨機變量的抽樣
    5.1直接抽樣法
    5.2變換抽樣法
    5.3舍選抽樣法
    5.4近似抽樣法
    6加速收斂的方法
    6.1加速收斂原理
    6.2方差縮減技術(shù)的應用例子
    7統(tǒng)計模擬應用舉例
    8計算機模擬語言
    8.1模擬語言概況
    8.2GPSS語言介紹
    9本章小結(jié)
    習題十二
   附錄
    表一 正態(tài)分布表
    表二 x2分布的上側(cè)分位數(shù)（xa）表
    表三 柯爾莫哥洛夫檢驗的臨界值（Dna）
    表四 隨機數(shù)表
   主要參考文獻
   各章習題答案