第七章 网络及网络理论 436
第一节 图与网络的基本概念 436
一、概述 436
二、图 436
三、子图 437
四、有向图与无向图 437
五、连通图与不连通图 438
六、自身路 439
七、顶点的线度 439
八、通路 439
九、网络 439
十、源点与汇点 440
十一、准网络 440
十二、图的运算 441
第二节 树 443
一、树的定意与性质 443
二、概率树和决策树 444
三、部分树及最小部分树问题 445
第三节 割集 447
第四节 图的矩阵表示 450
一、关联矩阵 450
二、回路矩阵 453
三、割集矩阵 456
四、关联、回路、割集矩阵之间的关系 458
五、相邻矩阵 459
第五节 最短路问题 461
一、问题的提出 461
二、从始点到终点的最短路线算法 462
三、从任一点到另任意点的最短路线算法 465
第六节 网络最大流问题 467
一、基本概念 467
二、寻求最大流的方法 470
第七节 最小费用流问题 477
一、基本概念 477
二、关于增广回路的概念 479
三、最小费用最大流问题的算法 481
第八节 用网络理论求解分配问题 485
第九节 应用实例 489
实例一、水系最大泄洪量算法研究 489
实例二、水利工地运输网络的分析计算 501
实例三、最小生成树在电网调度中的应用 511
第八章 网络计划技术 516
第一节 概述 516
一、基本原理 516
二、计划方法的简史 517
第二节 关键路线法 519
一、网络图的绘制 519
二、时间参数的计算 528
第三节 计划协调技术（PERT） 536
一、概述 536
二、工作的历时 536
三、完工时间及完工概率 537
四、关键路线 541
第四节 搭接网络技术 542
一、概述 542
二、工作之间的搭接关系 542
三、搭接网络的计算 545
第五概 图示评审技术（GERT） 549
一、概述 549
二、GERT网络的符号 551
三、CERT网络的编制 553
第六节 风险评审技术（VERT） 556
一、概述 556
二、VERT的系统构成 559
三、VERT网络的构模 562
第七节 网络计划的优化 563
一、网络计划的概念 563
二、时间优化 564
三、“时间——资源”优化 568
四、“时间——费用”优化 586
第八节 应用实例 597
实例一、网络计划技术在引滦工程中的应用 597
实例二、网络计划技术在葛州坝水利枢纽二期工程建设中的应用实例选编 719
实例三、网络计划技术在紧水滩导流隧洞中的应用 749
实例四、三孔桥施工网络计划 756
实例五、考虑现场意外等项时的堆石坝工程网络计划 760
实例六、排水干线工程网络计划 765
实例七、正常损失时间的修正（码头工程施工网络） 768
第九章 排队论 770
第一节 概述 770
一、引言 770
二、排队现象的共性 770
三、研究的内容与目的 770
四、排队系统的基本组成部分 772
五、排队模型的主要数量指标 777
六、数量指标之间的基本关系 778
第二节 到达间隔与服务时间分布 779
一、到达时间分布 779
二、服务时间分布 780
第三节 无限源、无限队长的单服务台系统 781
一、忙期和忙期概率 781
二、系统中有n个顾客的概率 782
三、系统中顾客的期望数 783
四、正在接受服务的顾客期望数 783
五、正在排队的顾客期望数 793
六、顾客所花的期望时间 784
第四节 无限源、无限队长的多服务台系统 786
一、多服务台并联系统 786
二、多服务台串联系统 789
第五节 有限来源的单服务台系统 790
第六节 有限来源的多服务台系统 793
第七节 队长有限的单服务台系统 797
第八节 队长有限的多服务台系统 798
第九节 其它类型的排队系统 799
第十节 排序问题 803
第十一节 应用实例 805
实例一、石臼港船舶排队待时费用的分析 805
实例二、排队论在水库中的应用 812
一、引言 812
二、无限水库、离散时间、离散独立输入量 813
三、有限水库、离散时间、离散独立输入量 815
四、无限水库、连续时间（普阿松输入点）、一般分布输入量 817
五、有限水库、连续时间（普阿松输入点）、固定输入量 819
实例三、用排队论确定配合挖土机的汽车数 821
实例四、排队论在坝工中的应用 827