《网络模型及其优化》

第一章 网络和图的基本概念和基本方法1

§1-1 概述1

§1-2 基本定义1

§1-3 基本定理11

§1-4 同构的概念13

§1-5 网络图的矩阵表示16

§1-6 有向图23

§1-7 网络图在电子计算机中的存储25

§1-8 基本的优化方法30

§2-1 基本概念38

第二章 选址问题38

§2-2 中心问题44

§2-3 中位点问题54

§2-4 平面内的选址问题84

§2-5 多中心（多中位点）问题91

第三章 网络的拓扑结构问题113

§3-1 概述113

§3-2 普通的最短树问题113

§3-3 Steiner问题118

§3-4 Steiner最短树125

§4-1 概述136

第四章 网络的统筹方法136

§3-5 图论问题中的NP—完全问题140

§3-6 污水管网系统布局的优化145

§3-7 供水管网系统布局的模型及优化166

§3-8 城市公共交通线路的优化176

§4-2 关键路线法（CPM）196

§4-3 计划评审技术（PERT）223

§4-4 组合网络法（CNT）225

§4-5 随机网络236

§4-6 网络统筹方法和线性规划的关系248

§5-1 网络最大流问题251

第五章 网络流的调度问题251

§5-2 最小费用流问题268

§5-3 城市交通流的分配算法279

§5-4 城市供水系统的优化调度289

第六章 网络的几个常见模型及优化算法301

§6-1 最短路问题301

§6-2 匹配与覆盖317

§6-3 邮递员问题359

§6-4 旅行推销员问题368

参考文献385