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

0緒論
0.1 現(xiàn)代運籌學(xué)的由來
0.2 運籌學(xué)的發(fā)展歷程
0.2.1 運籌學(xué)發(fā)展簡史
0.2.2 中國運籌學(xué)發(fā)展簡史
0.3 運籌學(xué)與管理科學(xué)
0.4 運籌學(xué)的特點和內(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ī)劃模型的標準形式
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章 對偶規(guī)劃
2.1 對偶問題的提出
2.2 對偶問題的數(shù)學(xué)模型
2.2.1 常規(guī)線性規(guī)劃模型的對偶形式
2.2.2 非常規(guī)線性規(guī)劃模型的對偶形式
2.2.3 原問題與對偶問題模型的對應(yīng)關(guān)系
2.3 對偶問題的性質(zhì)
2.3.1 對稱性定理
2.3.2 弱對偶定理
2.3.3 強對偶定理
2.3.4 互補松弛定理
2.3.5 對偶最優(yōu)解定理
2.3.6 影子價格
2.4 對偶單純形法
2.4.1 原理與特點
2.4.2 求解步驟
2.5 靈敏度分析與參數(shù)線性規(guī)劃
2.5.1 價值系數(shù)的靈敏度分析
2.5.2 資源限量的靈敏度分析
2.5.3 工藝系數(shù)的靈敏度分析
2.5.4 參數(shù)線性規(guī)劃
2.6 本章小結(jié)
2.7 課后習(xí)題
2.8 課后習(xí)題參考答案
第3章 運輸問題
3.1 產(chǎn)銷平衡運輸問題與數(shù)學(xué)模型
3.1.1 產(chǎn)銷平衡運輸問題
3.1.2 產(chǎn)銷平衡運輸問題模型特征
3.2 產(chǎn)銷平衡運輸問題求解——表上作業(yè)法
3.2.1 確定初始方案
3.2.2 檢驗運輸方案
3.2.3 調(diào)整運輸方案
3.3 產(chǎn)銷不平衡運輸問題
3.3.1 產(chǎn)量大于銷量的運輸問題
3.3.2 銷量大于產(chǎn)量的運輸問題
3.4 轉(zhuǎ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章 目標規(guī)劃
5.1 目標規(guī)劃問題的數(shù)學(xué)模型
5.1.1 問題的提出
5.1.2 基本概念與模型要素
5.1.3 建模舉例
5.2 目標規(guī)劃問題的求解
5.2.1 圖解法
5.2.2 目標規(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 求解最大流的標號算法
6.4.3 割集與最小割集
6.5 本章小結(jié)
6.6 課后習(xí)題
6.7 課后習(xí)題參考答案
第7章 網(wǎng)絡(luò)計劃
7.1 網(wǎng)絡(luò)圖的種類與繪制
7.1.1 箭線式與結(jié)點式網(wǎng)絡(luò)圖
7.1.2 箭線式網(wǎng)絡(luò)圖的繪制規(guī)則
7.2 關(guān)鍵線路法
7.2.1 結(jié)點的時間參數(shù)
7.2.2 工序的時間參數(shù)
7.2.3 總時差與單時差
7.3 網(wǎng)絡(luò)計劃優(yōu)化
7.3.1 工期優(yōu)化
7.3.2 工期一費用優(yōu)化
7.3.3 工期一資源優(yōu)化
7.4 非確定性統(tǒng)籌問題
7.5 本章小結(jié)
7.6 課后習(xí)題
7.7 課后習(xí)題參考答案
第8章 動態(tài)規(guī)劃
8.1 多階段決策問題
8.1.1 典型的多階段決策問題
8.1.2 基本概念與原理
8.1.3 動態(tài)規(guī)劃模型
8.2 最短路問題的動態(tài)規(guī)劃求解
8.2.1 逆序解法
8.2.2 順序解法
8.3 典型動態(tài)規(guī)劃問題模型與求解
8.3.1 資源分配問題
8.3.2 投資決策問題
8.3.3 生產(chǎn)一存儲問題
8.3.4 背包(裝載)問題
8.3.5 機器完好率問題
8.3.6 非線性規(guī)劃問題
8.4 本章小結(jié)
8.5 課后習(xí)題
8.6 課后習(xí)題參考答案
第9章 存儲論
9.1 基本概念和存儲策略
9.1.1 基本概念
9.1.2 存儲策略
9.1.3 存儲模型的分類
9.2 單周期隨機型存儲模型
9.2.1 模型特點和主要參數(shù)
9.2.2 需求量是離散型隨機變量的存儲模型
9.2.3 需求量是連續(xù)型隨機變量的存儲模型
9.3 多周期確定型存儲模型
9.3.1 經(jīng)濟訂貨批量模型
9.3.2 經(jīng)濟生產(chǎn)批量模型
9.3.3 允許缺貨的EOQ模型
9.3.4 具有價格折