Uma empresa de logística precisa transportar 1000 toneladas...

Uma empresa de logística precisa transportar 1000 toneladas de mercadorias de um porto para outro. Eles têm 5 navios disponíveis, cada um com uma capacidade de carga diferente: 150 toneladas, 200 toneladas, 250 toneladas, 300 toneladas e 350 toneladas. Além disso, cada navio tem um custo de operação diferente: R$ 10.000, R$ 12.000, R$ 15.000, R$ 18.000 e R$ 20.000 por viagem. Qual é o custo mínimo total para transportar todas as mercadorias, considerando que cada navio pode fazer múltiplas viagens?