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

Prévia do material em texto

Assignment Content
Ocultar opções de resposta 
Pergunta 1 -- /1
O que são problemas NP-Completos?
São os problemas que não possuem solução.
São problemas que possuem algoritmos determinísticos de tempo Polinomial.
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.
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.
São problemas que possuem algoritmos probabilísticos de tempo Exponencial.
Pergunta 2 -- /1
10/10
Nota final
Enviado: 09/04/21 01:10 (BRT)
Ocultar opções de resposta 
Ocultar opções de resposta 
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
I-E; II-D; III-C; IV-A; V-B
I-B; II-D; III-E; IV-C; V-A
I-B; II-D; III-E; IV-A; V-C
Resposta corretaI-E; II-D; III-B; IV-C; V-A
I-A; II-D; III-B; IV-C; V-E
Pergunta 3 -- /1
O que é a Otimização Mista?
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.
São problemas de decisão onde as variáveis de decisão são binárias.
É o nome dado à um problema de otimização Multicritério.
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 dinâmico.
Pergunta 4 -- /1
Ocultar opções de resposta 
Ocultar opções de resposta 
O que são algoritmos probabilísticos?
São algoritmos que não garantem a obtenção do ótimo global.
Resposta correta
São algoritmos que, em algum passo de execução, necessitam da geração de números 
aleatórios.
São algoritmos que rodam apenas nas máquinas de Turing.
São algoritmos que utilizados para resolver problemas de classe exponencial.
São modelos de otimização que consideram a incerteza dos parâmetros.
Pergunta 5 -- /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:
II, apenas
I e II
Resposta corretaTodas
I, apenas
Nenhuma
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 6 -- /1
O que significa dizer que um algoritmo de otimização possui tempo polinomial?
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.
O algoritmo é impossível de ser executado.
O tempo de execução do algoritmo cresce proporcionalmente ao aumento do número de instâncias do 
problema.
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 algoritmo é eficiente.
Pergunta 7 -- /1
Assinale a alternativa que apresenta técnicas que podem ser utilizadas para resolução de modelos NÃO 
LINEARES.
Resposta corretaKarush Kuhn Tucker (KKT) e Programação Quadrática Sequencial.
Teoria da decisão e Teoria dos jogos.
Programação Dinâmica (Bellman) e Cálculo Variacional.
Método Gráfico e Simplex.
Branch-and-bound e Planos de corte.
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 8 -- /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:
Resposta corretaNenhuma
I e II
III, apenas
Todas
III e IV
Pergunta 9 -- /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 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.
A forma das funções matemáticas, ou seja, se são lineares ou não.
Resposta corretaA incerteza sobre os valores dos parâmetros do problema.
Ocultar opções de resposta 
Se o conjunto viável do problema é convexo.
Pergunta 10 -- /1
O que é a Otimização Dinâmica?
Modelo de decisão em que a incerteza sobre os parâmetros é considerada.
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.
Modelo de decisão com variáveis inteiras e contínuas.
Modelo de decisão multivariável.