图论在施工管理中的优越应用

图论是“运筹学”的一个分支，它已广泛地用于各个科学技术和工程管理领域。将工程系统用图来描述，不仅可以解决从某点到另一点的正确路线，而且可以较深刻地揭示系统内部各个事物之间的联系，从而可以解决许多最优化的问题。本节中，我们将从系统工程应用的角度来讨论图论，着重研究它们在建筑施工管理中的应用。

在统筹安排生产作业计划、进行经营决策、制定施工组织设计方案中，为了形象和直观，人们常常画一些点代表所研究的对象，用点之间的连线表示它们之间的某种关系。例如，图5.33表示某施工交通网。图中9个点v1，v2，…，v9代表9个施工点，它们之间的连线代表它们之间的距离，连线旁的数字是公路的长度（单位长度）。

工程实际中常常要考虑走什么样的路线路程最短。比如图5.33中，从v1到v9走哪条路线路程最短？这是一个很有现实意义的问题，不仅在运输问题中很有价值，而且在工程的其他问题中也很有用。如果各条连线代表工序，连线旁的数字代表工序费用，或代表工序作业时间，则这个问题可以表达费用或工期的优化问题。这属于图论研究的最短路问题。

(www.xing528.com)

图5.33　某工程施工交通网示意图

建筑施工现场的平面规划包括施工现场中站、场的设置和临时施工用水、电线路的铺设等问题。如果施工现场的砂浆及混凝土拌和站、临时建材仓库和堆放场的设置布置得合理，便可以大大地节约管材和线路上的损耗量。这类问题又是建筑施工企业经常性的管理业务之一，因此，必须根据具体情况来选用优化技术，寻求最佳的布置方式。

从上述例子中可以看到，图论研究的是用点及点之间的连线构成的图形表示的一些实际问题。近年来，图论的应用发展很快。将一个庞大复杂的工程系统和管理问题用图来描述，可以很方便地解决工程设计和管理决策的最优化问题，例如完成某项工程怎样使工期最短、费用最少及部门之间如何协调配合才能发挥最大效能等。

本节介绍图论的基本知识及其在施工管理和施工技术中的初步应用。