實用運籌學(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改進單純形法
1.3單純形法的進一步探討
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敏感性分析和影子價格
2.2.1引例
2.2.2參數(shù)cj和bi的敏感性分析
2.2.3影子價格
2.3運輸問題
2.3.1基本解
2.3.2初始基本可行解
2.3.3位勢法
2.3.4不平衡運輸問題
習(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最短路和最小代價流
4.3.1Floyd算法
4.3.2Dijkstra算法
4.3.3最小代價流的充要條件
4.3.4最小代價流算法
習(xí)題四
第五章網(wǎng)絡(luò)計劃技術(shù)
§5.1工程網(wǎng)絡(luò)圖
5.1.1PERT網(wǎng)絡(luò)
5.1.2網(wǎng)絡(luò)圖的時間參數(shù)
*5.2網(wǎng)絡(luò)計劃的優(yōu)化問題
5.2.1工期--資源優(yōu)化問題
5.2.2工期--成本優(yōu)化問題
5.3非肯定型PERT網(wǎng)絡(luò)
習(xí)題五
第六章動態(tài)規(guī)劃
6.1動態(tài)規(guī)劃模型
6.1.1引例
6.1.2動態(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隨機性決策
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ī)隨機矩陣
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費用
8.1.2控制策略
8.2確定性模型
8.2.1經(jīng)典的經(jīng)濟訂貨批量模型
8.2.2允許缺貨的經(jīng)濟訂貨批量模型
8.2.3生產(chǎn)批量模型
8.2.4有數(shù)量折扣的模型
8.3隨機性模型
8.3.1隨機性需求的(B,S)策略
*8.3.2隨機性需求的(Y,Q)策略
習(xí)題八
第九章排隊論
9.1泊松過程和生滅過程
9.1.1泊松過程
9.1.2負指數(shù)分布和愛爾朗分布
9.1.3生滅過程
9.2一般排隊系統(tǒng)結(jié)構(gòu)
9.2.1排隊模型結(jié)構(gòu)
9.2.2數(shù)量指標(biāo)
9.3若干排隊模型
9.3.1M／M／S排隊模型
9.3.2M／M／S／K排隊模型
9.3.3M／M／d／m／m排隊模型
9.4M／G／1排隊模型
習(xí)題九
第十章模擬技術(shù)
§10.1模擬的一股過程
10.1.1編制模擬程序
10.1.2模擬計算
10.2模擬數(shù)據(jù)和模擬語言
10.2.1均勻分布隨機數(shù)
19.2.2模擬數(shù)據(jù)的生成
10.2.3模擬時間和模擬語言
10.3模擬實例
10.3.1多服務(wù)員的排隊系統(tǒng)
10.3.2存貯系統(tǒng)
習(xí)題十
附錄A運籌學(xué)模型舉例
附錄B數(shù)學(xué)基礎(chǔ)知識
附錄C部分習(xí)題答案或提示