運(yùn)籌學(xué)基礎(chǔ)教程（第4版）

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