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

0緒論
0.1 現(xiàn)代運(yùn)籌學(xué)的由來(lái)
0.2 運(yùn)籌學(xué)的發(fā)展歷程
0.2.1 運(yùn)籌學(xué)發(fā)展簡(jiǎn)史
0.2.2 中國(guó)運(yùn)籌學(xué)發(fā)展簡(jiǎn)史
0.3 運(yùn)籌學(xué)與管理科學(xué)
0.4 運(yùn)籌學(xué)的特點(diǎn)和內(nèi)容
第1章 線性規(guī)劃
l.1 線性規(guī)劃問(wèn)題與模型
l.1.1 求利潤(rùn)最大化的典型問(wèn)題
1.1.2 求成本最小化的典型問(wèn)題
1.1.3 線性規(guī)劃問(wèn)題的一般模型
1.2 圖解法
1.2.1 求解步驟
1.2.2 線性規(guī)劃問(wèn)題解的特性
1.2.3 線性規(guī)劃問(wèn)題解的可能性
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ì)偶問(wèn)題的提出
2.2 對(duì)偶問(wèn)題的數(shù)學(xué)模型
2.2.1 常規(guī)線性規(guī)劃模型的對(duì)偶形式
2.2.2 非常規(guī)線性規(guī)劃模型的對(duì)偶形式
2.2.3 原問(wèn)題與對(duì)偶問(wèn)題模型的對(duì)應(yīng)關(guān)系
2.3 對(duì)偶問(wèn)題的性質(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)輸問(wèn)題
3.1 產(chǎn)銷平衡運(yùn)輸問(wèn)題與數(shù)學(xué)模型
3.1.1 產(chǎn)銷平衡運(yùn)輸問(wèn)題
3.1.2 產(chǎn)銷平衡運(yùn)輸問(wèn)題模型特征
3.2 產(chǎn)銷平衡運(yùn)輸問(wè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)輸問(wèn)題
3.3.1 產(chǎn)量大于銷量的運(yùn)輸問(wèn)題
3.3.2 銷量大于產(chǎn)量的運(yùn)輸問(wèn)題
3.4 轉(zhuǎn)運(yùn)問(wèn)題
3.5 本章小結(jié)
3.6 課后習(xí)題
3.7 課后習(xí)題參考答案
第4章 整數(shù)規(guī)劃
4.1 整數(shù)規(guī)劃問(wèn)題與數(shù)學(xué)模型
4.1.1 純整數(shù)規(guī)劃問(wèn)題
4.1.2 O-1整數(shù)規(guī)劃問(wèn)題
4.1.3 混合整數(shù)規(guī)劃問(wèn)題
4.1.4 建模舉例
4.2 整數(shù)規(guī)劃問(wèn)題求解方法
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ī)劃問(wèn)題的數(shù)學(xué)模型
5.1.1 問(wèn)題的提出
5.1.2 基本概念與模型要素
5.1.3 建模舉例
5.2 目標(biāo)規(guī)劃問(wèn)題的求解
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 最小樹(shù)問(wèn)題
6.2.1 樹(shù)的定義與性質(zhì)
6.2.2 最小樹(shù)及求解方法
6.3 最短路問(wèn)題
6.3.1 無(wú)向圖最短路的求解
6.3.2 有向圖最短路的求解
6.4 最大流問(wèn)題
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)籌問(wèn)題
7.5 本章小結(jié)
7.6 課后習(xí)題
7.7 課后習(xí)題參考答案
第8章 動(dòng)態(tài)規(guī)劃
8.1 多階段決策問(wèn)題
8.1.1 典型的多階段決策問(wèn)題
8.1.2 基本概念與原理
8.1.3 動(dòng)態(tài)規(guī)劃模型
8.2 最短路問(wèn)題的動(dòng)態(tài)規(guī)劃求解
8.2.1 逆序解法
8.2.2 順序解法
8.3 典型動(dòng)態(tài)規(guī)劃問(wèn)題模型與求解
8.3.1 資源分配問(wèn)題
8.3.2 投資決策問(wèn)題
8.3.3 生產(chǎn)一存儲(chǔ)問(wèn)題
8.3.4 背包(裝載)問(wèn)題
8.3.5 機(jī)器完好率問(wèn)題
8.3.6 非線性規(guī)劃問(wèn)題
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à)格折