第一章 线性规划 4
1 线性规划问题及其数学模型 4
2 线性规划问题的解 7
3 线性规划的单纯形法 17
4 单纯形表 28
5 单纯形法应用中的几个问题 32
6 线性规划建模举例 37
习题 42
第二章 线性规划的对偶理论与灵敏度分析 45
1 改进单纯形法 45
2 线性规划的对偶理论 52
3 灵敏度分析 63
习题 74
第三章 运输问题 78
1 运输问题的数学模型 78
2 表上作业法 80
3 产销不平衡运输问题 89
4 有转运的运输问题 91
5 应用举例 94
习题 97
第四章 整数规划 99
1 整数规划问题的解法概述 99
2 分枝定界法 101
3 割平面法 104
4 0-1规划 110
5 分派问题 114
习题 120
第五章 动态规划 122
1 动态规划的基本原理 122
2 动态规划的应用举例 131
习题 143
第六章 图与网络方法 146
1 图的概念 146
2 欧拉图和哈密尔顿回路 151
3 树 154
4 最短路问题 156
5 网络最大流 161
6 最小费用流 166
7 应用举例 170
习题 172
第七章 网络计划技术 176
1 网络图的绘制 176
2 计算时间参数和确定关键线路 179
3 计划评审技术 183
习题 186
1 引言 187
第八章 矩阵对策 187
2 最优纯策略 189
3 混合策略 193
4 矩阵对策的求解 198
5 将矩阵对策转换为线性规划 202
习题 206
第九章 决策分析 208
1 基本概念 208
2 非确定型决策 210
3 风险型决策 213
4 效用理论 223
习题 228
第十章 排队论 231
1 普阿松过程 231
2 生灭过程 236
3 一般排队系统结构 239
4 (M/M/1)：(∞/∞/FCFS)排队模型 241
5 (M/M/C)：(∞/∞/FCFS)排队模型 244
6 (M/M/1)：(N/∞/FCFS)排队模型 247
7 (M/M/c)：(N/∞/FCFS)排队模型 250
8 (M/M/1)：(N/N/FCFS)排队模型 251
9 (M/M/c)：(N/N/FCFS)排队模型 253
10 (M/G/1)：(∞/∞/FCFS)排队模型 254
11 (M/E？/1)：(∞/∞/FCFS)排队模型 255
习题 256
第十一章 非线线规划 259
1 基本概念 259
2 一维搜索 269
3 无约束极值问题 274
4 约束极值问题 282
习题 299
第十二章 目标规划 302
1 引言 302
2 目标规划的图解法 308
3 目标规划的单纯形法 311
4 灵敏度分析 315
习题 321
第十三章 多目标规划 325
1 解集 325
2 像集 331
3 解决多目标规划问题的方法 335
4 交互型方法 345
习题 348
第十四章 启发式方法 350
1 基本概念 350
2 应用及例子 352
主要参考文献 361