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