UNINASSAU MODELAGEM E OTIMIZAÇÃO DE SISTEMAS DE PRODUÇÃO A SEGUNDA CHAMADA

Prévia do material em texto

Página 1 de 2 
 
 
 
 
GRADUAÇÃO EAD 
SEGUNDA CHAMADA 2018.1B 
 30/06/2018 
 
 
 
QUESTÃO 1. 
O que é a “Resolução do modelo” dentro dos passos lógicos da Pesquisa Operacional? 
 
R: Aplicar técnicas ao modelo matemático, normalmente através de softwares, que sejam capazes de encontrar o valor 
da variável de decisão que otimiza a função objetivo. 
 
QUESTÃO 2. 
A tabela abaixo contém informações (parâmetros) de um problema dos transportes. Assinale a alternativa que 
apresenta a restrição de capacidade da fábrica 3. 
 
 Custo unitário de transporte 
 
 
 
 
 
 
 
 
R: , onde é a quantidade de itens transportados da fábrica até o centro 
consumidor 
 
QUESTÃO 3. 
Assinale a alternativa que apresenta técnicas que podem ser utilizadas para resolução de modelos de 
programação INTEIRA-MISTA. 
 
R: Branch-and-bound e Planos de corte. 
 
QUESTÃO 4. 
O que é um problema TRATÁVEL do ponto de vista da Teoria da Complexidade Computacional? 
 
R: Um problema é TRATÁVEL se existe um algoritmo computacional capaz de resolver o problema em tempo 
polinomial em seu limite superior. 
 
QUESTÃO 5. 
Assinale a alternativa que apresenta uma restrição tecnológica de problemas de otimização, ou seja 
representam limites para as variáveis de decisão consequentes da tecnologia utilizada nos sistemas de 
produção. 
 
R: Uma fábrica não pode produzir mais do que sua capacidade instalada. 
 
QUESTÃO 6. 
A frase a seguir diz respeito a que tipo de análise dentro da Pesquisa Operacional? 
 
“Estudo de como os resultados do modelo de otimização variam em função de alterações realizadas nos 
valores dos parâmetros.” 
 
MODELAGEM E OTIMIZAÇÃO DE SISTEMAS DE PRODUÇÃO 
 Página 2 de 2 
 
R: Análise da sensibilidade do modelo. 
 
QUESTÃO 7. 
Dada a listagem de técnicas heurísticas abaixo, assinale a alternativa que indica as que são classificadas como 
heurísticas populacionais. 
 
I. Recozimento Simulado 
II. Busca Tabu 
III. Algoritmo Genético 
IV. Colônia de Formigas 
 
R: III e IV. 
 
QUESTÃO 8. 
O que são Heurísticas Construtivas? 
 
R: São técnicas heurísticas que constroem uma solução incluindo, a cada iteração, um elemento da solução c omo, por 
exemplo, o valor de uma variável ou um arco em um grafo. 
 
QUESTÃO 9. 
A respeito da Representatividade e Resolubilidade dos modelos de decisão, julgue as afirmativas a seguir. 
 
I. A Resolubilidade fala quanto o modelo representa do problema real que está modelando. 
II. Quanto mais hipóteses simplificadoras são adotadas na construção do modelo matemático, mais 
representativo ele se torna, porém, por outro lado, mais difícil de resolver fica. 
III. A Resolubilidade e a Representatividade de um modelo de decisão são resultados do processo de 
modelagem, ou seja, da construção das funções matemáticas e hipóteses adotadas . 
 
É correta o que se afirma em: 
 
R: III, apenas. 
 
QUESTÃO 10. 
Qual é o nome da técnica heurística que cria um “memória adaptativa” de todo o processo de busca realizado 
nas iterações passadas, criando e atualizando um lista com movimentos proibidos de busca de novas 
soluções? 
 
R: Busca Tabu.