MATERIAL 25

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Material de Estudo: Engenharia de Produção - Pesquisa Operacional e Otimização (Material25)
1� Qual dos seguintes métodos de otimização émais adequado para problemas de
programação linear com restrições de igualdade e desigualdade?
a) Método Simplex.
b) Método do Gradiente.
c) Algoritmos Genéticos.
d) Simulação de Monte Carlo.
e) Programação Dinâmica.
Resposta: a)
Justificativa: OMétodo Simplex é um algoritmo clássico para resolver problemas de
programação linear, encontrando a solução ótima em um número finito de iterações.
2� Qual dos seguintes modelos de pesquisa operacional é usado para determinar a sequência
ótima de atividades em um projeto, considerando restrições de tempo e recursos?
a) Modelo de Transporte.
b) Modelo de Designação.
c) Modelo de Rede (PERT/CPM).
d) Modelo de Filas.
e) Modelo de Inventário.
Resposta: c)
Justificativa: Os modelos PERT/CPM são usados para planejar e controlar projetos,
determinando o caminho crítico e a duração mínima do projeto.
3� Qual dos seguintes métodos de otimização émais adequado para problemas de otimização
não linear com múltiplas variáveis e restrições?
a) Método Simplex.
b) Método do Gradiente.
c) Algoritmos Genéticos.
d) Simulação de Monte Carlo.
e) Programação Dinâmica.
Resposta: b)
Justificativa: OMétodo do Gradiente é um algoritmo iterativo que busca o mínimo de uma
função não linear, seguindo a direção do gradiente.
4� Qual dos seguintes modelos de pesquisa operacional é usado para determinar a quantidade
ótima de estoque a ser mantida, considerando custos de estoque e demanda?
a) Modelo de Transporte.
b) Modelo de Designação.
c) Modelo de Rede (PERT/CPM).
d) Modelo de Filas.
e) Modelo de Inventário.
Resposta: e)
Justificativa: Os modelos de inventário buscam equilibrar os custos de manter estoque e os
custos de falta de estoque, determinando a quantidade ótima a ser pedida e o ponto de
reposição.
5� Qual dos seguintes métodos de otimização émais adequado para problemas de otimização
combinatória, onde o espaço de soluções é discreto e grande?
a) Método Simplex.
b) Método do Gradiente.
c) Algoritmos Genéticos.
d) Simulação de Monte Carlo.
e) Programação Dinâmica.
Resposta: c)
Justificativa: Algoritmos Genéticos são algoritmos de busca inspirados na evolução biológica,
que exploram o espaço de soluções de forma eficiente, encontrando soluções aproximadas
para problemas complexos.
6� Qual dos seguintes modelos de pesquisa operacional é usado para determinar a alocação
ótima de recursos entre diferentes atividades, considerando restrições de capacidade e
demanda?
a) Modelo de Transporte.
b) Modelo de Designação.
c) Modelo de Rede (PERT/CPM).
d) Modelo de Filas.
e) Modelo de Inventário.
Resposta: a)
Justificativa: OModelo de Transporte busca minimizar os custos de transporte de produtos de
múltiplas origens para múltiplos destinos, considerando restrições de oferta e demanda.
7� Qual dos seguintes métodos de otimização émais adequado para problemas de otimização
com incerteza e aleatoriedade?
a) Método Simplex.
b) Método do Gradiente.
c) Algoritmos Genéticos.
d) Simulação de Monte Carlo.
e) Programação Dinâmica.
Resposta: d)
Justificativa: A Simulação de Monte Carlo gera amostras aleatórias para estimar o
desempenho de um sistema sob incerteza, sendo útil para problemas com distribuições de
probabilidade complexas.