绪论 1
第1章 线性规划 4
1.1 线性规划的发展 4
1.2 线性规划问题及其数学模型 5
1.3 线性规划的图解法 9
1.4 线性规划解的基本概念及基本性质 11
1.5 单纯形法 15
1.6 线性规划的应用举例 29
习题1 45
第2章 对偶理论和灵敏度分析 48
2.1 单纯形法的矩阵描述 48
2.2 线性规划的对偶原理及其经济意义 50
2.3 灵敏度分析 63
2.4 参数规划 70
习题2 77
第3章 运输问题 80
3.1 运输问题的数学模型 80
3.2 表上作业法 82
3.3 产销不平衡的运输问题及其应用 89
习题3 94
第4章 整数规划 97
4.1 基本概念 97
4.2 整数规划的求解方法 98
4.3 指派问题模型 103
习题4 108
第5章 目标规划 111
5.1 目标规划的基本概念及模型 111
5.2 目标规划的求解 114
5.3 目标规划的应用 117
习题5 122
第6章 动态规划 125
6.1 动态规划的基本概念 125
6.2 动态规划的最优化原理 128
6.3 动态规划的应用及解法 130
6.4 动态规划中存在的问题 145
习题6 145
第7章 网络分析 148
7.1 基本知识 148
7.2 最小树问题 151
7.3 最短路径问题 154
7.4 最大流问题 158
7.5 最小费用最大流问题 164
习题7 167
第8章 网络计划技术 169
8.1 网络计划技术概述 169
8.2 网络计划图的绘制 170
8.3 网络计划图时间参数的计算 175
8.4 工序各种时差的分析与使用 179
8.5 完成工期的概率估计 181
8.6 网络计划的平衡与优化 182
习题8 185
第9章 存储论 188
9.1 存储论的基本概念 188
9.2 经济订货批量的存储模型 190
9.3 随机性存储模型 199
9.4 具有约束条件的存储模型 204
9.5 动态的存储模型 206
习题9 209
第10章 排队论 212
10.1 排队服务系统的基本概念 212
10.2 输入与服务时间的分布 215
10.3 生灭过程 219
10.4 最简单的排队系统的模型 221
10.5 M/G/1的排队系统 233
10.6 服务机构串连的排队系统 236
10.7 具有优先服务权的排队模型 238
10.8 排队决策模型 240
习题10 242
附录 WinQSB应用介绍 245
参考文献 260