運籌學基礎教程（第4版）

序
第4版前言
前言
第1章 線性規(guī)劃基礎
1.1 線性規(guī)劃問題及其數(shù)學模型
1.1.1 問題的提出
1.1.2 資源最優(yōu)配置的線性規(guī)劃模型
1.1.3 線性規(guī)劃模型的標準化
1.2 線性規(guī)劃問題的解及其基本性質(zhì)
1.2.1 兩個變量線性規(guī)劃問題的圖解法
1.2.2 線性規(guī)劃問題解的基本概念和性質(zhì)
1.3 單純形法
1.3.1 引例
1.3.2 線性規(guī)劃問題的單純形解法
1.3.3 人工變量法
習題
第2章 線性規(guī)劃專題
2.1 改進單純形法
2.1.1 單純形法的矩陣描述
2.1.2 改進單純形法的求解步驟
2.2 對偶理論
2.2.1 問題的提出
2.2.2 對偶問題的一般定義
2.2.3 對偶問題的基本性質(zhì)
2.2.4 對偶最優(yōu)解的經(jīng)濟解釋——影子價格
2.2.5 對偶單純形法
2.3 靈敏度分析
2.3.1 目標函數(shù)中系數(shù)c的變化
2.3.2 約束方程常數(shù)項b的變化
2.3.3 約束矩陣A的變化
2.3.4 增加一個新的變量
2.3.5 增加一個新的約束條件
2.4 運輸問題
2.4.1 運輸模型
2.4.2 表上作業(yè)法
2.4.3 產(chǎn)銷不平衡運輸問題的表上作業(yè)法
2.5 目標規(guī)劃
2.5.1 引例
2.5.2 目標規(guī)劃模型
2.5.3 解目標規(guī)劃的單純形法
習題
第3章 整數(shù)規(guī)劃
3.1 整數(shù)規(guī)劃問題的提出
3.2 分枝定界解法
3.3 割平面解法
3.40 -1規(guī)劃和隱枚舉法
3.4.10 -1規(guī)劃
3.4.2 隱枚舉法
3.5 指派問題和匈牙利法
3.5.1 指派問題的數(shù)學模型
3.5.2 匈牙利法
習題
第4章 動態(tài)規(guī)劃
4.1 動態(tài)規(guī)劃的基本方法
4.1.1 最短路線問題
4.1.2 動態(tài)規(guī)劃的基本方程
4.1.3 動態(tài)規(guī)劃方法的一般步驟
4.2 動態(tài)規(guī)劃應用舉例
4.2.1 資源分配問題
4.2.2 設備更新問題
4.2.3 背包問題
習題
第5章 圖與網(wǎng)絡分析
5.1 圖的基本概念
5.1.1 端點、關(guān)聯(lián)邊、相鄰
5.1.2 環(huán)、多重邊、簡單圖
5.1.3 次、奇點、偶點、孤立點、懸掛點、懸掛邊
5.1.4 鏈、圈、連通圖
5.1.5 完全圖、偶圖
5.1.6 子圖、部分圖
5.1.7 基礎圖
5.1.8 始點、終點
5.1.9 路、回路
5.2 樹及圖的最小部分樹
5.2.1 樹及其性質(zhì)
5.2.2 圖的部分樹與最小部分樹
5.3 最短路問題
5.3.1 Dijkstra算法
5.3.2 求網(wǎng)絡所有各點間最短路程的矩陣算法
5.3.3 應用舉例
5.4 網(wǎng)絡最大流
5.4.1 基本概念與基本定理
5.4.2 求最大流的標號算法
5.4.3 應用舉例
5.5 最小費用最大流
5.5.1 最小費用最大流問題與算法依據(jù)
5.5.2 最小費用最大流問題的求解
5.5.3 應用舉例
5.6 一筆畫和中國郵遞員問題
5.6.1 一筆畫問題
5.6.2 中國郵遞員問題及其解法
習題
第6章 網(wǎng)絡計劃技術(shù)
6.1 網(wǎng)絡圖及其繪制規(guī)則
6.1.1 網(wǎng)絡圖的繪制規(guī)則
6.1.2 實例
6.1.3 網(wǎng)絡圖分類
6.2 時間參數(shù)的計算
6.2.1 工作時間概念
6.2.2 事項時間
6.2.3 工作時間參數(shù)
6.2.4 關(guān)鍵線路的確定
6.2.5 概率型網(wǎng)絡圖的完工時間概率與方差
6.3 網(wǎng)絡圖的優(yōu)化
6.3.1 工期優(yōu)化
6.3.2 費用優(yōu)化
6.3.3 資源優(yōu)化
習題
第7章 存貯論
7.1 存貯論的基本概念
7.1.1 引言
7.1.2 基本概念
7.2 采用to-循環(huán)策略的存貯模型
7.3 隨機需求的存貯模型
習題
附錄運籌學算法互動練習指導
F.1 系統(tǒng)簡介
F.2 實驗要求及實驗前準備
F.3 練習系統(tǒng)內(nèi)容及步驟
F.4 在線測驗子系統(tǒng)與在線考試子系統(tǒng)
參考文獻