绪论 1
第一章 线性规划问题及单纯型解法 7
1.1 线性规划问题及其一般数学模型 7
1.2 线性规划问题的单纯型解法 16
1.3 人工变量的引入及其算法 29
1.4 修正单纯型法 34
1.5 单纯型法的一些具体问题 40
第二章 线性规划的对偶理论及其应用 48
2.1 线性规划问题的对偶及其变换 48
2.2 线性规划的对偶定理 53
2.3 对偶单纯型法 63
2.4 线性规划的灵敏度分析 67
2.5 参数线性规划 88
3.1 运输问题的一般数学模型 99
第三章 运输问题数学模型及其解法 99
3.2 运输问题的求解方法 101
3.3 运输问题迭代过程中的一些具体问题 113
第四章 整数规划 118
4.1 整数规划简介 118
4.2 整数规划的分枝定界法 120
4.3 纯整数规划的割平面解法 123
4.4 混合型整数规划的割平面法 129
4.5 0-1规划简介 132
4.6 任务分配问题 136
第五章 动态规划 144
5.1 动态规划的最优化原理及其算法 144
5.2 动态规划模型举例 153
第六章 图与网路分析 174
6.1 图与网路的基本概念 175
6.2 树图及最小生成树 178
6.3 最短路问题 185
6.4 网路的最大流、最小截集 199
6.5 欧拉回路和中国邮递员问题 216
6.6 哈密尔顿回路和旅行售货员问题 219
6.7 选址问题 223
第七章 随机服务理论概述 230
7.1 随机服务系统 230
7.2 随机服务过程 233
7.3 服务时间和间隔时间 237
7.4 输入过程 243
7.5 生灭过程 247
8.1 M/M/1 系统等待制 252
第八章 生灭服务系统 252
8.2 M/M/n 系统损失制 259
8.3 M/M/n 等待制服务系统 269
第九章 特殊随机服务系统 278
9.1 M/G/1无限源，无限容量，等待制 278
9.2 优先权服务系统 280
9.3 溢流通路计算 287
9.4 流体近似法 291
9.5 等待制网状服务系统 294
第十章 存储理论 297
10.1 存储系统、费用和管理 297
10.2 确定性存储模型 301
10.3 多阶段存储模型 316
10.4 随机型存储模型 320
参考文献 329