一类有向网络的容量扩张问题研究

Study on an Oriented Network Capacity Expansion

将网络容量定义为最大流的流量。针对网络容量的三种扩张方式:点扩张、弧扩张、点扩张和弧扩张相结合,分别建立数学模型,提供算法;在分开讨论的基础上,还提出了统一的容量扩张模型;最后提供了一个具体算例。

The paper defines the network capacity as the value of maximum flow.In the view of three types of expanding models as the arc expanding model,the node expanding model,the combination model of the both,the paper establishes the mathematical formulations separately and gives out a unified capacity expansion model.