運籌學(xué)

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