timo, o resultado mais desejvel possvel em circunstncias restritas.
Para entender o conceito de otimizao, considere o problema de roteamento de viagens: voc tem que tomar uma viagem de avio, com trs pontos, antes de voltar para casa para Chicago. Primeiro destino Londres, depois Moscou e, finalmente, Hava. Antes de comprar um bilhete, voc pesaria um nmero de opes, incluindo companhias areas, tarifas e horrios. Voc faria a deciso com base em fatores tais como economia, velocidade, segurana e extras: Se a economia mais importante, voc escolheria a companhia area com o bilhete mais barato. Essa seria a soluo ideal. Se a velocidade a sua meta prioritria, voc consideraria apenas os horrios e desconsideraria a outros critrios. Se voc quiser priorizar a segurana, voc evitaria companhias areas com um registro de segurana duvidosa e escolheria apenas uma companhia com o melhor histrico de sucessos. Se voc queria um quarto de hotel grtis (um "extra") por trs noites no Hava, voc optaria para a companhia area que fornea esse benefcio. O texto acima ilustra o conceito de otimizao. Quando voc otimiza voc quase sempre deseja obter um resultado menos desejvel (abaixo do ideal) em um ou mais dos outros critrios.