Vamos analisar o problema passo a passo: Variáveis de decisão: - Quem atravessa o rio em cada viagem (combinações de pessoas na canoa). - Ordem das travessias (quem vai e quem volta). Objetivo: Minimizar o tempo total para que as quatro pessoas estejam do outro lado do rio. Restrições: - A canoa suporta no máximo duas pessoas por vez. - A canoa não pode atravessar vazia. - Após duas travessias seguidas, a pessoa que remou fica cansada e seu tempo dobra na próxima travessia. - Tempo de travessia com duas pessoas é a média dos tempos individuais. Solução otimizada (exemplo): 1. Você e Leonardo atravessam (tempo médio: (1+2)/2 = 1,5 min). 2. Você volta (1 min). 3. Claudia e Camila atravessam (tempo médio: (5+10)/2 = 7,5 min). 4. Leonardo volta (2 min). 5. Você e Leonardo atravessam novamente (1,5 min). Tempo total: 1,5 + 1 + 7,5 + 2 + 1,5 = 13,5 minutos. Observação sobre cansaço: Como cada pessoa só rema em duas travessias seguidas, é importante organizar as voltas para evitar que alguém fique cansado e tenha o tempo dobrado. No exemplo acima, as pessoas alternam as remadas para minimizar o cansaço. Assim, a estratégia apresentada otimiza o tempo total da travessia respeitando as restrições do problema.