MATERIAL 67

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

Material de Estudo: Engenharia de Produção - Pesquisa Operacional (Material 67)
1� Qual dos seguintes modelos de programação linear é usado para otimizar a distribuição de
recursos entre diferentes atividades, visando maximizar o lucro ou minimizar o custo?
a) Modelo de transporte.
b) Modelo de atribuição.
c) Modelo de programação linear geral.
d) Modelo de programação inteira.
e) Modelo de programação dinâmica.
Resposta: c)
Justificativa: O modelo de programação linear geral permite representar uma ampla gama de
problemas de otimização, envolvendo variáveis de decisão contínuas e funções objetivo e
restrições lineares.
2� Qual dos seguintes modelos de programação linear é usado para otimizar a distribuição de
produtos de múltiplos pontos de origem para múltiplos pontos de destino, visando minimizar o
custo total de transporte?
a) Modelo de transporte.
b) Modelo de atribuição.
c) Modelo de programação linear geral.
d) Modelo de programação inteira.
e) Modelo de programação dinâmica.
Resposta: a)
Justificativa: O modelo de transporte é um caso especial do modelo de programação linear,
que permite representar problemas de distribuição com estrutura de rede, facilitando a
resolução e a interpretação dos resultados.
3� Qual dos seguintes modelos de programação linear é usado para otimizar a atribuição de
recursos a tarefas, visando maximizar a eficiência ou minimizar o custo?
a) Modelo de transporte.
b) Modelo de atribuição.
c) Modelo de programação linear geral.
d) Modelo de programação inteira.
e) Modelo de programação dinâmica.
Resposta: b)
Justificativa: O modelo de atribuição é um caso especial do modelo de transporte, que permite
representar problemas de atribuição com estrutura de rede bipartida, facilitando a resolução e
a interpretação dos resultados.
4� Qual dos seguintes métodos de solução de problemas de programação linear é usado para
encontrar a solução ótima por meio da movimentação de um vértice a outro da região viável,
até que a solução ótima seja encontrada?
a) Método simplex.
b) Método gráfico.
c) Método de branch and bound.
d) Método de planos de corte.
e) Método de programação dinâmica.
Resposta: a)
Justificativa: O método simplex é um algoritmo iterativo que explora os vértices da região
viável, buscando a solução ótima por meio de uma sequência de movimentos que melhoram a
função objetivo.
5� Qual dos seguintes métodos de solução de problemas de programação linear é usado para
resolver problemas com duas variáveis de decisão, por meio da representação gráfica da
região viável e da função objetivo?
a) Método simplex.
b) Método gráfico.
c) Método de branch and bound.
d) Método de planos de corte.
e) Método de programação dinâmica.
Resposta: b)
Justificativa: O método gráfico é uma ferramenta visual que permite compreender a estrutura
do problema e encontrar a solução ótima por meio da análise da região viável e da função
objetivo.
6� Qual dos seguintes tipos de problemas de otimização envolve variáveis de decisão que só
podem assumir valores inteiros?
a) Programação linear.
b) Programação não linear.
c) Programação inteira.
d) Programação dinâmica.
e) Programação estocástica.
Resposta: c)
Justificativa: A programação inteira é uma extensão da programação linear que permite
representar problemas com variáveis de decisão discretas, como a produção de unidades
inteiras de um produto.
7� Qual dos seguintes métodos de solução de problemas de programação inteira é usado para
explorar o espaço de soluções por meio da divisão do problema em subproblemas menores e
da eliminação de subproblemas que não podem conter a solução ótima?
a) Método simplex.
b) Método gráfico.
c) Método de branch and bound.
d) Método de planos de corte.
e) Método de programação dinâmica.
Resposta: c)
Justificativa: O método de branch and bound é um algoritmo eficiente para resolver
problemas de programação inteira, explorando o espaço de soluções de forma inteligente e
eliminando subproblemas que não podem conter a solução ótima.