Pesquisa Operacional questionario 3

Prévia do material em texto

Conteúdo do exercício 
1. Pergunta 1 
/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 não pode ser aplicado à solução de problemas de PLI; 
2. 
O método Simplex é uma variação dos algoritmos de PLI; 
3. 
O método Simplex é mais eficiente que os algoritmos de PLI; 
Resposta correta 
4. 
Os algoritmos de PLI são mais eficientes que o método Simplex; 
5. 
Ambos são igualmente eficientes para resolver problemas de PLI; 
2. Pergunta 2 
/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. 
Não devemos evitar essa estratégia, ela é muito mais eficiente; 
3. 
As soluções encontradas podem estar distantes da solução ótima e o 
método Simplex é menos eficiente que os métodos de PLI; 
4. 
Os arredondamentos podem levar a soluções inviáveis e o método 
Simplex é menos eficiente que os métodos de PLI; 
5. 
Os arredondamentos podem levar a soluções inviáveis ou distantes da 
solução ótima; 
Resposta correta 
3. Pergunta 3 
/1 
São exemplos de aplicação de programação linear inteira os seguintes casos: 
Ocultar opções de resposta 
1. 
Mix de produção e orçamento de capital; 
2. 
Problema da mistura 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. 
Problema de cobertura e mix de produção; 
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 não são naturalmente inteiras; e 
transformada, em que são usadas variáveis inteiras para tratar o 
problema; 
2. 
Direta, em que as variáveis são naturalmente inteiras; e transformada, 
em que são usadas variáveis irrestritas 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. 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. 
Direta, em que as variáveis são naturalmente inteiras; e transformada, 
em que são usadas variáveis duais para tratar o problema; 
5. Pergunta 5 
/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 de mix de produção; 
2. 
Problema da mistura; 
3. 
Problema do caminho mínimo; 
Resposta correta 
4. 
Problema do fluxo máximo; 
5. 
Problema do custo mínimo; 
6. Pergunta 6 
/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; 
7. Pergunta 7 
/1 
Sobre os problemas de fluxo em rede é correto afirmar que: 
Ocultar opções de resposta 
1. 
São usados apenas para resolver problemas de minimização; 
2. 
Podem ser modelados como um problema de programação linear; 
Resposta correta 
3. 
Problemas de transporte não são enquadrados nesse contexto; 
4. 
Não se pode usar o método simplex em sua solução; 
5. 
Só aceitam variáveis de valor negativo; 
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 de todas as atividades que não compõem a rede 
2. 
É a soma das durações de todas as atividades que compõem a rede; 
3. 
É a soma das durações das atividades que compõem o caminho; 
Resposta correta 
4. 
Não podemos calcular essa duração; 
5. 
É a soma da duração de todas as atividades que não fazem parte desse 
caminho; 
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 de folga; 
2. 
Todas as variáveis são positivas; 
3. 
Todas as variáveis são irrestritas em sinal; 
4. 
Ao menos uma das variáveis só pode assumir valores inteiros; 
Resposta correta 
5. 
Todas as variáveis são negativas; 
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. 
Planos de corte e Dual Simplex; 
3. 
Simplex e Dual Simplex; 
4. 
Simplex e Simplex Generalizado; 
5. 
Branch-and-bound e Simplex generalizado;