運籌學(xué)（上）

第1篇線性規(guī)劃
第1章線性規(guī)劃的數(shù)學(xué)模型與單純形法 
1.1線性規(guī)劃的概念
1.11線性規(guī)劃問題的導(dǎo)出
1.1.2線性規(guī)劃的定義和數(shù)學(xué)描述
1.1.3線性規(guī)劃的標(biāo)準(zhǔn)型
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ī)劃的應(yīng)用
1.4.1線性規(guī)劃的建模條件和建模步驟
1.4.2經(jīng)濟(jì)管理領(lǐng)域中幾類典型的線性規(guī)劃問題—
本章小結(jié)
習(xí)題1
第2章對偶原理與靈敏度分析
2.1單純形法的矩陣描述
2.2對偶原理
2.2.1對偶問題的提出
2.2.2原問題和對偶問題的關(guān)系
2.2.3對偶定理
2.2.4對偶最優(yōu)解的經(jīng)濟(jì)意義
2.3對偶單純形法
2.3.1對偶單純形法的基本思想
2.3.2對偶單純形法的實施
2.4靈敏度分析
本章小結(jié)
習(xí)題2
第3章運輸問題
3.1運輸問題模型與性質(zhì)
3.2運輸問題的表上作業(yè)法
3.2.1初始方案的確定.
3.2.2最優(yōu)性檢驗
3.2.3方案調(diào)整
3.3運輸問題的推廣
本章小結(jié)
習(xí)題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ù)學(xué)模型
4.2.3最優(yōu)化原理與動態(tài)規(guī)劃基本方程
4.2.4動態(tài)規(guī)劃的分類
本章小結(jié)
第5章動態(tài)規(guī)劃建模與求解
5.1動態(tài)規(guī)劃建模分析
5.1.1工程路線問題
5.1.2資源分配問題
5.1.3生產(chǎn)庫存問題
5.1.4設(shè)備更新問題
5.1.5其他典型問題
5.2動態(tài)規(guī)劃的求解
5.2.1動態(tài)規(guī)劃求解的一般方法與求解要求
5.2.2動態(tài)規(guī)劃典型問題求解分析
本章小結(jié)
習(xí)題4
第3篇圖與網(wǎng)絡(luò)分析
第6章圖
6.1圖的基本概念
6.2圖論網(wǎng)絡(luò)分析中的基本概念和應(yīng)用問題
本章小結(jié)
第7章網(wǎng)絡(luò)分析
7.1網(wǎng)絡(luò)最短路問題
7.1.1問題的提法及應(yīng)用背景
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)絡(luò)分析的其他應(yīng)用
7.5.1中心與重心問題
7.5.2設(shè)備更新問題
本章小結(jié)
習(xí)題5
第4篇排隊論
第8章排隊論概述
8.1排隊系統(tǒng)的特征及其組成
8.2排隊論研究的問題及常用的理論分布
8.2.1排隊論研究的問題
8.2.2常用的理論分布
本章小結(jié)
第9章典型的排隊模型分析
9.1客源無限的排隊系統(tǒng)
9.1.1單服務(wù)臺指數(shù)分布排隊系統(tǒng)
9.1.2多服務(wù)臺指數(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)
本章小結(jié)
第10章排隊模型的綜合應(yīng)用
10.1排隊系統(tǒng)的建模分析
10.2排隊系統(tǒng)的優(yōu)化
本章小結(jié)
習(xí)題6
第5篇實踐與研究
第11章案例分析與實踐背景素材
11.1案例分析
11.2學(xué)生習(xí)作
11.3實踐背景素材
11.4實踐選題建議
本章小結(jié)
第12章討論與研究
12.1專題與小組討論
12.1.1專題討論方案設(shè)計
12.1.2小組討論選題建議
12.2探索與初步研究
12.2.1線性規(guī)劃幾何理論基本定理的證明
12.2.2對偶定理及其應(yīng)用
12.2.3Dijkstra算法的推廣
12.2.4關(guān)于排隊系統(tǒng)中正在接受服務(wù)的顧客的平均數(shù)的討論
本章小結(jié)
參考文獻(xiàn)