Pesquisa Operacional

Prévia do material em texto

Pergunta 1
Sobre os problemas de fluxo em rede é correto afirmar que: 
Resposta
Selecionada:
b.
São usados apenas para resolver problemas de
minimização;
Respostas: a.
Problemas de transporte não são enquadrados nesse
contexto;
b.
São usados apenas para resolver problemas de
minimização;
c.
Disciplinas Cursos
0 em 1 pontosPodem ser modelados como um problema de programação
linear;
d. Só aceitam variáveis de valor negativo;
e. Não se pode usar o método simplex em sua solução;
Pergunta 2
Por quais motivos devemos evitar a solução de problemas de PLI através da
estratégia de resolver o problema linear correspondente pelo método Simplex e
depois arredondar sua solução para a solução inteira mais próxima?
Resposta
Selecionada:
c.
As soluções encontradas podem estar distantes da solução ótima
e o método Simplex é menos eficiente que os métodos de PLI;
Respostas: a.
Os arredondamentos podem levar a soluções inviáveis e o método
Simplex é menos eficiente que os métodos de PLI;
b. Não devemos evitar essa estratégia, ela é muito mais eficiente;
c.
As soluções encontradas podem estar distantes da solução ótima
e o método Simplex é menos eficiente que os métodos de PLI;
d.
Os arredondamentos podem levar a soluções inviáveis ou
distantes da solução ótima;
e.
Não existe diferença entre usarmos essa estratégia e usarmos
qualquer dos algoritmos de solução de problemas de PLI
Pergunta 3
Dois proeminentes métodos para solução de problemas de programação linear
inteira são:
Resposta Selecionada: c. Simplex e Simplex Generalizado;
Respostas: a. Branch-and-bound e Planos de corte;
b. Simplex e Dual Simplex;
c. Simplex e Simplex Generalizado;
d. Planos de corte e Dual Simplex;
e. Branch-and-bound e Simplex generalizado;
Pergunta 4
0 em 1 pontos
0 em 1 pontos
0 em 1 pontosSobre os algoritmos de programação linear inteira e o algoritmo Simplex, é correto
afirmar que: 
Resposta
Selecionada:
d.
O método Simplex é uma variação dos algoritmos de PLI;
Respostas: a.
Ambos são igualmente eficientes para resolver problemas de
PLI;
b.
O método Simplex é mais eficiente que os algoritmos de PLI;
c.
Os algoritmos de PLI são mais eficientes que o método
Simplex;
d. O método Simplex é uma variação dos algoritmos de PLI;
e.
O método Simplex não pode ser aplicado à solução de
problemas de PLI;
Pergunta 5
Como encontramos a duração de um caminho no Problema do caminho mais
curto?
Resposta
Selecionada:
d.
É a soma das durações de todas as atividades que compõem
a rede;
Respostas: a.
É a soma da duração de todas as atividades que não fazem
parte desse caminho;
b.
É a soma das durações de todas as atividades que compõem
a rede;
c.
É a soma das durações das atividades que compõem o
caminho;
d.
É a soma das durações de todas as atividades que compõem
a rede;
e. Não podemos calcular essa duração;
Pergunta 6
A qual dos modelos de problemas de fluxo em rede se enquadra essa definição
abaixo?“Qual é a melhor forma de percorrer uma rede indo de um dado ponto a
outro, com o menor custo possível?”
0 em 1 pontos
0 em 1 pontosResposta Selecionada: b. Problema do fluxo máximo;
Respostas: a. Problema da mistura;
b. Problema do fluxo máximo;
c. Problema do caminho mínimo;
d. Problema do custo mínimo;
e. Problema de mix de produção;
Pergunta 7
Qual a principal característica associada aos problemas de programação linear
inteira?
Resposta
Selecionada:
b. Todas as variáveis são de folga;
Respostas: a.
Ao menos uma das variáveis só pode assumir valores
inteiros;
b. Todas as variáveis são de folga;
c. Todas as variáveis são irrestritas em sinal;
d. Todas as variáveis são positivas;
e. Todas as variáveis são negativas;
Pergunta 8
Qual a relação que o teorema do fluxo máximo e do corte mínimo estabelece entre
essas quantidades?
Resposta Selecionada: b. Fluxo máximo + corte mínimo > 0;
Respostas: a. Fluxo máximo < valor do corte mínimo;
b. Fluxo máximo + corte mínimo > 0;
c. Fluxo máximo > valor do corte mínimo;
d. Fluxo máximo + corte mínimo < 10;
e. Fluxo máximo = valor do corte mínimo;
Pergunta 9
São exemplos de aplicação de programação linear inteira os seguintes casos:
0 em 1 pontos
0 em 1 pontos
0 em 1 pontosTerça-feira, 9 de Janeiro de 2018 10h11min56s BRT
Resposta Selecionada: d. Mix de produção e orçamento de capital;
Respostas: a. Orçamento de capital e problema de cobertura;
b. Problema de cobertura e mix de produção;
c. Orçamento de capital e problema da mistura;
d. Mix de produção e orçamento de capital;
e. Problema da mistura e mix de produção;
Pergunta 10
Quais as categorias em que podem aparecer as aplicações dos problemas de
programação linear inteira?
Resposta
Selecionada:
c.
Direta, em que as variáveis são naturalmente inteiras; e
transformada, em que são usadas variáveis inteiras para tratar o
problema;
Respostas: a.
Direta, em que as variáveis não são naturalmente inteiras; e
transformada, em que são usadas variáveis inteiras para tratar o
problema;
b.
Direta, em que as variáveis são naturalmente inteiras; e
transformada, em que são usadas variáveis duais para tratar o
problema;
c.
Direta, em que as variáveis são naturalmente inteiras; e
transformada, em que são usadas variáveis inteiras para tratar o
problema;
d.
Direta, em que as variáveis são naturalmente inteiras; e
transformada, em que são usadas variáveis irrestritas para tratar o
problema;
e.
Direta, em que as variáveis são naturalmente irrestritas; e
transformada, em que são usadas variáveis inteiras para tratar o
problema;