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

第一章線(xiàn)性規(guī)劃與單純形法
1.1數(shù)學(xué)模型與幾何特征
1.1.1數(shù)學(xué)模型
1.1.2標(biāo)準(zhǔn)型和典則型的線(xiàn)性規(guī)劃
1.1.3典則型線(xiàn)性規(guī)劃的幾何特征
1.1.4標(biāo)準(zhǔn)型線(xià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í)題一
第二章線(xiàn)性規(guī)劃的其它問(wèn)題
2.1對(duì)偶性
2.1.1對(duì)偶問(wèn)題
2.1.2對(duì)偶性定理
2.1.3對(duì)偶單純形法
2.2敏感性分析和影子價(jià)格
2.2.1引例
2.2.2參數(shù)cj和bi的敏感性分析
2.2.3影子價(jià)格
2.3運(yùn)輸問(wèn)題
2.3.1基本解
2.3.2初始基本可行解
2.3.3位勢(shì)法
2.3.4不平衡運(yùn)輸問(wè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背包問(wèn)題
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路和樹(shù)
4.1.3最小生成樹(shù)
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)化問(wèn)題
5.2.1工期--資源優(yōu)化問(wèn)題
5.2.2工期--成本優(yōu)化問(wèn)題
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)用問(wèn)題
6.2.1載貨問(wèn)題
6.2.2生產(chǎn)與貯存問(wèn)題
6.2.3可靠性問(wèn)題
6.3二維分配問(wèn)題
6.3.1資源分配問(wèn)題
*6.3.2拉格朗日乘于法
習(xí)題六
第七章決策與對(duì)策
§7.1隨機(jī)性決策
7.1.1期望值準(zhǔn)則
7.1.2決策樹(shù)
*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矩陣對(duì)策
7.4.1兩人零和純策略對(duì)策
7.4.2混合策略矩陣對(duì)策
7.4.3用線(xiàn)性規(guī)劃解矩陣對(duì)策
習(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泊松過(guò)程和生滅過(guò)程
9.1.1泊松過(guò)程
9.1.2負(fù)指數(shù)分布和愛(ài)爾朗分布
9.1.3生滅過(guò)程
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模擬的一股過(guò)程
10.1.1編制模擬程序
10.1.2模擬計(jì)算
10.2模擬數(shù)據(jù)和模擬語(yǔ)言
10.2.1均勻分布隨機(jī)數(shù)
19.2.2模擬數(shù)據(jù)的生成
10.2.3模擬時(shí)間和模擬語(yǔ)言
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í)題答案或提示