Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Solução Algébrica
Dado o modelo em Programação Linear com DUAS VARIÁVEIS
de decisão e função objetivo SEMPRE EM MAXIMIZAR:
Maximizar Z = 2x1 + 3x2
Sujeito às restrições técnicas: x1 + 5x2 ≤ 20
2x1 + x2 ≤ 10
Solução Algébrica
{ X1 + 5x2 + xF1 = 20
2x1 + x2 + xF2 = 10
Com x1 ≥ 0, x2 ≥ 0, xF1 ≥ 0, xF2 ≥ 0
2
Solução Algébrica
Considerar x1 = 0 e x2 = 0;
Conjunto de Soluções:
x1=0; x2=0; xF1=20;
1.0 + 5.0 + xF1 + 0xF2 = 20 ⇒ xF1 = 20 xF2= 10;
2.0 + 1.0 + 0xF1 + 1xF2 = 10 ⇒ xF2 = 10 Max Z = 0
Solução Algébrica
2ª Sist. Equação: Maximizar Z = 2x1 + 3x2
Considerar x1 = 0 e xF1 = 0;
1.0 + 5.x2 + 0.xF1 + 0.xF2 = 20 ⇒ x2 = 4
2.0 + 1.x2 + 0.xF1 + 1.xF2 = 10 ⇒ xF2 = 10 – x2 = 10 - 4 = 6
Conjunto de Soluções:
x1=0; x2=4; xF1=0; xF2=6;
Max Z = 12
3
Solução Algébrica
4ª Sist. Equação: Maximizar Z = 2x1 + 3x2
Considerar x2 = 0 e xF1 = 0;
1.x1 + 5.0 + 0.xF1 + 0.xF2 = 20 ⇒ x1 = 20
2.x1 + 1.0 + 0.xF1 + 1.xF2 = 10 ⇒ xF2 = 10 – 40 = -30
Conjunto de Soluções:
x1=20; x2=0; xF1=0; xF2=-30;
Max Z = O conjunto de soluções possui uma variável negativa, o que não deve
ser considerado como possível solução.
Solução Algébrica
6ª Sist. Equação: Maximizar Z = 2x1 + 3x2
Considerar xF1 = 0 e xF2 = 0;
1.x1 + 5.x2 + 0.xF1 + 0.xF2 = 20 ⇒ Multiplicar por (-2)
2.x1 + 1.x2 + 0.xF1 + 0.xF2 = 10
Reorganizando o sistema:
-2x1 – 10x2 = -40
2x1 + 1x2 = 10 ⇒ -9x2 = -30 ⇒ x2 = 30/9 = 3,333333
Substituindo na 1ª equação:
x1 = 20 – 5 x 3,33 ⇒ x1 = 20 – 16,67 = 3,33
Conjunto de Soluções:
x1=3,33; x2=3,33; xF1=0; xF2=0;
Max Z = 2 x 3,33 + 3 x 3,33 = 16,65 (Representa a melhor solução)
4
Solução Algébrica
OBSERVAÇÕES SOBRE O PROBLEMA FUNDAMENTAL DA
PROGRAMAÇÃO LINEAR
Solução Algébrica
OBSERVAÇÕES SOBRE O PROBLEMA FUNDAMENTAL DA
PROGRAMAÇÃO LINEAR
Exercícios Propostos:
5
Exercícios Propostos
2) Max L = X1 + 2X2; Sujeito à:
3X1 + 4X2 ≤ 24
5X1 + 2X2 ≤ 20
X1 ≥ 0; X2 ≥ 0
Exercícios Propostos
5) Max T = 30000X1 + 10000X2; Sujeito à:
1X1 + 1X2 ≥ 5
20X1 + 10X2 ≤ 80
X1 ≥ 0; X2 ≥ 0
6
Exercícios Propostos
8) Max Z = 15X1 + 20X2; Sujeito à:
4X1 + 8X2 ≤ 16
6X1 + 4X2 ≤ 12
X1 ≥ 0; X2 ≥ 0
9)
10)