AOL-05 Modelagem e Otimização de Sistemas de Produção

Prévia do material em texto

Curso 11518 . 7 - Modelagem e Otimização de Sistemas de Produção - 20191.B 
 
 
 
Status Completada 
Resultado da 
tentativa 
9 em 10 pontos 
 
Instruções Atenção! Você terá 1 opção de envio. Você pode salvar e retornar quantas 
vezes desejar, pois a tentativa só será contabilizada quando você decidir 
acionar o botão ENVIAR. 
Após o envio da atividade, você poderá conferir sua nota e o feedback, 
acessando o menu lateral esquerdo (Notas). 
IMPORTANTE: verifique suas respostas antes do envio desta atividade. 
Resultados 
exibidos 
Todas as respostas, Respostas enviadas, Respostas corretas, Perguntas respondidas 
incorretamente 
 Pergunta 1 
1 em 1 pontos 
 
 
A figura abaixo apresenta que funcionalidade do SOLVER? 
 
 
Resposta 
Selecionada: 
a. 
Relatório de Análise Sensibilidade. 
Respostas: a. 
Relatório de Análise Sensibilidade. 
 
b. 
Relatório de Respostas. 
 
c. 
Planilha com a modelagem do problema. 
 
d. 
Tela para indicar em quais células se encontram a função objetivo e as 
variáveis. 
 
e. 
Relatório de Limites. 
 
 
 Pergunta 2 
1 em 1 pontos 
 
 
O que são Metaheurísticas? 
 
Resposta 
Selecionada: 
c. 
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. 
Respostas: a. 
São algoritmos de otimização executados em tempo polinomial. 
 
b. 
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. 
 
c. 
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. 
 
d. 
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. 
 
e. 
São métodos exaustivos de busca de solução, ou seja, avaliam todas as 
alternativas possíveis e selecionam a melhor. 
 
 
 Pergunta 3 
1 em 1 pontos 
 
 
A figura a seguir apresenta uma tela do Solver. A respeito das informações contidas nesta tela, 
assinale a alternativa CORRETA: 
 
 
Resposta 
Selecionada: 
a. 
Todas as restrições utilizadas são de “igualdade”. 
Respostas: a. 
Todas as restrições utilizadas são de “igualdade”. 
 b. 
 
A fórmula da função objetivo foi inserida nas células B28 e O41. 
 
c. 
Algumas variáveis de decisão foram inseridas entre as células R44 e 
R57. 
 
d. 
As variáveis de decisão foram inseridas na célula B25. 
 
e. 
O objetivo de otimização é encontrar o valor “0” para a função 
objetivo. 
 
 Pergunta 4 
1 em 1 pontos 
 
 
Assinale a alternativa que NÃO apresenta uma característica dos métodos heurísticos de 
otimização: 
Resposta 
Selecionada: 
a. 
Garantem o ótimo global. 
Respostas: a. 
Garantem o ótimo global. 
 
b. 
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. 
 
c. 
Consiste em um procedimento de procura cognitiva e sistemática de 
solução, baseado em nosso conhecimento subjetivo. 
 
d. 
Tendem a ser mais eficientes, no consumo de recursos computacionais, do 
que os métodos tradicionais de otimização. 
 
e. 
A maior parte das heurísticas utiliza abordagem probabilística. 
 
 
 Pergunta 5 
1 em 1 pontos 
 
 
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 
 
 
Resposta Selecionada: d. 
I-D; II-B; III-A; IV-C 
Respostas: a. 
 
I-D; II-B; III-C; IV-A 
 
b. 
I-D; II-A; III-B; IV-C 
 
c. 
I-B; II-C; III-D; IV-A 
 
d. 
I-D; II-B; III-A; IV-C 
 
e. 
I-B; II-D; III-A; IV-C 
 
 Pergunta 6 
1 em 1 pontos 
 
 
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 Selecionada: c. 
Método Guloso. 
Respostas: a. 
Algoritmo Genético. 
 
b. 
Método de Busca em Vizinhança. 
 
c. 
Método Guloso. 
 
d. 
Método do Recozimento Simulado. 
 
e. 
Redes Neurais. 
 
 
 Pergunta 7 
1 em 1 pontos 
 
 
Assinale a alternativa que NÃO apresenta uma Mateheurística: 
 
Resposta Selecionada: b. 
Método Guloso. 
Respostas: a. 
 
Algoritmo Genético. 
 
b. 
Método Guloso. 
 
c. 
Redes Neurais. 
 
d. 
Método do Recozimento Simulado. 
 
e. 
Técnicas de Enxame. 
 
 Pergunta 8 
0 em 1 pontos 
 
 
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: 
 
 
Resposta Selecionada: a. 
I e II 
Respostas: a. 
I e II 
 
b. 
II, apenas 
 
c. 
I, apenas 
 
d. 
Todas 
 
e. 
I e III 
 
 
 Pergunta 9 
1 em 1 pontos 
 
 
O que é o SOLVER? 
 
Resposta 
Selecionada: 
c. 
Suplemento computacional desenvolvido para resolução de problemas de 
otimização em planilhas eletrônicas. 
Respostas: a. 
Software computacional desenvolvido para otimização de modelos 
multicritérios. 
 
b. 
Método de otimização que pode ser aplicado a programação linear, não-
linear e programação inteira-mista. 
 
 
c. 
Suplemento computacional desenvolvido para resolução de problemas de 
otimização em planilhas eletrônicas. 
 
d. 
Algoritmo determinístico para otimização de problemas de programação 
linear. 
 
e. 
Uma das metaheurísticas populacionais conhecidas na literatura. 
 
 Pergunta 10 
1 em 1 pontos 
 
 
O que são heurísticas populacionais? 
 
Resposta 
Selecionada: 
a. 
São heurísticas que operam com um conjunto de soluções a cada iteração, 
ao invés de uma única solução. 
Respostas: a. 
São heurísticas que operam com um conjunto de soluções a cada iteração, 
ao invés de uma única solução. 
 
b. 
São heurísticas que podem ser aplicadas a um extenso conjunto de 
problemas ao invés de serem restritas à problemas específicos. 
 
c. 
É um outro nome dado ao Algoritmo Genético. 
 
d. 
São heurísticas desenvolvidas para problemas com muitas variáveis de 
decisão. 
 
e. 
São heurísticas que constroem uma solução, adicionando, a cada iteração, 
o valor de uma nova variável de decisão.