本書講述了運(yùn)籌學(xué)主要分支的基本原理與方法,包括線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、對(duì)策論、存儲(chǔ)論、排隊(duì)論、決策論、圖論與網(wǎng)絡(luò)計(jì)劃技術(shù)等理論與方法,并附有相應(yīng)的應(yīng)用案例。
1 緒論
1.1 運(yùn)籌學(xué)的定義
1.2 運(yùn)籌學(xué)的起源與發(fā)展情況
1.3 運(yùn)籌學(xué)研究的基本特點(diǎn)與步驟
1.4 運(yùn)籌學(xué)的主要內(nèi)容
1.5 運(yùn)籌學(xué)的應(yīng)用
1.6 我國(guó)運(yùn)籌學(xué)發(fā)展簡(jiǎn)況
2 線性規(guī)劃
2.1 線性規(guī)劃問題及其數(shù)學(xué)模型
2.2 線性規(guī)劃問題的解及其幾何意義
2.3 單純形法
2.4 確定初始基本可行解的M大法與兩階段法
2.5 解的退化、循環(huán)和防止循環(huán)的方法
2.6 線性規(guī)劃應(yīng)用
2.7 線性規(guī)劃的基本理論
習(xí)題
3 對(duì)偶理論與靈敏度分析
3.1 線性規(guī)劃的對(duì)偶問題
3.2 對(duì)偶單純形法
3.3 靈敏度分析
習(xí)題
4 特殊的線性規(guī)劃問題
4.1 運(yùn)輸問題的數(shù)學(xué)模型
4.2 表上作業(yè)法
4.3 產(chǎn)銷不平衡問題
4.4 轉(zhuǎn)運(yùn)問題
習(xí)題
5 目標(biāo)規(guī)劃
5.1 目標(biāo)規(guī)劃的數(shù)學(xué)模型
5.2 目標(biāo)規(guī)劃的圖解法
5.3 目標(biāo)規(guī)劃的單純形法
5.4 目標(biāo)規(guī)劃的應(yīng)用
習(xí)題
6 整數(shù)規(guī)劃
6.1 整數(shù)規(guī)劃問題的提出
6.2 整數(shù)規(guī)劃的求解方法
6.3 整數(shù)規(guī)劃應(yīng)用舉例
6.4 整數(shù)規(guī)劃案例分析
習(xí)題
7 動(dòng)態(tài)規(guī)劃
7.1 動(dòng)態(tài)規(guī)劃的基本概念
7.2 最優(yōu)化原理
7.3 動(dòng)態(tài)規(guī)劃的求解
7.4 動(dòng)態(tài)規(guī)劃應(yīng)用舉例
7.5 動(dòng)態(tài)規(guī)劃案例分析
習(xí)題
8 圖與網(wǎng)絡(luò)分析
8.1 圖的基本概念
8.2 樹和最小支撐樹
8.3 最短路問題
8.4 網(wǎng)絡(luò)最大流
8.5 中國(guó)郵遞員問題
8.6 應(yīng)用舉例
習(xí)題
9 網(wǎng)絡(luò)計(jì)劃技術(shù)
9.1 網(wǎng)絡(luò)圖
9.2 網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)
9.3 網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路
9.4 網(wǎng)絡(luò)計(jì)劃的優(yōu)化
9.5 應(yīng)用舉例
習(xí)題
10 存貯論
10.1 存貯論的基本理論
10.2 確定性存貯模型
10.3 隨機(jī)性存貯模型
10.4 其他類型的存貯問題
習(xí)題
11 矩陣對(duì)策
11.1 引言
11.2 對(duì)策論的基本概念
11.3 矩陣對(duì)策得概念及模型
11.4 矩陣對(duì)策的純策略解(鞍點(diǎn)解)
11.5 矩陣對(duì)策的混合策略解
11.6 矩陣對(duì)策的解法
習(xí)題
12 決策論
12.1 決策的基本概念及分類
12.2 隨機(jī)型決策
12.3 不確定型決策
習(xí)題
13 排隊(duì)論
13.1 排隊(duì)論的基本知識(shí)
13.2 M/M/1排隊(duì)模型
13.3 M/M/C排隊(duì)模型
13.4 M/G/1排隊(duì)模型
參考文獻(xiàn)