第1章 绪论 1
1.1 运筹学概况 1
1.2 基本数学模型 8
习题1 11
参考文献 11
第2章 线性规划与单纯形方法 12
2.1 线性规划问题与模型 12
2.2 线性规划的图解法 18
2.3 线性规划的基本理论 20
2.4 单纯形方法 24
习题2 36
参考文献 39
求单纯形的MATLAB源程序代码 39
第3章 对偶理论与灵敏度分析 41
3.1 对偶线性规划模型 42
3.2 对偶理论 45
3.3 影子价格 48
3.4 对偶单纯形方法 49
3.5 灵敏度分析 52
3.6 应用举例 57
习题3 59
参考文献 61
求对偶单纯形的MATLAB源程序代码 61
第4章 整数规划 64
4.1 整数规划问题及模型 64
4.2 割平面法 67
4.3 分枝定界法 72
4.4 隐枚举法 79
习题4 81
参考文献 82
第5章 非线性规划 83
5.1 非线性规划模型与基本概念 83
5.2 非线性规划的最优性条件 86
5.3 一维搜索 93
5.4 无约束最优化方法 97
5.5 约束最优化方法 111
习题5 123
参考文献 124
MATLAB源程序代码 124
第6章 凸规划 130
6.1 凸集 130
6.2 凸函数及其性质 134
6.3 凸规划 138
习题6 139
参考文献 140
第7章 动态规划 141
7.1 多阶段决策问题 142
7.2 动态规划的基本概念 146
7.3 动态规划的最优性原理和基本方程 148
7.4 应用举例 151
习题7 159
参考文献 160
第8章 图与网络分析 161
8.1 图与网络的基本概念 161
8.2 连通图 164
8.3 图的矩阵表示 168
8.4 树与生成树 170
8.5 最小树问题 172
8.6 最短路问题 175
8.7 最大流问题 179
8.8 最小费用流问题 185
习题8 188
参考文献 190
第9章 网络计划技术 191
9.1 网络图的绘制 192
9.2 时间参数与关键路径 196
9.3 网络计划的优化 201
习题9 209
参考文献 210