《系统工程在水利水电工程中的应用 中》求取 ⇩

第七章 网络及网络理论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