Baixe o app para aproveitar ainda mais
Prévia do material em texto
Página 1 de 2 GRUPO SER EDUCACIONAL GRADUAÇÃO EAD GABARITO AV2 - 2018.1A 14/04/2018 1. Considere o problema abaixo de Programação Linear. Minimize: Z = 3X1 + 4X2 Sujeito a: X1 ≤ 3 X2 ≤ 4 X1 + 2X2 ≥ 9 X1 ≥ 0 X2 irrestrita em sinal Quando nos deparamos com uma situação como a do problema acima, em que aparece uma variável irrestrita em sinal, como devemos proceder para que se possa usar o método Simplex para solução desse problema? Devemos trocar a variável x2 usando a relação x2 = x3 – x4 e x3 e x4 ≥ 0. 2. O método Simplex resolve problemas de programação linear na forma padrão, ou seja, um problema de maximização com todas as restrições do tipo “≤” e todas as variáveis positivas. No caso de um problema de minimização, como poderia ser aplicado o método Simplex em sua solução? A alternativa para resolver esse problema é multiplicar a função objetivo por -1 e proceder a solução do Simplex normal. 3. Qual das alternativas traz uma descrição do que é o conjunto de soluções possíveis viáveis de um problema de programação linear? É o conjunto de valores que pode ser usado para substituir as variáveis do problema e que satisfaz todas as restrições deste. 4. Das alternativas abaixo, qual traz um exemplo de problema que não pode ser resolvido pela programação linear? Otimização irrestrita. 5. Considere o seguinte problema de programação linear: Disciplina PESQUISA OPERACIONAL – ENGENHARIA DA PRODUÇÃO QUESTÕES Página 2 de 2 DISCIPLINA: PESQUISA OPERACIONAL – ENGENHARIA DA PRODUÇÃO Para que se possa resolver esse problema pelo método Simplex é necessária a inserção de algumas variáveis, qual alternativa traz a correta distribuição dessas variáveis no problema? Uma variável de folga na primeira restrição, uma variável de excesso e uma variável artificial na segunda. 6. Dado o problema de programação linear: Qual o valor ótimo desse problema de programa linear? Z = 87,69 7. Quais as categorias em que podem aparecer nas aplicações dos problemas de programação linear inteira? Direta, em que as variáveis são naturalmente inteiras; e transformada, em que são usadas variáveis inteiras para tratar o problema. 8. Sobre o método dos pesos para solução de problemas com múltiplos objetivos, é correto afirmar que: A função objetivo desse método é a soma ponderada das metas a serem alcançadas. 9. Não se enquadra como um problema de programação não linear o problema tratado em qual das alternativas a seguir? O problema clássico de mix de produção. 10. Dado o problema de programação linear: Qual a solução desse problema? 70,5
Compartilhar