论文部分内容阅读
该文将网络容量定义为最大s—t流的流量，建立了带有时间和费用双重限制下的网络容量扩充问题的一般模型。通过网络变换，将带有时间限制的容量扩充问题转化为线性最小费用流问题，并给出了具体证明和求解容量扩充问题的算法。该模型和算法不仅适用于各种情形的容量扩充问题，而且还可应用于网络流规划。最后通过具体例子的求解，说明了模型和算法的正确性和有效性。