Aline, Amanda, Larissa e Mirella desejam atravessar um rio, usando um barco com capacidade para transportar no máximo duas pessoas em cada viagem. Remando sozinhas Aline, Amanda, Larissa e Mirella precisam, respectivamente, de 90, 80, 70, 65 minutos para atravessar o rio. Quando duas pessoas estão no barco, o tempo necessário para atravessar o rio, é o maior dos tempos que cada uma das pessoas precisaria para atravessar o rio remando sozinha (por exemplo, Aline e Larissa juntas no barco precisam de 90 minutos para atravessar o rio). O tempo mínimo necessário para que todas as pessoas sejam transportadas para a outra margem do rio, em minutos, é: