運籌學基礎(chǔ)教程

序言.
前言
第1章 線性規(guī)劃基礎(chǔ)
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.4 0—1規(guī)劃和隱枚舉法
3.4.1 0—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 設(shè)備更新問題
4.2.3 背包問題..
習題
第5章 圖與網(wǎng)絡(luò)分析
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 基礎(chǔ)圖
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)絡(luò)所有各點間最短路程的矩陣算法
5.3.3 應用舉例
5.4 網(wǎng)絡(luò)最大流
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)絡(luò)計劃技術(shù)
6.1 網(wǎng)絡(luò)圖及其繪制規(guī)則
6.1.1 網(wǎng)絡(luò)圖的繪制規(guī)則
6.1.2 實例
6.1.3 網(wǎng)絡(luò)圖分類
6，2 時間參數(shù)的計算
6.2.1 工作時間概念
6.2.2 事項時間
6.2.3 工作時間參數(shù)
6.2.4 關(guān)鍵線路的確定
6.2.5 概率型網(wǎng)絡(luò)圖的完工時間概率與方差
6.3 網(wǎng)絡(luò)圖的優(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 采用t0-循環(huán)策略的存貯模型
7.3 與階段序數(shù)無關(guān)的隨機需求的存貯模型
7.4 總時期一定，多階段存貯問題
7.4.1 多階段動態(tài)存貯模型
7.4.2 需求是隨機的多階段存貯問題
7.4.3 多階段eoq存貯模型
習題
參考文獻...