Questão FC236118
Heurísticas são regras que podem auxiliar a solucionar certos tipos de problemas. Em sua grande maioria, esses métodos são utilizados para resolver problemas que não podem ser trat
Programação Linear
CESGRANRIO · 2012
Heurísticas são regras que podem auxiliar a solucionar certos tipos de problemas. Em sua grande maioria, esses métodos são utilizados para resolver problemas que não podem ser tratados por métodos exatos, tentando reproduzir, muitas vezes, o que é realizado manualmente.
Considere as afirmativas a seguir.
I - Na aplicação de métodos heurísticos, sempre se chega à solução ótima.
II - O objetivo principal de uma heurística é encontrar soluções de boa qualidade, muitas vezes melhores que as conhecidas, mas com um baixo custo computacional, ou seja, de forma rápida.
III - Quanto maior for o número de informações (restrições) fornecidas às heurísticas, maiores são as chances de se obter uma solução que satisfaça o problema no começo das iterações.
É correto o que se afirma em
- II, apenas.
- I e II, apenas.
- I e III, apenas.
- II e III, apenas.
- I, II e III.
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
A alternativa correta é II e III. Afirmativa II resume o propósito das heurísticas: buscar soluções de boa qualidade em tempo viável, privilegiando baixo custo computacional em problemas onde métodos exatos são impraticáveis. Heurísticas exploram regras, prioridades e vizinhanças para obter respostas úteis rapidamente, mesmo sem garantia de ótimalidade.
Afirmativa III destaca que fornecer mais informações/restrições auxilia a heurística a focar regiões promissoras do espaço de soluções. Restrições reduzem o espaço factível e orientam estratégias construtivas ou de melhoria, aumentando a probabilidade de encontrar cedo soluções viáveis e de qualidade.
Juntas, essas ideias justificam a escolha: heurísticas buscam eficiência prática e se beneficiam de informações adicionais que direcionam a busca.
Conteúdo do catálogo FC Concursos · Atualizado em