運(yùn)籌學(xué)

緒論
1線性規(guī)劃
1.1線性規(guī)劃的概念
1.1.1線性規(guī)劃問(wèn)題的導(dǎo)出
1.1.2線性規(guī)劃問(wèn)題的概念和模型
1.1.3線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型
1.1.4線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)化
1.2線性規(guī)劃問(wèn)題解的概念及性質(zhì)
1.2.1解的概念
1.2.2圖解法(解的幾何表示)
1.2.3基本可行解的幾何意義
1.2.4線性規(guī)劃求解思路(單純形法思想)
1.2.5線性規(guī)劃解的性質(zhì)的證明
1.3單純形法
1.3.1單純形法引例
1.3.2單純形法的一般描述
1.3.3表格單純形法
1.3.4一般線性規(guī)劃問(wèn)題的處理
1.3.5單純形法的矩陣描述
1.3.6單純形迭代過(guò)程中的幾點(diǎn)注意事項(xiàng)
1.4線性規(guī)劃應(yīng)用
1.4.1線性規(guī)劃建模
1.4.2生產(chǎn)計(jì)劃問(wèn)題
1.4.3合理下料問(wèn)題
1.4.4合理配料問(wèn)題
1.4.5輸問(wèn)題
1.4.6最大流量問(wèn)題
1.5習(xí)題1
2線性規(guī)劃問(wèn)題的進(jìn)一步研究
2.1對(duì)偶原理
2.1.1對(duì)偶線性規(guī)劃問(wèn)題的導(dǎo)出
2.1.2對(duì)偶問(wèn)題的定義
2.1.3對(duì)偶定理
2.1.4對(duì)偶最優(yōu)解的經(jīng)濟(jì)含義——影子價(jià)格
2.1.5由最優(yōu)單純形表求對(duì)偶問(wèn)題最優(yōu)解
2.2對(duì)偶單純形法
2.3靈敏度分析
2.3.1價(jià)值系數(shù)C發(fā)生改變
2.3.2右端常數(shù)b發(fā)生改變
2.3.3增加一個(gè)變量
2.3.4增加一個(gè)約束
2.3.5A中的元素發(fā)生改變
2.4習(xí)題2
3運(yùn)輸問(wèn)題
3.1運(yùn)輸問(wèn)題模型與性質(zhì)
3.1.1約束方程組的系數(shù)矩陣具有特殊的結(jié)構(gòu)
3.1.2輸問(wèn)題的基變量共有m+n-1個(gè)
3.1.3m+n-1個(gè)變量構(gòu)成基變量的充要條件是不含閉回路
3.2運(yùn)輸問(wèn)題的求解(表上作業(yè)法)
3.2.1初始基本可行解的確定
3.2.2最優(yōu)性檢驗(yàn)
3.2.3主元變換
3.3產(chǎn)銷不平衡的運(yùn)輸問(wèn)題
3.3.1產(chǎn)量大于銷量的情況
3.3.2銷量大于產(chǎn)量的情況
3.4習(xí)題3
4動(dòng)態(tài)規(guī)劃
4.1動(dòng)態(tài)規(guī)劃概念與模型
4.1.1引言
4.1.2多段決策過(guò)程
4.1.3動(dòng)態(tài)規(guī)劃模型
4.1.4動(dòng)態(tài)規(guī)劃建模
4.2動(dòng)態(tài)規(guī)劃求解
4.2.1解的概念
4.2.2最優(yōu)性原理
4.2.3貝爾曼函數(shù)
4.2.4動(dòng)態(tài)規(guī)劃的基本方程
4.2.5動(dòng)態(tài)規(guī)劃方法基本原理
4.2.6動(dòng)態(tài)規(guī)劃問(wèn)題求解的一般步驟
4.2.7動(dòng)態(tài)規(guī)劃四大要素.一個(gè)方程
4.3動(dòng)態(tài)規(guī)劃應(yīng)用舉例
4.3.1工程路線問(wèn)題
4.3.2資源分配問(wèn)題
4.3.3串聯(lián)系統(tǒng)可靠性問(wèn)題
4.3.4生產(chǎn)-庫(kù)存問(wèn)題
4.3.5維背包問(wèn)題
4.3.6設(shè)備更新問(wèn)題
4.4習(xí)題4
5圖與網(wǎng)絡(luò)分析
5.1圖的基本概念
5.1.1引言
5.1.2圖的概念
5.1.3圖的連通性
5.1.4子圖
5.1.5有向圖
5.1.6樹(shù)
5.2網(wǎng)絡(luò)最短路線問(wèn)題
5.2.1引言
5.2.2最短路線問(wèn)題的狄克斯拉算法
5.2.3最短路線問(wèn)題的海斯算法
5.2.4最短路線問(wèn)題的福德算法
5.3最短樹(shù)問(wèn)題
5.3.1引言
5.3.2破圈法
5.3.3生長(zhǎng)法
5.4最大流問(wèn)題
5.4.1引言
5.4.2最大流最小割集定理
5.4.3福德—富克遜算法
5.5最小費(fèi)用—最大流問(wèn)題
5.5.1引言
5.5.2對(duì)偶法原理和步驟
5.5.3對(duì)偶法示例
5.6習(xí)題5
6排隊(duì)論
6.1概述
6.1.1引言
6.1.2排隊(duì)系統(tǒng)的特征
6.1.3排隊(duì)系統(tǒng)的結(jié)構(gòu)
6.1.4排隊(duì)論研究的內(nèi)容和目的
6.1.5排隊(duì)模型的分類
6.1.6排隊(duì)系統(tǒng)的常用符號(hào),
6.2泊松輸入—負(fù)指數(shù)服務(wù)的排隊(duì)系統(tǒng)
6.2.1典型分布
6.2.2系統(tǒng)狀態(tài)概率分布
6.2.3狀態(tài)轉(zhuǎn)移速度圖
6.2.4系統(tǒng)的運(yùn)行指標(biāo)
6.3M／M／1無(wú)限源系統(tǒng)
6.3.1M／M／1／N系統(tǒng)
6.3.2M／M／1等待制系統(tǒng)
6.3.3M／M／1損失制系統(tǒng)
6.3.4M／M／1無(wú)限源模型特點(diǎn)
6.4M／M／C無(wú)限源系統(tǒng)
6.4.1M／M／C／N系統(tǒng)
6.4.2M／M／C等待制系統(tǒng)
6.4.3M／M／C損失制系統(tǒng)
6.5客源有限的排隊(duì)系統(tǒng)
6.5.1M／M／1／m／m系統(tǒng)
6.5.2M／M／C／m／m系統(tǒng)
6.6排隊(duì)系統(tǒng)應(yīng)用舉例
6.7本章小結(jié)
6.8習(xí)題6