网络拥堵率计算

例题1

小王需要从①地开车到⑦地，可供选择的路线如下图所示。图中，各条箭线表示路段及其行驶方向，箭线旁标注的数字表示该路段的拥堵率（描述堵车的情况，即堵车概率）。拥堵率=1-畅通率，拥堵率=0时表示完全畅通，拥堵率=1时表示无法行驶。根据该图，小主选择拥堵情况最少（畅通情况最好）的路线是（ ）。

参考解析1：
方案①②③④⑤⑦的畅通概率为：
（1-0.2）×（1-0.6）×（1-0.1）×（1-0.4）×（1-0.25）= 0.1296
方案①②③④⑥⑦的畅通概率为：
（1-0.2）×（1-0.6）×（1-0.1）×（1-0.35）×（1-0.5）= 0.0936
方案①②③⑤⑦的畅通概率为：
（1-0.2）×（1-0.6）×（1-0.3）×（1-0.25）= 0.168
方案①②④⑥⑦的畅通概率为：
（1-0.2）×（1-0.8）×（1-0.35）×（1-0.5）= 0.052

例题

在军事演习中，张司令希望将部队尽快从A地通过公路网（见下图）运送到F地：

图中标出了各路段上的最大运量（单位：千人/小时）。根据该图可以算出，从A地到F地的最大运量是（ ）千人/小时。
参考解析1：
本题是架构考试中常见的一类计算题。该题解题关键是需要将图中节点的输入输出流量调整平衡，因为只有输入输出流量平衡才能表现出真实的运量。
例如，对于节点E，他的输出运力为15，而所有输入运力之和为14，则E的最大真实运力，只能达到14，所以将E的输出运力修改为14。对于D节点，其输出运力和为7，而输入运力为8，则需要平衡为7。节点B也需要调，但情况比较复杂，我们需要综合分析B的输出运力与C的输出运力，分析可知，当B到C的运力调整为1时，既能达到节点运力的平衡，又能使运力最大，所以应调整为1。当完成这些调整之后，可轻易得出结论，最大运力为22。