運籌學（上）

第1篇線性規(guī)劃
第1章線性規(guī)劃的數(shù)學模型與單純形法 
1.1線性規(guī)劃的概念
1.11線性規(guī)劃問題的導出
1.1.2線性規(guī)劃的定義和數(shù)學描述
1.1.3線性規(guī)劃的標準型
1.2線性規(guī)劃的各種解及其性質(zhì)
1.2.1線性規(guī)劃的各種解
1.2.2圖解法和解的幾何表示
1.2.3基本可行解的幾何意義
1.2.4線性規(guī)劃解的性質(zhì)
1.3單純形法
1.3.1單純形法原理
1.3.2表格單純形法
1.3.3單純形法的一般描述
1.3.4各種類型線性規(guī)劃的處理
1.4線性規(guī)劃的應用
1.4.1線性規(guī)劃的建模條件和建模步驟
1.4.2經(jīng)濟管理領域中幾類典型的線性規(guī)劃問題—
本章小結
習題1
第2章對偶原理與靈敏度分析
2.1單純形法的矩陣描述
2.2對偶原理
2.2.1對偶問題的提出
2.2.2原問題和對偶問題的關系
2.2.3對偶定理
2.2.4對偶最優(yōu)解的經(jīng)濟意義
2.3對偶單純形法
2.3.1對偶單純形法的基本思想
2.3.2對偶單純形法的實施
2.4靈敏度分析
本章小結
習題2
第3章運輸問題
3.1運輸問題模型與性質(zhì)
3.2運輸問題的表上作業(yè)法
3.2.1初始方案的確定.
3.2.2最優(yōu)性檢驗
3.2.3方案調(diào)整
3.3運輸問題的推廣
本章小結
習題3
第2篇動態(tài)規(guī)劃
第4章動態(tài)規(guī)劃的基本原理與模型
4.1引言及內(nèi)容框架
4.1.1動態(tài)規(guī)劃的研究對象和特點
4.1.2動態(tài)規(guī)劃研究內(nèi)容框架
4.2動態(tài)規(guī)劃的基本概念與最優(yōu)化原理
4.2.1動態(tài)規(guī)劃的基本概念
4.2.2多階段決策過程的數(shù)學模型
4.2.3最優(yōu)化原理與動態(tài)規(guī)劃基本方程
4.2.4動態(tài)規(guī)劃的分類
本章小結
第5章動態(tài)規(guī)劃建模與求解
5.1動態(tài)規(guī)劃建模分析
5.1.1工程路線問題
5.1.2資源分配問題
5.1.3生產(chǎn)庫存問題
5.1.4設備更新問題
5.1.5其他典型問題
5.2動態(tài)規(guī)劃的求解
5.2.1動態(tài)規(guī)劃求解的一般方法與求解要求
5.2.2動態(tài)規(guī)劃典型問題求解分析
本章小結
習題4
第3篇圖與網(wǎng)絡分析
第6章圖
6.1圖的基本概念
6.2圖論網(wǎng)絡分析中的基本概念和應用問題
本章小結
第7章網(wǎng)絡分析
7.1網(wǎng)絡最短路問題
7.1.1問題的提法及應用背景
7.1.2最短路算法
?.2最小樹問題
7.2.1問題的提出
7.2.2最小樹的求解方法
7.3最大流問題
7.3.1基本概念
7.3.2最大流最小割定理
7.3.3最大流算法
7.3.4最小割的確定
7.4最小費用最大流問題
7.4.1基本概念
7.4.2求解最小費用最大流問題的對偶法
7.5網(wǎng)絡分析的其他應用
7.5.1中心與重心問題
7.5.2設備更新問題
本章小結
習題5
第4篇排隊論
第8章排隊論概述
8.1排隊系統(tǒng)的特征及其組成
8.2排隊論研究的問題及常用的理論分布
8.2.1排隊論研究的問題
8.2.2常用的理論分布
本章小結
第9章典型的排隊模型分析
9.1客源無限的排隊系統(tǒng)
9.1.1單服務臺指數(shù)分布排隊系統(tǒng)
9.1.2多服務臺指數(shù)分布排隊系統(tǒng)
9.2客源有限的排隊系統(tǒng)
9.2.1M／M／1／m／m排隊系統(tǒng)
9.2.2M／M／C／oo／m排隊系統(tǒng)
本章小結
第10章排隊模型的綜合應用
10.1排隊系統(tǒng)的建模分析
10.2排隊系統(tǒng)的優(yōu)化
本章小結
習題6
第5篇實踐與研究
第11章案例分析與實踐背景素材
11.1案例分析
11.2學生習作
11.3實踐背景素材
11.4實踐選題建議
本章小結
第12章討論與研究
12.1專題與小組討論
12.1.1專題討論方案設計
12.1.2小組討論選題建議
12.2探索與初步研究
12.2.1線性規(guī)劃幾何理論基本定理的證明
12.2.2對偶定理及其應用
12.2.3Dijkstra算法的推廣
12.2.4關于排隊系統(tǒng)中正在接受服務的顧客的平均數(shù)的討論
本章小結
參考文獻