實(shí)用運(yùn)籌學(xué)

第一章線性規(guī)劃與單純形法
1.1數(shù)學(xué)模型與幾何特征
1.1.1數(shù)學(xué)模型
1.1.2標(biāo)準(zhǔn)型和典則型的線性規(guī)劃
1.1.3典則型線性規(guī)劃的幾何特征
1.1.4標(biāo)準(zhǔn)型線性規(guī)劃的幾何特征
1.1.5基本可行解
1.2單純形法
1.2.1單純形表
1.2.2轉(zhuǎn)軸
1.2.3單純形法
1.2.4單純形表的矩陣描述
1.2.5改進(jìn)單純形法
1.3單純形法的進(jìn)一步探討
1.3.1有限終止性
1.3.2大M法
1.3.3兩階段法
習(xí)題一
第二章線性規(guī)劃的其它問題
2.1對偶性
2.1.1對偶問題
2.1.2對偶性定理
2.1.3對偶單純形法
2.2敏感性分析和影子價(jià)格
2.2.1引例
2.2.2參數(shù)cj和bi的敏感性分析
2.2.3影子價(jià)格
2.3運(yùn)輸問題
2.3.1基本解
2.3.2初始基本可行解
2.3.3位勢法
2.3.4不平衡運(yùn)輸問題
習(xí)題二
第三章整數(shù)規(guī)劃
3.1整數(shù)規(guī)劃模型
3.1.1數(shù)學(xué)模型
3.1.2全么模矩陣
3.2割平面法
3.2.1柯莫利割
3.2.2增加約束條件后的單純形表
3.2.3柯莫利割平面法
3.3分支定界法
3.3.10-1背包問題
3.3.2分支定界算法
3.40-1規(guī)劃的分支定界法
3.4.1劃分和定界
3.4.2算法
習(xí)題三
第四章網(wǎng)絡(luò)規(guī)劃
§4.1圖的基本概念
4.1.1圖和有向圖
4.1.2路和樹
4.1.3最小生成樹
4.2最大流
4.2.1網(wǎng)絡(luò)和網(wǎng)絡(luò)流
4.2.2增量網(wǎng)絡(luò)
4.2.3最大流和最小割
4.2.4最大流算法
4.3最短路和最小代價(jià)流
4.3.1Floyd算法
4.3.2Dijkstra算法
4.3.3最小代價(jià)流的充要條件
4.3.4最小代價(jià)流算法
習(xí)題四
第五章網(wǎng)絡(luò)計(jì)劃技術(shù)
§5.1工程網(wǎng)絡(luò)圖
5.1.1PERT網(wǎng)絡(luò)
5.1.2網(wǎng)絡(luò)圖的時(shí)間參數(shù)
*5.2網(wǎng)絡(luò)計(jì)劃的優(yōu)化問題
5.2.1工期--資源優(yōu)化問題
5.2.2工期--成本優(yōu)化問題
5.3非肯定型PERT網(wǎng)絡(luò)
習(xí)題五
第六章動(dòng)態(tài)規(guī)劃
6.1動(dòng)態(tài)規(guī)劃模型
6.1.1引例
6.1.2動(dòng)態(tài)規(guī)劃方程
6.2若干應(yīng)用問題
6.2.1載貨問題
6.2.2生產(chǎn)與貯存問題
6.2.3可靠性問題
6.3二維分配問題
6.3.1資源分配問題
*6.3.2拉格朗日乘于法
習(xí)題六
第七章決策與對策
§7.1隨機(jī)性決策
7.1.1期望值準(zhǔn)則
7.1.2決策樹
*7.1.3貝葉斯決策
7.2非肯定性決策
7.2.1若干決策準(zhǔn)則
*7.2.2效用值準(zhǔn)則
*7.3馬爾柯夫分析
7.3.1正規(guī)隨機(jī)矩陣
7.3.2馬爾柯夫鏈
7.3.3馬爾柯夫分析
7.4矩陣對策
7.4.1兩人零和純策略對策
7.4.2混合策略矩陣對策
7.4.3用線性規(guī)劃解矩陣對策
習(xí)題七
第八章存貯論
8.1存貯模型的結(jié)構(gòu)
8.1.1費(fèi)用
8.1.2控制策略
8.2確定性模型
8.2.1經(jīng)典的經(jīng)濟(jì)訂貨批量模型
8.2.2允許缺貨的經(jīng)濟(jì)訂貨批量模型
8.2.3生產(chǎn)批量模型
8.2.4有數(shù)量折扣的模型
8.3隨機(jī)性模型
8.3.1隨機(jī)性需求的(B,S)策略
*8.3.2隨機(jī)性需求的(Y,Q)策略
習(xí)題八
第九章排隊(duì)論
9.1泊松過程和生滅過程
9.1.1泊松過程
9.1.2負(fù)指數(shù)分布和愛爾朗分布
9.1.3生滅過程
9.2一般排隊(duì)系統(tǒng)結(jié)構(gòu)
9.2.1排隊(duì)模型結(jié)構(gòu)
9.2.2數(shù)量指標(biāo)
9.3若干排隊(duì)模型
9.3.1M／M／S排隊(duì)模型
9.3.2M／M／S／K排隊(duì)模型
9.3.3M／M／d／m／m排隊(duì)模型
9.4M／G／1排隊(duì)模型
習(xí)題九
第十章模擬技術(shù)
§10.1模擬的一股過程
10.1.1編制模擬程序
10.1.2模擬計(jì)算
10.2模擬數(shù)據(jù)和模擬語言
10.2.1均勻分布隨機(jī)數(shù)
19.2.2模擬數(shù)據(jù)的生成
10.2.3模擬時(shí)間和模擬語言
10.3模擬實(shí)例
10.3.1多服務(wù)員的排隊(duì)系統(tǒng)
10.3.2存貯系統(tǒng)
習(xí)題十
附錄A運(yùn)籌學(xué)模型舉例
附錄B數(shù)學(xué)基礎(chǔ)知識(shí)
附錄C部分習(xí)題答案或提示