UNINASSAU - ENGENHARIA DA PRODUÇÃO - PESQUISA OPERACIONAL ENG. PRODUÇÃO JU - PROVA PRESENCIAL 2018.1

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