AOL 4 - PESQUISA OPERACIONAL

Prévia do material em texto

27/03/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_25047_1/cl/outline 1/4
Curso 19492 . 7 - Pesquisa Operacional - 20201.A
Teste Avaliação On-Line 4 (AOL 4) - Questionário
Iniciado 22/02/20 00:12
Enviado 22/02/20 00:19
Status Completada
Resultado
da tentativa
10 em 10 pontos  
Tempo
decorrido
6 minutos
Instruções
Resultados
exibidos
Todas as respostas, Respostas enviadas, Respostas corretas, Perguntas respondidas
incorretamente
Atenção! Você terá 1 opção de envio. Você pode salvar e retornar quantas vezes desejar, pois a
tentativa só será contabilizada quando você decidir acionar o botão ENVIAR.
Após o envio da atividade, você poderá conferir sua nota e o feedback, acessando o menu lateral
esquerdo (Notas).
IMPORTANTE: verifique suas respostas antes do envio desta atividade.
Pergunta 1
Resposta
Selecionada:
e.
Respostas: a.
b.
c.
d.
e.
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?
Os arredondamentos podem levar a soluções inviáveis ou distantes da solução
ótima;
Os arredondamentos podem levar a soluções inviáveis e o método Simplex é
menos eficiente que os métodos de PLI;
Não devemos evitar essa estratégia, ela é muito mais eficiente;
As soluções encontradas podem estar distantes da solução ótima e o método
Simplex é menos eficiente que os métodos de PLI;
Não existe diferença entre usarmos essa estratégia e usarmos qualquer dos
algoritmos de solução de problemas de PLI
Os arredondamentos podem levar a soluções inviáveis ou distantes da solução
ótima;
Pergunta 2
Resposta
Selecionada:
b.
Respostas: a.
Como encontramos a duração de um caminho no Problema do caminho mais curto?
É a soma das durações das atividades que compõem o caminho;
É a soma das durações de todas as atividades que não compõem a rede
1 em 1 pontos
1 em 1 pontos
27/03/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_25047_1/cl/outline 2/4
b.
c. 
d.
e.
É a soma das durações das atividades que compõem o caminho;
Não podemos calcular essa duração;
É a soma das durações de todas as atividades que compõem a rede;
É a soma da duração de todas as atividades que não fazem parte desse
caminho;
Pergunta 3
Resposta Selecionada: e.
Respostas: a. 
b. 
c. 
d. 
e.
Qual a principal característica associada aos problemas de programação linear inteira?
Ao menos uma das variáveis só pode assumir valores inteiros;
Todas as variáveis são de folga;
Todas as variáveis são irrestritas em sinal;
Todas as variáveis são positivas;
Todas as variáveis são negativas;
Ao menos uma das variáveis só pode assumir valores inteiros;
Pergunta 4
Resposta
Selecionada:
e.
Respostas: a.
b.
c.
d.
e.
Quais as categorias em que podem aparecer as aplicações dos problemas de programação linear
inteira?
Direta, em que as variáveis são naturalmente irrestritas; e transformada, em que
são usadas variáveis inteiras para tratar o problema;
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;
Direta, em que as variáveis são naturalmente inteiras; e transformada, em que
são usadas variáveis inteiras para tratar o problema;
Direta, em que as variáveis são naturalmente inteiras; e transformada, em que
são usadas variáveis duais para tratar o problema;
Direta, em que as variáveis são naturalmente inteiras; e transformada, em que
são usadas variáveis irrestritas para tratar o problema;
Direta, em que as variáveis são naturalmente irrestritas; e transformada, em que
são usadas variáveis inteiras para tratar o problema;
Pergunta 5
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
27/03/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_25047_1/cl/outline 3/4
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Qual a relação que o teorema do fluxo máximo e do corte mínimo estabelece entre essas
quantidades?
Fluxo máximo = valor do corte mínimo;
Fluxo máximo + corte mínimo > 0;
Fluxo máximo = valor do corte mínimo;
Fluxo máximo + corte mínimo < 10;
Fluxo máximo > valor do corte mínimo;
Fluxo máximo < valor do corte mínimo;
Pergunta 6
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Dois proeminentes métodos para solução de problemas de programação linear inteira são:
Branch-and-bound e Planos de corte;
Branch-and-bound e Planos de corte;
Simplex e Dual Simplex;
Simplex e Simplex Generalizado;
Branch-and-bound e Simplex generalizado;
Planos de corte e Dual Simplex;
Pergunta 7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
São exemplos de aplicação de programação linear inteira os seguintes casos:
Orçamento de capital e problema de cobertura;
Problema de cobertura e mix de produção;
Problema da mistura e mix de produção;
Mix de produção e orçamento de capital;
Orçamento de capital e problema da mistura;
Orçamento de capital e problema de cobertura;
Pergunta 8
Resposta
Selecionada:
d.
Respostas: a.
Sobre os algoritmos de programação linear inteira e o algoritmo Simplex, é correto afirmar que: 
O método Simplex é mais eficiente que os algoritmos de PLI;
Ambos são igualmente eficientes para resolver problemas de PLI;
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
27/03/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_25047_1/cl/outline 4/4
b.
c.
d.
e.
O método Simplex não pode ser aplicado à solução de problemas de PLI;
Os algoritmos de PLI são mais eficientes que o método Simplex;
O método Simplex é mais eficiente que os algoritmos de PLI;
O método Simplex é uma variação dos algoritmos de PLI;
Pergunta 9
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
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?”
Problema do caminho mínimo;
Problema do caminho mínimo;
Problema da mistura;
Problema do custo mínimo;
Problema de mix de produção;
Problema do fluxo máximo;
Pergunta 10
Resposta Selecionada: c.
Respostas: a.
b. 
c.
d.
e. 
Sobre os problemas de fluxo em rede é correto afirmar que: 
Podem ser modelados como um problema de programação linear;
São usados apenas para resolver problemas de minimização;
Só aceitam variáveis de valor negativo;
Podem ser modelados como um problema de programação linear;
Problemas de transporte não são enquadrados nesse contexto;
Não se pode usar o método simplex em sua solução;
1 em 1 pontos
1 em 1 pontos