1 2 3 4 5 6 7 8 9 10 11 12

Debemos ahora retomar el problema de qué hacer en el caso de múltiples fuentes y múltiples depósitos. Considere por ejemplo el caso presentado en la Fig. 1.2, en la que se aprecian 5 fuentes y 3 depósitos.

**Figura 1.2:** Múltiples fuentes y múltiples depósitos
$\begin{figure}\begin{center} \unitlength=2mm \linethickness{0.4pt} \begin{pic... ...{\makebox(0,0)[cc]{23}} \end{picture} \end{center}\vspace{-2em} \end{figure}$

Para convertir este problema en una red de transporte (con una sola fuente y un solo depósito) podemos emplear el siguiente artificio. Agregamos dos nuevos nodos al grafo original y 8 () nuevas aristas. Con el fin de que el nuevo problema sea equivalente, definimos las capacidades de estas nuevas aristas como $\infty$ (por supuesto para efectos computacionales usamos un número positivo grande para emular $\infty$ ). El nodo del cual parten las nuevas aristas a los depósitos originales se llama superdepósito, y el otro se conoce como superfuente. En la Fig. 1.3 se aprecia la red resultante.

**Figura 1.3:** Agregamos una superfuente y un superdepósito
$\begin{figure}\begin{center} \unitlength=2mm \linethickness{0.4pt} \begin{pic... ...\makebox(0,0)[cc]{$d$}} \end{picture} \end{center}\vspace{-2em} \end{figure}$

En virtud de esta transformación, podemos entonces llamar red inclusive a aquellas con múltiples fuentes y múltiples depósitos.

1 2 3 4 5 6 7 8 9 10 11 12

Revista Virtual, Matemática Educación e Internet.
Derechos Reservados.