第1章 线性规划基础 1
线性规划问题及其数学模型 1
线性规划模型的标准型及其转化 3
线性规划问题解的概念 5
线性规划的图解法 5
习题 7
第2章 单纯形法 9
线性规划问题的几何意义 9
单纯形法的经济解释 11
单纯形法的计算步骤 13
大M法与两阶段法 19
线性规划问题解的讨论 22
习题 25
第3章 对偶问题及其对偶单纯形法 28
对偶问题及其数学模型 28
对偶问题的基本性质 31
对偶单纯形法 35
对偶单纯形法的一个应用(增加约束条件) 37
习题 39
第4章 整数规划 41
整数规划问题及其特点 41
分枝定界法 42
割平面法 48
0-1规划的割平面法 54
习题 55
第5章 运输问题与指派问题 57
运输问题及其数学模型 57
表上作业法 58
特殊运输问题的解法 67
变量有上界限制的运输问题 73
指派问题及其匈牙利法 75
运输问题的匈牙利法 82
一次最优法 84
习题 86
第6章 线性规划问题的灵敏度分析 90
边际值及其应用 90
对c j值的灵敏度分析 93
对b i值的灵敏度分析 95
对a ij值的灵敏度分析 96
灵敏度分析的应用示例 97
运输问题的边际值及其应用 101
运输问题的灵敏度分析 107
习题 110
第7章 线性规划模型的建立 113
习题 122
第8章 动态规划 124
动态规划的基本原理和基本概念 124
离散确定型动态规划问题 129
连续确定型动态规划问题 134
多维动态规划问题 138
习题 145
第9章 图与网络分析 147
图的基本概念 147
树 152
最短路径问题 155
最长路径问题 160
网络最大流问题 165
最小费用最大流问题 172
中国邮递员问题 179
习题 182
第10章 网络计划技术 186
网络图的基本概念及绘制规则 187
时间参数及其计算 192
网络计划的调整与优化 199
习题 206
第11章 决策论—单目标决策 208
决策的基本概念及类型 208
风险型决策问题 209
不确定型决策问题 217
效用理论在决策中的应用 220
习题 224
第12章 决策论—多目标决策 226
基本概念 226
目标规划法 227
化多目标为单目标的其他方法 234
引进次序法 235
直接求非劣解法 235
层次分析法 236
习题 245
第13章 存贮论 247
存贮问题的基本概念 247
确定型存贮模型 249
具有附加条件的存贮模型 254
单周期随机存贮模型 259
多周期随机存贮模型 266
习题 274
第14章 排队论 276
概述 276
排队论基础 279
单通道等待制(M/M/1)排队模型 285
多通道等待制(M/M/n)排队模型 289
单通道混合制(M/M/1/N)排队模型 291
多通道混合制(M/M/n/N)排队模型 294
排队服务系统的优化 297
习题 299
参考文献 301