O fluxo de veículos que circulam pelas ruas de mão dupla 1, 2 e 3 é controlado por um semáforo, de tal modo que, cada vez que sinaliza a passagem de veículos, é possível que passem até 12 carros, por minuto, de uma rua para outra. Na matriz
, cada termo sᵢⱼ indica o tempo, em segundos, que o semáforo fica aberto, num período de 2 minutos, para que haja o fluxo da rua i para a rua j.

Então, o número máximo de automóveis que podem passar da rua 2 para a rua 3, das 8h às 10h de um mesmo dia, é