Um automóvel pode ser abastecido com os combustíveis A ou B e tem capacidade para armazenar T litro. O quadro indica os preços e mostra o rendimento desse automóvel, por litro, quando abastecido com esses combustíveis.
O dono desse automóvel estabelece duas estratégias de viagem. Em ambas ele irá abastecer duas vezes. O primeiro abastecimento é feito a partir do tanque vazio e o reabastecimento é feito quando o tanque esvaziar novamente.
1ª estratégia de viagem: abastecer meio tanque com o combustível A e depois abastecer um quarto de tanque com o combustível B.
2ª estratégia de viagem: abastecer meio tanque com o combustível B e depois abastecer um quarto de tanque com o combustível A.
O custo (C) da estratégia que possibilita percorrer a maior distância é
