●版序言
前言
章 現行桂花基礎
1.1 線性規劃問題及其數學模型
1.1.1 問題提出
1.1.2 資源最優配置的線性規劃模型
1.1.3 線性規劃模型的標準化
1.2 線性規劃問題的解及其基本性質
1.2.1 兩個變量線性規劃問題的圖解法
1.2.2 線性規劃問題解的基本概念和性質
1.3 單純形法
1.3.1 引例
1.3.2 線性規劃問題的單純形解法
1.3.3 人工變量法
習題
第2章 現行規劃專題
2.1 改進單純形法
2.1.1 單純形法的矩陣描述
2.1.2 改進單純形法的求解步驟
2.2 對偶理論
2.2.1 問題的提出
2.2 2對偶問題的一般定義
2.2.3 對偶問題的基本性質
2.2.4 對偶最優解的經濟解釋影子價格
2.2.5 對偶單純形法
2.3 靈敏度分析
2.3.1 目標函數中繫數c的變化
2.3.2 約束方程常數項b的變化
2.3.3 約束矩陣A的變化
2.3.4 增加一個新的變量
2.3.5 增加一個新的約束條件
2.4 運輸問題
2.4.1 運輸模型
2.4.2 表上作業法
2.4.3 產銷不平衡運輸問題的表上作業法
2.5 目標規劃
2.5.1 引例
2.5.2 目標規劃模型
2.5.3 解目標規劃的單純形法
習題
第3章 整數規劃
3.1 整數規劃問題的提出
3.2 分枝定界解法
3.3 割平面解法
3.4 0-1規劃和隱枚舉法
3.4.1 0-1規劃
3.4.2 隱枚舉法
3.5 指派問題和匈牙利法
3.5.1 指派問題的數學模型
3.5.2 匈牙利法
習題
第4章 動態規劃
4.1 動態規劃的基本方法
4.1.1 最短路線問題
4.1.2 動態規劃的基本方程
4.1.3 動態規劃方法的一般步驟
4.2 動態規劃應用舉例
4.2.1 資源分配問題
4.2.2 設備更新問題
4.2.3 背包問題
習題
第5章 圈與網絡分析
5.1 圖的基本概念
5.1.1 一端點、關聯邊、相鄰
5.1.2 環、多重邊、簡單圖
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 樹及其性質
5.2.2 圖的部分樹與最小部分樹
5.3 最短路問題
5.3.1 Dikstra算法
5.3.2 求網絡所有各點間最短路程的矩陣算法
5.3.3 應用舉例
5.4 網絡優選流
5.4.1 基本概念與基本定理
5.4.2 求優選流的標號算法
5.4.3 應用舉例
5.5 最小費用優選流
5.5.1 最小費用優選流問題與算法依據
5.5.2 最小費用優選流問題的求解
5.5.3 應用舉例
5.6 中國郵遞員問題
5.6.1 一筆畫問題
5.6.2 中國郵遞員問題及其解法
習題
第6章 網絡計劃技術
6.1 網絡圖及其繪制規則
6.1.1 網絡圖的繪制規則
6.1.2 實例
6.1.3 網絡圖分類
6.2 時間參數的計算
6.2.1 工作時間概念
6.2.2 事項時間
6.2.3 工作時間參數
6.2.4 關鍵線路的確定
6.2.5 概率型網絡圖的完工時間概率與方差
6.3 網絡圖的優化
6.3.1 工期優化
6.3.2 費用優化
6.3.3 資源優化
習題
第7章 存貯論
7.1 存貯論的基本概念
7.1.1 引言
7.1.2 基本概念
7.2 采用島一循環策略的存貯模型
7.3 與階段序數無關的隨機需求的存貯模型
7.4 總時期一定，多階段存貯問題
7.4.1 多階段動態存貯模型
7.4.2 需求是隨機的多階段存貯問題
7.4.3 多階段EOQ存貯模型
習題
附錄 運籌學上機指導
F.1 運籌學算法互動練習指導
F.1.1 繫統簡介
F.1.2 實驗要求及實驗前準備
F.1.3 練習繫統內容及步驟
F.1.4 在線測驗子繫統與在線考試子繫統
F.2 SPreadsheet建模與求解
F.2.1 線性規劃問題建模和求解
F.2.2 整數規劃
F.2.3 運輸問題
F.2.4 優選流問題
F.2.5 存貯繫統模擬
參考文獻
內容簡介
《運籌學基礎教程（第3版）》包括運籌學中基本、應用廣泛的六個部分：線性規劃、整數規範、動態規劃、圖與網絡分析、網絡計劃技術、存貯論，其中以線性規劃為重點。《運籌學基礎教程（第3版）》注重理論聯繫實際，闡明各種方法的背景、應用條件及意義，書後還以附錄形式給出了運籌學上機指導。為了便於讀者掌握書中內容，每章都配有適量的習題。
