网络模型及其优化PDF电子书下载

第一章 网络和图的基本概念和基本方法 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