Programacao Linear Aula 3 Metodo Grafico Exercicios Resolvidos

Prévia do material em texto

Pesquisa Operacional - Programação Linear - Lista de Exercícios 
 
 B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o 
Resolva graficamente os modelos abaixo indicando o espaço da solução 
(hachuriado), o ponto ótimo. 
 
1º  Max L = 3x1 + 5x2  Assuma os valores 15 e 25 para L 
 
sa 
x1 < 4 
2x2 < 12 
3x1 + 2x2 < 18 
x1, x2 > 0 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Pesquisa Operacional - Programação Linear - Lista de Exercícios 
 
 B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o 
 
2º  Max L = 200 x1 + 300 x2  Assuma os valores 6 e 16 para L 
 
sa 
2x1 + x2 < 20 
4x1 < 32 
x2 < 10 
x1, x2 > 0 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Pesquisa Operacional - Programação Linear - Lista de Exercícios 
 
 B a c h a r e l e m S i s t e m a s d e I n f o r m a ç ã o 
 
3º  Max L = 2x1 + x2  Assuma os valores 6 e 16 para L 
 
sa 
x2 < 10 
2x1 + 5x2 < 60 
x1 + x2 < 18 
3x1 + x2 < 44 
x1, x2 > 0