简答题
某地的电力公司有三个发电站，它们负责5个城市的供电任务，其输电网络如图所示。由图可知，城市8由于经济的发展，要求供应电力65MW，三个发电站在满足城市4、5、6、7的用电需要量后，它们还分别剩余15MW、10MW、40MW，输电网络剩余的输电能力见图4节点上是数字。三个发电站在满足城市4、5、6、7的用电需要量后，剩余发电能力共有65MW，与城市8的用电量刚好相等。问： （1）输电网络的输电能力是否满足输电65MW的电力； （2）如不满足，需要增建或改建那些输电线路？
正确答案
虚构发点vs：
（1）求出网络的最大流如图示，最大流量为55，不满足输电65MW的电力。
（2）在饱和弧v5－v8上增建输送10MW的新线路，使其容量增加到20MW，而把非饱和弧vs→v1→v4→v6及vs→v3→v6弧上各增加5MW的流量，v6→v5弧上增加10MW的流量，即可满足输电65MW的电力需求量。
（1）求出网络的最大流如图示，最大流量为55，不满足输电65MW的电力。
（2）在饱和弧v5－v8上增建输送10MW的新线路，使其容量增加到20MW，而把非饱和弧vs→v1→v4→v6及vs→v3→v6弧上各增加5MW的流量，v6→v5弧上增加10MW的流量，即可满足输电65MW的电力需求量。
答案解析
略