AOL5 MODELAGEM E OTIMIZAÇÃO DE SISTEMAS DE PRODUÇÃO 20211B

Prévia do material em texto

10/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/outline/assessment/_3545087_1/overview/attempt/_11408412_1/review/inline-feedback?… 1/6
Assignment Content
Ocultar opções de resposta 
Pergunta 1 -- /1
A metodologia abaixo corresponde a qual algoritmo heurístico de otimização?
A. Defina o conjunto C com todos os candidatos;
B. Até não haver mais candidatos ou até que uma solução seja obtida, faça:
Selecione um candidato em C de acordo com uma função de Seleção;
Exclua o candidato do conjunto C;
Verifique se o candidato selecionado pode fazer parte da solução (viabilidade), se sim, inclua na 
solução, caso contrário, delete-o;
C. Se a solução for obtida, indique-a, caso contrário, o problema não tem solução.
Escolha a alternativa CORRETA:
Resposta corretaMétodo Guloso.
Método de Busca em Vizinhança.
Algoritmo Genético.
Método do Recozimento Simulado.
Redes Neurais.
10/10
Nota final
Enviado: 10/04/21 13:25 (BRT)
10/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/outline/assessment/_3545087_1/overview/attempt/_11408412_1/review/inline-feedback?… 2/6
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 2 -- /1
A figura a seguir apresenta uma tela do Solver. A respeito das informações contidas nesta tela, assinale a 
alternativa CORRETA:
IMG - Quest.09_und -04.PNG
Resposta corretaTodas as restrições utilizadas são de “igualdade”.
O objetivo de otimização é encontrar o valor “0” para a função objetivo.
As variáveis de decisão foram inseridas na célula B25.
Algumas variáveis de decisão foram inseridas entre as células R44 e R57.
A fórmula da função objetivo foi inserida nas células B28 e O41.
Pergunta 3 -- /1
O que é o SOLVER?
Método de otimização que pode ser aplicado a programação linear, não-linear e programação 
inteira-mista.
Resposta correta
Suplemento computacional desenvolvido para resolução de problemas de 
otimização em planilhas eletrônicas.
Uma das metaheurísticas populacionais conhecidas na literatura.
Software computacional desenvolvido para otimização de modelos multicritérios.
10/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/outline/assessment/_3545087_1/overview/attempt/_11408412_1/review/inline-feedback?… 3/6
Ocultar opções de resposta 
Ocultar opções de resposta 
Algoritmo determinístico para otimização de problemas de programação linear.
Pergunta 4 -- /1
A figura abaixo apresenta que funcionalidade do SOLVER?
IMG - Quest.10_und -04.PNG
Relatório de Respostas.
Resposta corretaRelatório de Análise Sensibilidade.
Planilha com a modelagem do problema.
Tela para indicar em quais células se encontram a função objetivo e as variáveis.
Relatório de Limites.
Pergunta 5 -- /1
O que são heurísticas populacionais?
São heurísticas desenvolvidas para problemas com muitas variáveis de decisão.
São heurísticas que constroem uma solução, adicionando, a cada iteração, o valor de uma nova 
variável de decisão.
10/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/outline/assessment/_3545087_1/overview/attempt/_11408412_1/review/inline-feedback?… 4/6
Ocultar opções de resposta 
É um outro nome dado ao Algoritmo Genético.
Resposta correta
São heurísticas que operam com um conjunto de soluções a cada iteração, ao 
invés de uma única solução.
São heurísticas que podem ser aplicadas a um extenso conjunto de problemas ao invés de 
serem restritas à problemas específicos.
Pergunta 6 -- /1
Faça uma associação entre os métodos heurísticos e suas classificações e assinale a alternativa que 
apresenta associação ideal:
I - Método Guloso A – Metaheurística
II - Método básico de busca em Vizinhança B – Heurística de Busca local
III - Redes Neurais C – Heurística Populacional
 
IV - Colônia de formigas D – Heurística de Construção
I-B; II-C; III-D; IV-A
I-B; II-D; III-A; IV-C
Resposta corretaI-D; II-B; III-A; IV-C
I-D; II-A; III-B; IV-C
I-D; II-B; III-C; IV-A
Pergunta 7 -- /1
Assinale a alternativa que NÃO apresenta uma característica dos métodos heurísticos de otimização:
10/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/outline/assessment/_3545087_1/overview/attempt/_11408412_1/review/inline-feedback?… 5/6
Ocultar opções de resposta 
Ocultar opções de resposta 
Consiste em um procedimento de procura cognitiva e sistemática de solução, baseado em nosso 
conhecimento subjetivo.
Tendem a ser mais eficientes, no consumo de recursos computacionais, do que os métodos 
tradicionais de otimização.
Como não se trata de um método analítico (ou seja, não fornecem um limite formal, verificado 
matematicamente, para as soluções) necessitam de critérios de paradas para finalizar o 
algoritmo.
A maior parte das heurísticas utiliza abordagem probabilística.
Resposta corretaGarantem o ótimo global.
Pergunta 8 -- /1
Assinale a alternativa que NÃO apresenta uma Mateheurística:
Algoritmo Genético.
Resposta corretaMétodo Guloso.
Redes Neurais.
Técnicas de Enxame.
Método do Recozimento Simulado.
Pergunta 9 -- /1
10/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/outline/assessment/_3545087_1/overview/attempt/_11408412_1/review/inline-feedback?… 6/6
Ocultar opções de resposta 
Ocultar opções de resposta 
Sobre o Algoritmo Genético (AG), julgue as sentenças a seguir:
I – O AG é um Metaheurística Populacional.
II – É baseado no comportamento colaborativo das formigas para estabelecer a melhor rota entre o 
formigueiro e a fonte de alimentação.
III – Crossover e Mutação são alguns operadores genéticos utilizados no AG.
Estão CORRETAS as sentenças:
II, apenas
Resposta corretaI e III
Todas
I, apenas
I e II
Pergunta 10 -- /1
O que são Metaheurísticas?
São técnicas heurísticas que constroem uma solução incluindo, a cada iteração, um elemento da 
solução como, por exemplo, o valor de uma variável ou um arco em um grafo.
São algoritmos de otimização executados em tempo polinomial.
São métodos exaustivos de busca de solução, ou seja, avaliam todas as alternativas possíveis e 
selecionam a melhor.
São heurísticas que partem de uma solução inicial e, a cada iteração, buscam soluções melhores 
em regiões vizinhas à melhor solução encontrada até a iteração corrente.
São técnicas heurísticas que podem ser aplicadas a um extenso conjunto de problemas, e, 
normalmente, replicam fenômenos naturais em sua concepção.