Existen situaciones donde, a menudo, se desean transportar cantidades máximas de flujo, de un punto de partida (fuente) a un punto terminal (sumidero). A estos problemas se le denomina PROBLEMAS DE FLUJO MÁXIMO y se puede describir de la siguiente manera:

 

• Todo flujo a través de una red conexa dirigida, se origina de un nodo llamado fuente (nodo oferta) y termina en otro llamado destino (nodo demanda). Los nodos restantes son nodos de transbordo.

• El flujo que va de un arco, se dirije en la dirección de la flecha, donde la capacidad del arco debe estar definida.

• El objetivo es maximizar la cantidad total de flujo que va del origen al destino.

• En el nodo fuente, todos los arcos salen de él.

• En el nodo destino, todos los arcos llegan a él.

• Maximizar la cantidad total de flujo que va del orígen al destino.

​

Algunas aplicaciones son:

1. Distribucón de bienes, desde sus fábricas hasta sus clientes.

2. Flujo de petróleo por un sistema de tubería.

3. Flujo de agua en un sistema de ductos.

4. Flujo de autos en un sistema de transporte.

​

Los métodos por los cuales se pueden resolver estos tipos de problemas son:

1. Ford y Fulkerson.

2. Flujo mínimo.

​

La red debe cumplir con:

1. Ser una red dirigida.

2. Ser una red conexa.

3. Tener un solo nodo inicial.

4. Tener un solo nodo terminal.

​