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

Prévia do material em texto

09/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/grades/assessment/_3545074_1/overview/attempt/_11401331_1/review/inline-feedback?… 1/6
Assignment Content
Ocultar opções de resposta 
Pergunta 1 -- /1
Sobre a complexidade dos problemas de otimização, do ponto de vista computacional, julgue as sentenças 
a seguir:
I – Um problema é COMPUTÁVEL se existe um algoritmo capaz de resolver o problema em tempo 
polinomial
II – Um problema é INDECIDÍVEL se os algoritmos existentes para resolvê-lo são de tempo exponencial
III – Um problema é TRATÁVEL se existe um algoritmo computacional capaz de resolver o problema
IV – Algoritmos Polinomiais são EFICIENTES
Estão corretas as sentenças:
Todas
III e IV
Resposta corretaNenhuma
III, apenas
I e II
9/10
Nota final
Enviado: 09/04/21 21:42 (BRT)
09/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/grades/assessment/_3545074_1/overview/attempt/_11401331_1/review/inline-feedback?… 2/6
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 2 -- /1
O que são algoritmos probabilísticos?
São algoritmos que não garantem a obtenção do ótimo global.
São algoritmos que rodam apenas nas máquinas de Turing.
Resposta correta
São algoritmos que, em algum passo de execução, necessitam da geração de 
números aleatórios.
São modelos de otimização que consideram a incerteza dos parâmetros.
São algoritmos que utilizados para resolver problemas de classe exponencial.
Pergunta 3 -- /1
Dentre outras tipificações, os modelos de otimização podem ser classificados entre Determinísticos e 
Probabilísticos. Dada uma modelagem matemática de um problema de otimização, que característica 
desse modelo define se ele é Determinístico ou Probabilístico?
A natureza das variáveis de decisão, ou seja, se são contínuas, inteiras ou mistas.
Se o conjunto viável do problema é convexo.
Se várias decisões relacionadas são realizadas ao longo do tempo, ao invés de uma única 
decisão instantânea, o modelo é probabilístico.
Resposta corretaA incerteza sobre os valores dos parâmetros do problema.
A forma das funções matemáticas, ou seja, se são lineares ou não.
09/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/grades/assessment/_3545074_1/overview/attempt/_11401331_1/review/inline-feedback?… 3/6
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 4 -- /1
O que é a Otimização Mista?
São problemas de decisão onde as variáveis de decisão são binárias.
São modelos de otimização em que a Função Objetivo é Linear, porém as restrições são Não-
Lineares.
É o nome dado à um problema de otimização Multicritério.
É o nome dado à um problema de otimização dinâmico.
Resposta correta
São problemas de otimização em que a modelagem matemática considera que 
algumas variáveis de decisão são contínuas, enquanto outras são discretas.
Pergunta 5 -- /1
Assinale a alternativa que apresenta técnicas que podem ser utilizadas para resolução de modelos NÃO 
LINEARES.
Branch-and-bound e Planos de corte.
Método Gráfico e Simplex.
Programação Dinâmica (Bellman) e Cálculo Variacional.
Resposta corretaKarush Kuhn Tucker (KKT) e Programação Quadrática Sequencial.
Teoria da decisão e Teoria dos jogos.
09/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/grades/assessment/_3545074_1/overview/attempt/_11401331_1/review/inline-feedback?… 4/6
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 6 -- /1
O que é a Otimização Dinâmica?
Modelo de decisão multivariável.
Modelo de decisão em que a incerteza sobre os parâmetros é considerada.
Modelo de decisão com variáveis inteiras e contínuas.
Resposta correta
Modelo de decisão que considera políticas de decisões ao invés de uma única 
decisão, ou seja, várias decisões sequenciais e relacionais ao logo do tempo.
Modelo de decisão com função objetivo Não-linear e restrições lineares.
Pergunta 7 -- /1
Faça a associação entre os tipos de problemas e as técnicas de otimização utilizadas para solução e 
assinale a alternativa que apresenta associação correta
I – Problemas de Localização A – Backtracking
II – Problemas dos Transportes B – Algoritmo de Clarke e Wright
III – Problemas de Roteirização C – Método Húngaro
IV – Problemas de Designação D – Simplex de Transporte
V – Problema da Mochila E – Método do Centro de Gravidade
Resposta corretaI-E; II-D; III-B; IV-C; V-A
I-A; II-D; III-B; IV-C; V-E
I-B; II-D; III-E; IV-C; V-A
09/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/grades/assessment/_3545074_1/overview/attempt/_11401331_1/review/inline-feedback?… 5/6
Ocultar opções de resposta 
I-B; II-D; III-E; IV-A; V-C
I-E; II-D; III-C; IV-A; V-B
Pergunta 8 -- /1
O que significa dizer que um algoritmo de otimização possui tempo polinomial?
O algoritmo é eficiente.
A diferença entre o limite inferior e superior de desempenho de um algoritmo, para determinada 
instância do problema, é representada por um polinômio.
Resposta correta
A variação do tempo de execução do algoritmo em um computador, à medida 
que a instância do problema é alterada, segue uma função polinomial
O tempo de execução do algoritmo cresce proporcionalmente ao aumento do número de 
instâncias do problema.
O algoritmo é impossível de ser executado.
Pergunta 9 -- /1
Sobre o problema da mochila, avalie as sentenças abaixo:
I – A mochila é só um termo ilustrativo para o problema, podendo ser, por exemplo, um container, o baú de 
um caminhão, uma carteira de investimento e a área reservada para estocagem em um avião
II – O problema da mochila consiste em determinar um subconjunto dos itens disponíveis cujo peso ou 
volume total não exceda a capacidade da mochila e cujo valor total seja o maior possíve
lIII – O Método Guloso é uma das técnicas de otimização que podem solucionar um problema da mochila
Estão CORRETAS as sentenças:
09/04/2021 Comentários
https://sereduc.blackboard.com/ultra/courses/_52917_1/grades/assessment/_3545074_1/overview/attempt/_11401331_1/review/inline-feedback?… 6/6
Ocultar opções de resposta 
Ocultar opções de resposta 
Resposta corretaTodas
Nenhuma
II, apenas
I, apenas
I e II
Pergunta 10 -- /1
O que são problemas NP-Completos?
São problemas que possuem algoritmos determinísticos de tempo Polinomial.
São os problemas que não possuem solução.
Resposta correta
São os problemas classificados como os problemas mais difíceis em NP, de tal 
forma que se um algoritmo é capaz de resolver este problema, ele é capaz de 
resolver, também, qualquer problema em NP.
Incorreta:
São os problemas classificados como tão difíceis de resolver quanto os problemas mais difíceis 
em NP, porém não necessariamente pertencem à NP.
São problemas que possuem algoritmos probabilísticos de tempo Exponencial.