AOL 3 Pesquisa Operacional

Prévia do material em texto

34555 . 7 - Pesquisa Operacional - 20211.A
Avaliação On-Line 3 (AOL 3) - Questionário
Avaliação On-Line 3 (AOL 3) - Questionário
Gerson Luiz Santos Figueredo
Nota finalEnviado: 23/03/21 20:30 (UTC-3)
9/10
Assignment Content
Assignment Content
1. Pergunta 1
/1
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?”
Ocultar opções de resposta 
1. 
Problema do caminho mínimo;
Resposta correta
2. 
Problema do fluxo máximo;
3. 
Problema do custo mínimo;
4. 
Problema da mistura;
5. 
Problema de mix de produção;
2. Pergunta 2
/1
Sobre os problemas de fluxo em rede é correto afirmar que: 
Ocultar opções de resposta 
1. 
Problemas de transporte não são enquadrados nesse contexto;
2. 
Só aceitam variáveis de valor negativo;
3. 
Não se pode usar o método simplex em sua solução;
4. 
Podem ser modelados como um problema de programação linear;
Resposta correta
5. 
São usados apenas para resolver problemas de minimização;
3. Pergunta 3
/1
São exemplos de aplicação de programação linear inteira os seguintes casos:
Ocultar opções de resposta 
1. 
Problema da mistura e mix de produção;
2. 
Problema de cobertura e mix de produção;
3. 
Orçamento de capital e problema de cobertura;
Resposta correta
4. 
Orçamento de capital e problema da mistura;
5. 
Mix de produção e orçamento de capital;
4. Pergunta 4
/1
Quais as categorias em que podem aparecer as aplicações dos problemas de programação linear inteira?
Ocultar opções de resposta 
1. 
Direta, em que as variáveis são naturalmente inteiras; e transformada, em que são usadas variáveis irrestritas para tratar o problema;
2. 
Direta, em que as variáveis são naturalmente inteiras; e transformada, em que são usadas variáveis duais para tratar o problema;
3. 
Direta, em que as variáveis são naturalmente inteiras; e transformada, em que são usadas variáveis inteiras para tratar o problema;
Resposta correta
4. 
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;
5. Incorreta: 
Direta, em que as variáveis são naturalmente irrestritas; e transformada, em que são usadas variáveis inteiras para tratar o problema;
5. Pergunta 5
/1
Qual a relação que o teorema do fluxo máximo e do corte mínimo estabelece entre essas quantidades?
Ocultar opções de resposta 
1. 
Fluxo máximo > valor do corte mínimo;
2. 
Fluxo máximo = valor do corte mínimo;
Resposta correta
3. 
Fluxo máximo + corte mínimo < 10;
4. 
Fluxo máximo < valor do corte mínimo;
5. 
Fluxo máximo + corte mínimo > 0;
6. Pergunta 6
/1
Sobre os algoritmos de programação linear inteira e o algoritmo Simplex, é correto afirmar que: 
Ocultar opções de resposta 
1. 
O método Simplex é uma variação dos algoritmos de PLI;
2. 
Os algoritmos de PLI são mais eficientes que o método Simplex;
3. 
O método Simplex é mais eficiente que os algoritmos de PLI;
Resposta correta
4. 
O método Simplex não pode ser aplicado à solução de problemas de PLI;
5. 
Ambos são igualmente eficientes para resolver problemas de PLI;
7. Pergunta 7
/1
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?
Ocultar opções de resposta 
1. 
Não existe diferença entre usarmos essa estratégia e usarmos qualquer dos algoritmos de solução de problemas de PLI
2. 
As soluções encontradas podem estar distantes da solução ótima e o método Simplex é menos eficiente que os métodos de PLI;
3. 
Os arredondamentos podem levar a soluções inviáveis e o método Simplex é menos eficiente que os métodos de PLI;
4. 
Não devemos evitar essa estratégia, ela é muito mais eficiente;
5. 
Os arredondamentos podem levar a soluções inviáveis ou distantes da solução ótima;
Resposta correta
8. Pergunta 8
/1
Como encontramos a duração de um caminho no Problema do caminho mais curto?
Ocultar opções de resposta 
1. 
É a soma das durações das atividades que compõem o caminho;
Resposta correta
2. 
É a soma das durações de todas as atividades que não compõem a rede
3. 
Não podemos calcular essa duração;
4. 
É a soma da duração de todas as atividades que não fazem parte desse caminho;
5. 
É a soma das durações de todas as atividades que compõem a rede;
9. Pergunta 9
/1
Qual a principal característica associada aos problemas de programação linear inteira?
Ocultar opções de resposta 
1. 
Todas as variáveis são positivas;
2. 
Todas as variáveis são de folga;
3. 
Ao menos uma das variáveis só pode assumir valores inteiros;
Resposta correta
4. 
Todas as variáveis são negativas;
5. 
Todas as variáveis são irrestritas em sinal;
10. Pergunta 10
/1
Dois proeminentes métodos para solução de problemas de programação linear inteira são:
Ocultar opções de resposta 
1. 
Branch-and-bound e Planos de corte;
Resposta correta
2. 
Simplex e Simplex Generalizado;
3. 
Branch-and-bound e Simplex generalizado;
4. 
Simplex e Dual Simplex;
5. 
Planos de corte e Dual Simplex