Uma agência de turismo oferece pacotes de viagens personalizados de acordo com a preferência de seus clientes. Os pacotes disponíveis para uma viagem de cinco dias estão mostrados na tabela, assim como informações sobre suas especificidades.
Considere que, quando não inclusos no pacote, são feitas duas refeições diárias, quatro atividades extras e feitos três passeios durante o período da viagem. Assim, sabendo-se que é escolhido o pacote que resulta no menor gasto, então o destino escolhido foi: