運籌學基礎(chǔ)

第1章緒論
11運籌學的簡史
12運籌學的概念與性質(zhì)
13運籌學的研究內(nèi)容
14運籌學的模型
15運籌學的應(yīng)用
本章小結(jié)
練習題
第2章線性規(guī)劃的基礎(chǔ)知識
21線性規(guī)劃問題
22圖解法
23線性規(guī)劃的解
24線性規(guī)劃問題解的基本性質(zhì)
25線性規(guī)劃典型例題介紹
本章小結(jié)
練習題
第3章單純形法
31單純形法的基本思路
32表格形式的單純形法
33人工變量法
34單純形法解的幾種情況介紹
本章小結(jié)
練習題
第4章對偶理論
41對偶問題的提出
42線性規(guī)劃的對偶關(guān)系
43線性規(guī)劃的對偶性質(zhì)
44影子價格
45對偶單純形法
46交替單純形法*
本章小結(jié)
練習題


第5章靈敏度分析
51資源系數(shù)bi影響范圍的確定
52價值系數(shù)cj影響范圍的確定
53技術(shù)系數(shù)aij影響范圍的確定
54改變資源系數(shù)對解的影響
55增加新變量對解的影響
56增加新約束對解的影響
本章小結(jié)
練習題
第6章運輸問題
61運輸問題的數(shù)學模型
62運輸問題的解法——表上作業(yè)法
63產(chǎn)銷不平衡的運輸問題及其求解方法
64運輸問題在實際工程中的應(yīng)用
本章小結(jié)
練習題
第7章整數(shù)線性規(guī)劃
71整數(shù)線性規(guī)劃問題的提出
72分支定界解法
73割平面解法
740-1型整數(shù)線性規(guī)劃
75指派問題
本章小結(jié)
練習題
第8章動態(tài)規(guī)劃
81多階段決策問題
82動態(tài)規(guī)劃的基本概念和基本方程
83動態(tài)規(guī)劃的最優(yōu)性定理
84應(yīng)用典例
本章小結(jié)
練習題
第9章圖與網(wǎng)絡(luò)分析
91圖的基本概念和模型
92樹和最小支撐樹
93最短路問題——狄克斯屈標號法
94最大流問題
95網(wǎng)絡(luò)中的最小費用最大流問題
96中國郵路問題
本章小結(jié)
練習題
第10章目標規(guī)劃
101目標規(guī)劃問題及其數(shù)學模型
102目標規(guī)劃的解法
103目標規(guī)劃的應(yīng)用
本章小結(jié)
練習題
第11章排隊論
111排隊論的基本概念
112到達分布和服務(wù)時間分布
113常見的單服務(wù)臺排隊系統(tǒng)
114常見的多服務(wù)臺排隊系統(tǒng)
115排隊系統(tǒng)的最優(yōu)設(shè)計
本章小結(jié)
練習題
參考文獻