运筹学课程设计之最大网速问题的数学模型精要.docVIP

最大网速问题的数学模型 摘要 本题给出了各节点之间的网络流图，需求解它们之间的最大流，即最大网速，为了能有效地解决此问题，我们首先利用求解最大流的标号法对网络图中的可增广链进行逐一分析，并对该链上的流量进行调整，直到该图中没有可增广链后，求得节点1到节点6的最大网速为6兆，然后再通过MATLAB编程实现对标号法求解的结果进行验证。 最后，又通过提高各节点之间的网速来达到提高从节点1到节点6网速的目的，得出了各链之间增加的具体流量。即到的容量应增加到，到的容量应增加到，到与到的容量都应增加到。 当然若，即，则到的容量不变。同理，若，即，则到与到的容量也不变。 关键词：网络最大流；可增广链；网络流图；MATLAB； 目 录 一 问题的提出..................................................................1 二 模型假设....................................................................1 三 符号说明....................................................................2 四 问题的分析................................................