《运筹学的原理和方法》

绪论1

1 运筹学的产生和发展1

2 运筹学的研究对象及特点2

3 运筹学模型及其研究方法4

第一章 线性规划引论6

1 线性规划问题及其数学模型6

2 线性规划问题的图解法14

3 线性规划问题解的基本性质16

第二章 单纯形法27

1 单纯形法的引入27

2 单纯形法的基本原理30

3 单纯形法的迭代步骤与解的讨论37

4 初始可行基的求法45

5 单纯形法的进一步讨论56

6 改进单纯形法63

第三章 线性规划的对偶理论77

1 对偶问题的一般概念77

2 对偶问题的基本性质83

3 对偶问题的经济解释——影子价格92

4 对偶单纯形法96

第四章 灵敏度分析与参数规划108

1 灵敏度分析108

2 参数线性规划117

第五章 运输问题129

1 运输问题的数学模型及其特征129

2 运输问题的表上作业法134

3 运输问题的扩展146

1 目标规划的基本概念及其数学模型155

第六章 目标规划155

2 目标规划的图解法160

3 目标规划的单纯形法163

4 灵敏度分析171

5 应用举例176

第七章 整数规划185

1 整数规划问题185

2 分枝定界法188

3 割平面法196

4 0-1整数规划与隐枚举法200

5 分配问题与匈牙利法205

第八章 动态规划215

1 多阶段决策问题215

2 动态规划的基本概念和基本方程217

3 动态规划的最优化原理与最优性定理223

4 动态规划的递推方法226

5 动态规划的解析法和数值法229

6 动态规划应用举例236

第九章 图与网络分析251

1 图与网络的基本概念251

2 树及最小树问题255

3 最短路问题257

4 网络最大流问题262

5 最小费用最大流问题268

第十章 存贮论273

1 存贮论的基本概念273

2 确定性存贮模型276

3 随机性存贮模型285

参考文献298