運籌學：經(jīng)濟優(yōu)化方法與模型

前言
第一篇總論(運籌學簡介)
第1章運籌學的含義及其特點
1.1運籌學的含義及發(fā)展概況
1.2運籌學的特點——注重算法的研究
第2章運籌學各分支簡介
2.1數(shù)學規(guī)劃
2.2圖與網(wǎng)絡方法
2.3組合最優(yōu)化
2.4投入產(chǎn)出方法
2.5決策論
2.6對策論
2.7排隊論
2.8存貯論
第二篇線性規(guī)劃
第3章線性規(guī)劃的基本理論
3.1線性規(guī)劃問題及其標準形式
3.2兩個變量的圖解法
3.3線性規(guī)劃基本定理
第4章單純形法
4.1典式及單純形表
4.2判別定理與換基迭代
4.3初始基可行解的求法
4.4退化與循環(huán)
4.5幾點改進意見
4.6*一種改型算法
第5章對偶理論
5.1對偶問題的提出
5.2對偶定理
5.3關(guān)于影子價格的討論
5.4對偶單純形法
5.5*線性規(guī)劃問題的聯(lián)合算法
第6章靈敏度分析
6.1一般分析
6.2*增加或減少一個約束條件
6.3*基向量變化的靈敏度分析
第7章變量有上限的線性規(guī)劃問題
7.1以往算法介紹
7.2*一種新的解法
7.3理論分析
第8章分解算法
8.1分解定理
8.2二分法
8.3P分法
8.4*一種新途徑
第9章整數(shù)線性規(guī)劃
9.1分枝定界法
9.2割平面法
9.3*一種新程序
第10章運輸問題
10.1匈牙利方法
10.2最小調(diào)整法
10.3*運輸問題“悖論”
第三篇非線性規(guī)劃
第11章凸分析基礎(chǔ)
11.1非線性規(guī)劃的一般形式
11.2多元函數(shù)和向量值函數(shù)
11.3凸集
11.4凸函數(shù)
11.5*效用函數(shù)
第12章無約束最優(yōu)化
12.1一維搜索
12.2最優(yōu)性條件
12.3下降法
第13章等式約束的優(yōu)化
13.1最優(yōu)性條件
13.2乘子法
第14章不等式約束的優(yōu)化
14.1最優(yōu)性條件
14.2可行方向法
14.3*Rosen投影梯度法
14.4*既約梯度法
第15章二次規(guī)劃算法
15.1二次規(guī)劃問題
15.2算法的改進
15.3各種情形的例子
15.4算法的理論分析
15.5*對于箱形約束規(guī)劃的應用
參考文獻