運(yùn)籌學(xué)（第2版）

0緒論
0.1 現(xiàn)代運(yùn)籌學(xué)的由來
0.2 運(yùn)籌學(xué)的發(fā)展歷程
0.2.1 運(yùn)籌學(xué)發(fā)展簡史
0.2.2 中國運(yùn)籌學(xué)發(fā)展簡史
0.3 運(yùn)籌學(xué)與管理科學(xué)
0.4 運(yùn)籌學(xué)的特點(diǎn)和內(nèi)容
第1章 線性規(guī)劃
l.1 線性規(guī)劃問題與模型
l.1.1 求利潤最大化的典型問題
1.1.2 求成本最小化的典型問題
1.1.3 線性規(guī)劃問題的一般模型
1.2 圖解法
1.2.1 求解步驟
1.2.2 線性規(guī)劃問題解的特性
1.2.3 線性規(guī)劃問題解的可能性
1.3 普通單純形法
1.3.1 線性規(guī)劃模型的標(biāo)準(zhǔn)形式
1.3.2 重要概念
1.3.3 求解步驟
1.3.4 最優(yōu)解判定定理
1.4 大M法和兩階段法
1.4.1 大M法
1.4.2 兩階段法
1.5 本章小結(jié)
1.6 課后習(xí)題
1.7 課后習(xí)題參考答案
第2章 對(duì)偶規(guī)劃
2.1 對(duì)偶問題的提出
2.2 對(duì)偶問題的數(shù)學(xué)模型
2.2.1 常規(guī)線性規(guī)劃模型的對(duì)偶形式
2.2.2 非常規(guī)線性規(guī)劃模型的對(duì)偶形式
2.2.3 原問題與對(duì)偶問題模型的對(duì)應(yīng)關(guān)系
2.3 對(duì)偶問題的性質(zhì)
2.3.1 對(duì)稱性定理
2.3.2 弱對(duì)偶定理
2.3.3 強(qiáng)對(duì)偶定理
2.3.4 互補(bǔ)松弛定理
2.3.5 對(duì)偶最優(yōu)解定理
2.3.6 影子價(jià)格
2.4 對(duì)偶單純形法
2.4.1 原理與特點(diǎn)
2.4.2 求解步驟
2.5 靈敏度分析與參數(shù)線性規(guī)劃
2.5.1 價(jià)值系數(shù)的靈敏度分析
2.5.2 資源限量的靈敏度分析
2.5.3 工藝系數(shù)的靈敏度分析
2.5.4 參數(shù)線性規(guī)劃
2.6 本章小結(jié)
2.7 課后習(xí)題
2.8 課后習(xí)題參考答案
第3章 運(yùn)輸問題
3.1 產(chǎn)銷平衡運(yùn)輸問題與數(shù)學(xué)模型
3.1.1 產(chǎn)銷平衡運(yùn)輸問題
3.1.2 產(chǎn)銷平衡運(yùn)輸問題模型特征
3.2 產(chǎn)銷平衡運(yùn)輸問題求解——表上作業(yè)法
3.2.1 確定初始方案
3.2.2 檢驗(yàn)運(yùn)輸方案
3.2.3 調(diào)整運(yùn)輸方案
3.3 產(chǎn)銷不平衡運(yùn)輸問題
3.3.1 產(chǎn)量大于銷量的運(yùn)輸問題
3.3.2 銷量大于產(chǎn)量的運(yùn)輸問題
3.4 轉(zhuǎn)運(yùn)問題
3.5 本章小結(jié)
3.6 課后習(xí)題
3.7 課后習(xí)題參考答案
第4章 整數(shù)規(guī)劃
4.1 整數(shù)規(guī)劃問題與數(shù)學(xué)模型
4.1.1 純整數(shù)規(guī)劃問題
4.1.2 O-1整數(shù)規(guī)劃問題
4.1.3 混合整數(shù)規(guī)劃問題
4.1.4 建模舉例
4.2 整數(shù)規(guī)劃問題求解方法
4.2.1 舍入化整法與窮舉整數(shù)法
4.2.2 分枝定界法
4.2.3 割平面法
4.2.4 隱枚舉法
4.2.5 匈牙利法
4.3 本章小結(jié)
4.4 課后習(xí)題
4.5 課后習(xí)題參考答案
第5章 目標(biāo)規(guī)劃
5.1 目標(biāo)規(guī)劃問題的數(shù)學(xué)模型
5.1.1 問題的提出
5.1.2 基本概念與模型要素
5.1.3 建模舉例
5.2 目標(biāo)規(guī)劃問題的求解
5.2.1 圖解法
5.2.2 目標(biāo)規(guī)劃單純形法
5.3 本章小結(jié)
5.4 課后習(xí)題
5.5 課后習(xí)題參考答案
第6章 網(wǎng)絡(luò)分析
6.1 基本概念與定理
6.1.1 圖的定義
6.1.2 圖的分類
6.1.3 相關(guān)概念
6.2 最小樹問題
6.2.1 樹的定義與性質(zhì)
6.2.2 最小樹及求解方法
6.3 最短路問題
6.3.1 無向圖最短路的求解
6.3.2 有向圖最短路的求解
6.4 最大流問題
6.4.1 相關(guān)概念與定理
6.4.2 求解最大流的標(biāo)號(hào)算法
6.4.3 割集與最小割集
6.5 本章小結(jié)
6.6 課后習(xí)題
6.7 課后習(xí)題參考答案
第7章 網(wǎng)絡(luò)計(jì)劃
7.1 網(wǎng)絡(luò)圖的種類與繪制
7.1.1 箭線式與結(jié)點(diǎn)式網(wǎng)絡(luò)圖
7.1.2 箭線式網(wǎng)絡(luò)圖的繪制規(guī)則
7.2 關(guān)鍵線路法
7.2.1 結(jié)點(diǎn)的時(shí)間參數(shù)
7.2.2 工序的時(shí)間參數(shù)
7.2.3 總時(shí)差與單時(shí)差
7.3 網(wǎng)絡(luò)計(jì)劃優(yōu)化
7.3.1 工期優(yōu)化
7.3.2 工期一費(fèi)用優(yōu)化
7.3.3 工期一資源優(yōu)化
7.4 非確定性統(tǒng)籌問題
7.5 本章小結(jié)
7.6 課后習(xí)題
7.7 課后習(xí)題參考答案
第8章 動(dòng)態(tài)規(guī)劃
8.1 多階段決策問題
8.1.1 典型的多階段決策問題
8.1.2 基本概念與原理
8.1.3 動(dòng)態(tài)規(guī)劃模型
8.2 最短路問題的動(dòng)態(tài)規(guī)劃求解
8.2.1 逆序解法
8.2.2 順序解法
8.3 典型動(dòng)態(tài)規(guī)劃問題模型與求解
8.3.1 資源分配問題
8.3.2 投資決策問題
8.3.3 生產(chǎn)一存儲(chǔ)問題
8.3.4 背包(裝載)問題
8.3.5 機(jī)器完好率問題
8.3.6 非線性規(guī)劃問題
8.4 本章小結(jié)
8.5 課后習(xí)題
8.6 課后習(xí)題參考答案
第9章 存儲(chǔ)論
9.1 基本概念和存儲(chǔ)策略
9.1.1 基本概念
9.1.2 存儲(chǔ)策略
9.1.3 存儲(chǔ)模型的分類
9.2 單周期隨機(jī)型存儲(chǔ)模型
9.2.1 模型特點(diǎn)和主要參數(shù)
9.2.2 需求量是離散型隨機(jī)變量的存儲(chǔ)模型
9.2.3 需求量是連續(xù)型隨機(jī)變量的存儲(chǔ)模型
9.3 多周期確定型存儲(chǔ)模型
9.3.1 經(jīng)濟(jì)訂貨批量模型
9.3.2 經(jīng)濟(jì)生產(chǎn)批量模型
9.3.3 允許缺貨的EOQ模型
9.3.4 具有價(jià)格折