缺货损失费

存贮费

名词解释存贮费

下面网络中，点①，②是油井，点⑥是原油脱水处理厂，点③、④、⑤是泵站，各管道的每小时最大通过能力（吨／小时）如...

问答题

下面网络中，点①，②是油井，点⑥是原油脱水处理厂，点③、④、⑤是泵站，各管道的每小时最大通过能力（吨／小时）如有向边上的标注。求从油井①、②每小时能输送到脱水处理厂的最大流量。（提示：虚设一个发点S，令有向边（S，1），（S，2）的容量为∞）。

分别求出下面两图中从发点到收点的最大流。每条有向边上的数字为该边的容量限制。

问答题

分别求出下面两图中从发点到收点的最大流。每条有向边上的数字为该边的容量限制。