第1章 绪论 1
1.1运筹学概况 1
1.2运筹学问题的求解过程 4
习题 9
第2章 线性规划简介 10
2.1线性规划模型 10
2.2线性规划图解法 13
2.3线性规划的基本概念 16
2.4线性规划的计算机求解 20
习题 29
第3章 线性规划的单纯形法 32
3.1线性规划的基本理论 32
3.2单纯形法原理 34
3.3关于单纯形法的进一步讨论 45
习题 55
第4章 对偶线性规划与灵敏度分析 58
4.1原问题与对偶问题 58
4.2对偶问题的基本性质 61
4.3对偶单纯形法 69
4.4线性规划对偶问题的经济解释 71
4.5灵敏度分析 78
4.6线性规划问题算法简要介绍 89
习题 91
第5章 线性规划的应用 95
5.1运输规划 95
5.2数据包络分析 108
习题 116
第6章 整数规划 118
6.1整数线性规划的数学模型 118
6.2分枝定界法 119
6.3割平面法 123
6.4 0-1型整数规划及其应用 126
6.5整数线性规划问题的计算机求解 141
习题 148
第7章 非线性规划 150
7.1基本概念 150
7.2极值问题 152
7.3凸函数与凸规划 156
7.4一维搜索方法 159
7.5无约束极值问题 165
7.6约束极值问题 168
7.7非线性规划问题的计算机求解 175
习题 180
第8章 动态规划 182
8.1动态规划基础知识 182
8.2动态规划模型的建立 185
8.3动态规划模型的求解 187
8.4动态规划的应用 191
8.5动态规划算法简介及Excel软件实现 198
习题 210
第9章 其他常见的数学规划 213
9.1目标规划 213
9.2不确定规划 227
9.3二层规划 228
习题 229
第10章 图与网络优化 232
10.1图与网络的基本知识 233
10.2树 237
10.3最短路问题 238
10.4最大流问题 241
10.5最小费用流问题 246
10.6网络最优化问题的模型与求解 248
习题 252
第11章 存储论 255
11.1存储论的基本概念 255
11.2确定性存储模型 257
11.3随机型存储模型 265
11.4ABC库存分类管理方法 270
习题 272
附录A LINGO软件的使用说明 273
A.1LINGO语言简介 273
A.2LINGO函数 278
A.3LINGO使用 282
A.4LINGO快速学习和几个例子 284
附录B DEA-Solver介绍 287
B.1操作步骤及其说明 287
B.2应用实例 288
主要参考书目 298