實用運籌學

第一章線性規(guī)劃與單純形法
1.1數(shù)學模型與幾何特征
1.1.1數(shù)學模型
1.1.2標準型和典則型的線性規(guī)劃
1.1.3典則型線性規(guī)劃的幾何特征
1.1.4標準型線性規(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兩階段法
習題一
第二章線性規(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不平衡運輸問題
習題二
第三章整數(shù)規(guī)劃
3.1整數(shù)規(guī)劃模型
3.1.1數(shù)學模型
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算法
習題三
第四章網(wǎng)絡規(guī)劃
§4.1圖的基本概念
4.1.1圖和有向圖
4.1.2路和樹
4.1.3最小生成樹
4.2最大流
4.2.1網(wǎng)絡和網(wǎng)絡流
4.2.2增量網(wǎng)絡
4.2.3最大流和最小割
4.2.4最大流算法
4.3最短路和最小代價流
4.3.1Floyd算法
4.3.2Dijkstra算法
4.3.3最小代價流的充要條件
4.3.4最小代價流算法
習題四
第五章網(wǎng)絡計劃技術
§5.1工程網(wǎng)絡圖
5.1.1PERT網(wǎng)絡
5.1.2網(wǎng)絡圖的時間參數(shù)
*5.2網(wǎng)絡計劃的優(yōu)化問題
5.2.1工期--資源優(yōu)化問題
5.2.2工期--成本優(yōu)化問題
5.3非肯定型PERT網(wǎng)絡
習題五
第六章動態(tài)規(guī)劃
6.1動態(tài)規(guī)劃模型
6.1.1引例
6.1.2動態(tài)規(guī)劃方程
6.2若干應用問題
6.2.1載貨問題
6.2.2生產(chǎn)與貯存問題
6.2.3可靠性問題
6.3二維分配問題
6.3.1資源分配問題
*6.3.2拉格朗日乘于法
習題六
第七章決策與對策
§7.1隨機性決策
7.1.1期望值準則
7.1.2決策樹
*7.1.3貝葉斯決策
7.2非肯定性決策
7.2.1若干決策準則
*7.2.2效用值準則
*7.3馬爾柯夫分析
7.3.1正規(guī)隨機矩陣
7.3.2馬爾柯夫鏈
7.3.3馬爾柯夫分析
7.4矩陣對策
7.4.1兩人零和純策略對策
7.4.2混合策略矩陣對策
7.4.3用線性規(guī)劃解矩陣對策
習題七
第八章存貯論
8.1存貯模型的結構
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)策略
習題八
第九章排隊論
9.1泊松過程和生滅過程
9.1.1泊松過程
9.1.2負指數(shù)分布和愛爾朗分布
9.1.3生滅過程
9.2一般排隊系統(tǒng)結構
9.2.1排隊模型結構
9.2.2數(shù)量指標
9.3若干排隊模型
9.3.1M／M／S排隊模型
9.3.2M／M／S／K排隊模型
9.3.3M／M／d／m／m排隊模型
9.4M／G／1排隊模型
習題九
第十章模擬技術
§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多服務員的排隊系統(tǒng)
10.3.2存貯系統(tǒng)
習題十
附錄A運籌學模型舉例
附錄B數(shù)學基礎知識
附錄C部分習題答案或提示