数学建模作业第十三组：组长：王周闯（3082010017 ）组员：王亚东（3082010015 ）林 健（3082010021 ）李 岩（3082010056 ）2012 年 5 月 13 日问题：最优方案唯一吗？如果条件允许，可以拓宽一条道路，那么应该拓宽哪一条，拓宽多少？v1 v4vsv2 vtv3 v5问题解答：（1） 不唯一。因为在直接通往 vt 的路中，日总流量为 7，所以在不超过各个道路流量的情况下，只要最终到 v4、v 5的流量为 3、4 就可使总流量达到 7，而使之出现这种情况的路线并非一条，所以路线不唯一。（2） 不唯一。只要使 vs 的日输出流量达到最大即 12 即可。如：该拓宽 v4 至 vt 的路线，拓宽至流量为 8，即拓宽 5可使日总流量最大。因为可从 vs 输出的日总流量为12，使日输入流量达到最大; 再如可拓宽 v5 至 vt 的道路，流量拓宽为 9，亦可使流量达到 12。
