運(yùn)籌學(xué)

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