O abastecimento de água de uma localidade do município do Rio de Janeiro é feito diretamente por meio de uma estação de abastecimento. Devido a trabalhos de manutenção, o abastecimento terá de ser realizado indiretamente por meio de outras localidades e poderá ser representado pela seguinte rede:

O nó 1 representa a estação de abastecimento e o nó 8 indica a localidade que se pretende abastecer. Os nós 2 a 7 correspondem às localidades a partir das quais pode ser feito o abastecimento. O valor associado a cada arco (i,j) indica a quantidade, em m^3 por segundo, de água que pode ir diretamente de i para j.

Com o objetivo de analisar possíveis descontinuidades no abastecimento da localidade 8, os serviços municipalizados pretendem determinar a quantidade máxima de água que pode chegar indiretamente a essa localidade, que é: