運籌學(xué)（21世紀(jì)高等院校教材）

前言
第1章線性規(guī)劃
1.1數(shù)學(xué)模型
1.1.1問題的提出
1.1.2線性規(guī)劃問題的標(biāo)準(zhǔn)型
1.2解的概念及其幾何解釋
1.2.1解的概念
1.2.2兩個變量線性規(guī)劃問題的圖解法
1.3基本理論
1.3.1凸集
1.3.2幾個定理
1.4單純形法
1.4.1單純形法的導(dǎo)出
1.4.2判別準(zhǔn)則
1.4.3單純形表
1.4.4退化情形
1.5人工變量法
1.5.1大M法
1.5.2二階段法
1.6對偶理論
1.6.1問題的提出
1.6.2對偶問題的表示
1.6.3對偶問題的基本性質(zhì)
1.6.4影子價格
1.7敏度分析
1.7.1bi的變化分析
1.7.2對偶單純形法
1.7.3目標(biāo)系數(shù)cj的變化
1.7.4技術(shù)系數(shù)aij的變化
1.7.5新的資源限制
1.8內(nèi)點法
1.8.1投影調(diào)比算法
1.8.2仿射調(diào)比算法
習(xí)題
第2章運輸問題
2.1數(shù)學(xué)模型
2.2表上作業(yè)法
2.2.1確定初始調(diào)運方案
2.2.2計算檢驗數(shù)
2.2.3調(diào)整方案
2.3產(chǎn)銷不平衡的情形
2.3.1產(chǎn)大于銷
2.3.2供不應(yīng)求
2.4進一步的討論
2.4.1目標(biāo)函數(shù)極大化問題
2.4.2無運輸路線的情形
2.4.3轉(zhuǎn)運問題
習(xí)題
第3章整數(shù)規(guī)劃
3.1數(shù)學(xué)模型
3.2分支定界法
3.30-1規(guī)劃問題
3.4指派問題
3.4.1數(shù)學(xué)模型
3.4.2圈零法
3.4.3匈牙利法
3.4.4進一步的討論
3.5割平面法
3.5.1論分析
3.5.2算法
習(xí)題
第4章目標(biāo)規(guī)劃
4.1數(shù)學(xué)模型
4.2圖解法
4.3序貫算法
4.4單純形法
習(xí)題
第5章非線性規(guī)劃I——無約束問題
5.1基本知識
5.1.1數(shù)學(xué)模型
5.1.2凸函數(shù)
5.1.3無約束優(yōu)化問題的最優(yōu)性條件
5.1.4解無約束優(yōu)化問題下降算法的一般理論,
5.1.5算法的收斂速度和終止條件
5.2線搜索技術(shù)
5.2.1精確線搜索
5.2.2對分搜索法
5.2.30.618法
5.2.4次插值法
5.2.5非精確線搜索
5.3最速下降法
5.4牛頓法
5.4.1牛頓方向
5.4.2Gill-Murray阻尼牛頓法
5.4.3折線法
5.5擬牛頓法
5.5.1擬牛頓迭代
5.5.2兩個著名的擬牛頓校正公式
5.5.3Broyden族
5.6共軛梯度法
5.6.1共軛方向
5.6.2算法與性質(zhì)
5.6.3共軛參數(shù)的選取
5.6.4再開始策略
5.7直接法
5.7.1可變多面體搜索法
5.7.2Powell共軛方向法
5.8非線性最小二乘問題
5.8.1問題的提出
5.8.2高斯—牛頓法
5.8.3直交化法
5.8.4Levenberg-Marquardt方案
習(xí)題
第6章非線性規(guī)劃II--約束問題
6.1約束非線性規(guī)劃問題的最優(yōu)性條件
6.1.1等式約束問題的最優(yōu)性條件
6.1.2不等式約束問題的最優(yōu)性條件
6.1.3一般約束非線性規(guī)劃問題的最優(yōu)性條件
6.2線性約束問題
6.2.1尋優(yōu)方向
6.2.2Zoutendijk可行方向法
6.2.3Rosen投影梯度法
6.3非線性約束問題
習(xí)題
第7章動態(tài)規(guī)劃
7.1引例
7.2建模原理
7.2.1概念和術(shù)語
7.2.2建模步驟
7.3資源分配問題
7.4可靠性問題
7.5生產(chǎn)—庫存問題
習(xí)題
第8章圖與網(wǎng)絡(luò)分析
8.1基本知識
8.2最短路問題
8.3最大流問題
習(xí)題
第9章網(wǎng)絡(luò)計劃技術(shù)
9.1網(wǎng)絡(luò)圖
9.2關(guān)鍵線路
9.2.1網(wǎng)絡(luò)參數(shù)
9.2.2網(wǎng)絡(luò)參數(shù)的計算
9.3網(wǎng)絡(luò)計劃的優(yōu)化
9.3.1最低成本施工計劃
9.3.2有限資源的均衡分配
9.4計劃評審法
習(xí)題
第10章決策分析
10.1確定型決策
10.2不確定型決策
10.3風(fēng)險決策
10.3.1決策樹
10.3.2益損值表
10.3.3后悔值表
10.3.4轉(zhuǎn)折概率與邊際分析法
10.3.5貝葉斯決策
10.4效用理論
10.4.1效用值的確定
10.4.2效用理論在風(fēng)險決策中的應(yīng)用
10.5馬爾可夫決策
10.6層次分析法
習(xí)題
第11章矩陣對策
11.1對策模型
11.2最優(yōu)純策略
11.3最優(yōu)混合策略
11.4解矩陣對策問題
11.4.1二階矩陣對策
11.4.2一般矩陣對策問題
11.4.3線性規(guī)劃解法
習(xí)題
第12章預(yù)測
12.1定性預(yù)測法
12.2時間序列預(yù)測法
12.2.1移動平均預(yù)測法
12.2.2指數(shù)平滑法
12.2.3自適應(yīng)指數(shù)平滑法
12.3線性回歸預(yù)測法
12.3.1一元線性回歸預(yù)測法
12.3.2二元線性回歸預(yù)測法
習(xí)題
參考文獻