●緒論1
上篇
第1章線性規劃基礎7
1.1線性規劃問題的提出及建立模型的步驟7
1.2線性規劃模型的特點及三種描述形式11
1.3線性規劃模型的構建方法示例12
本章小結18
第2章線性規劃問題求解方法——單純形法20
2.1線性規劃問題求解的相關知識20
2.1.1線性規劃問題另一種求解方法——圖解法20
2.1.2線性規劃問題解的狀態分析21
2.1.3線性規劃問題的標準形式23
2.1.4線性規劃問題的幾何意義25
2.1.5線性規劃問題的典式27
2.2單純形法32
2.2.1單純形法的求解思路32
2.2.2單純形法的求解步驟38
2.3單純形法的進一步使用38
2.4線性規劃模型解的判定43
2.5單純形法的擴展應用(增加決策變量)49
本章小結51
第3章對偶問題及對偶單純形法52
3.1對偶問題52
3.1.1對偶問題的提出52
3.1.2建立對偶問題模型的規則55
3.1.3對偶問題的基本定理與性質57
3.2對偶單純形法61
3.2.1對偶單純形法的求解思路62
3.2.2對偶單純形法的求解步驟65
3.3對偶單純形法的擴展應用(增加約束條件方程)68
本章小結70
第4章線性規劃問題的靈敏度分析71
4.1邊際值及其應用71
4.2對cj值的靈敏度分析74
4.3對aij值的靈敏度分析77
4.4對bi值的靈敏度分析79
本章小結83
第5章運輸問題84
5.1運輸問題的線性規劃模型及特點84
5.2運輸問題的求解方法——表上作業法87
5.2.1求初始基本可行解的方法87
5.2.2檢驗數的求法97
5.2.3方案的調整102
5.3表上作業法對復雜運輸問題的處理方法104
5.3.1產銷不平衡的運輸問題105
5.3.2產量或銷量不確定的運輸問題107
5.3.3有轉運點的運輸問題109
5.3.4產品多樣性的運輸問題112
本章小結113
第6章指派問題114
6.1指派問題的線性規劃模型及特點114
6.2指派問題的求解方法——匈牙利法116
6.3非標準指派問題的處理方法120
6.3.1目標函數求優選值的非標準指派問題120
6.3.2工作人員數和任務數不等的非標準指派問題121
本章小結121
第7章整數規劃123
7.1整數規劃問題123
7.1.1整數規劃模型求解分析123
7.1.2整數規劃模型求解方法——圖解法124
7.1.3整數規劃模型求解方法——分枝定界法125
7.20-1規劃問題127
7.2.10-1規劃建模特性分析127
7.2.20-1規劃求解方法129
本章小結132
第8章動態規劃134
8.1動態規劃的兩個引例134
8.2動態規劃相關知識138
8.3動態規劃模型的建立140
8.4動態規劃模型的求解142
8.5動態規劃應用舉例14
本章小結152
下篇
第9章圖與網絡157
9.1圖的相關知識157
9.1.1圖的基本概念157
9.1.2圖的相關術語159
9.1.3圖的相關運算161
9.1.4樹及生成樹162
9.1.5圖的矩陣表示162
9.2網絡的相關知識165
9.3網絡極值問題166
9.3.1最短路徑問題166
9.3.2最小生成樹問題176
9.3.3中國郵路問題177
9.4網絡流問題181
9.4.1網絡流的相關知識181
9.4.2優選流及其算法186
9.4.3最小費用流及其算法198
9.4.4最小費用優選流及其算法207
9.5復雜問題的網絡應用213
9.5.1有條件的網絡極值應用213
9.5.2有條件要求的網絡流應用215
9.5.3網絡的擴展應用問題221
9.6網絡優化問題224
本章小結226
第10章統籌方法227
10.1統籌圖及其繪制規則227
10.1.1統籌圖基本概念227
10.1.2統籌圖繪制規則229
10.2統籌圖的關鍵路線231
10.3統籌圖關鍵路線的確定方法——時間參數法232
10.4最少工程費方案的制訂238
10.5非確定型統籌問題242
本章小結246
第11章排隊論247
11.1排隊論相關知識248
11.1.1排隊繫統的組成和特征248
11.1.2排隊繫統的模型表示及符號定義249
11.2馬爾可夫排隊模型250
11.2.1隨機過程問題251
11.2.2(M/M/1):( / /FCFS)排隊模型256
11.2.3(M/M/C):( / /FCFS)排隊模型260
11.2.4(M/M/1):(N/ /FCFS)排隊模型264
11.2.5(M/M/C):(N/ /FCFS)排隊模型267
11.2.6(M/M/1):(N/N/FCFS)排隊模型269
11.2.7(M/M/C):(N/N/FCFS)排隊模型271
11.3愛爾朗排隊模型273
11.3.1愛爾朗分布274
11.3.2(M/Ek/1):( / /FCFS)排隊模型274
11.3.3(Ek/M/1):( / /FCFS)排隊模型276
11.4其他兩個排隊模型277
11.4.1(M/D/1):( / /FCFS)排隊模型277
11.4.2(M/G/1):( / /FCFS)排隊模型278
11.5排隊繫統的很優決策問題280
11.5.1費用模型280
11.5.2願望模型287
本章小結288
第12章存儲論290
12.1存儲論的基本概念290
12.2確定型存儲模型293
12.2.1簡單經濟訂貨存儲模型293
12.2.2經濟生產批量存儲模型297
12.2.3具有附加條件的存儲模型301
12.3隨機型存儲模型303
12.3.1無初始庫存的單周期隨機存儲模型(模型六)304
12.3.2定期不定量的隨機存儲模型(模型七)306
12.3.3(s,S)隨機存儲模型(模型八)309
本章小結310
參考文獻312