Contedo Programtico
1. Definio
3. Formulaes do PPL
4. Formulaes equivalentes
5. Caractersticas do PPL
6. Teoremas importantes
8. Exemplos
DEFINIO
Modelagem matemtica
Funo-objetivo
Conjunto de restries
Condio de no-negatividade
MODELO DO PPL
Sujeito a:
MODELO DO PPL
Sujeito a:
x1 + 2x2 40
2x1 + 5x2 50
x1 0
x2 0
n
Maximizar Z c x
j1
j j
n
sujeito a : a x
j1
ij j bi i 1,2,, m
x 1 , x 2 , , x n 0
Otimizar Z cx Otimizar Z cx
sujeito a : sujeito a :
Ax b ou Ax b Ax b
x0 x0
sendo b 0 dado
CARACTERSTICAS DO PPL
CARACTERSTICAS DO PPL
Separabilidade
Proporcionalidade
Resoluo analtica.
TEOREMAS IMPORTANTES
x1
x1 3 x1
x2
x1
x2 3 x2
2x1 3x 2 90
x1
x2 3 x2
x1
2x1 3x 2 90
x2
x1
Sujeito a:
x1 + x2 10.000 (I)
x1 6.000 (II)
x2 2.000 (III)
x1 0
x2 0
x2
x1
Pontos viveis:
A (0, 2.000)
B (6.000, 2.000)
C (6.000, 4.000)
D (0, 10.000)
EXEMPLO 1
Problema do alfaiate
Sujeito a:
2x1 + x2 16 (I)
x1 + 2x2 11 (II)
x1 + 3x2 15 (III)
x1 0
x2 0
EXEMPLO 2
Uma companhia de aluguel de caminhes possua-os de dois
tipos: o tipo A com 2 metros cbicos de espao refrigerado e 4
metros cbicos de espao no refrigerado e o tipo B com 3
metros cbicos refrigerados e 3 no refrigerados. Uma fbrica
precisou transportar 90 metros cbicos de produto refrigerado
e 120 metros cbicos de produto no refrigerado. Quantos
caminhes de cada tipo ela deve alugar, de modo a minimizar
o custo, se o aluguel do caminho A era R$ 0,30 por km e o do
B R$ 0,40 por km. Determine a soluo tima do modelo.
RESOLUO
EXEMPLO 3
Max Z = 3x1 + x2
Sujeito a:
x1 10 (I)
x1 + x2 20 (II)
x1 60 (III)
x2 40 (IV)
2x1 + 3x2 180 (V)
x1,x2 0
RESOLUO
Pontos Viveis:
A (20, 0)
B (10, 10) retas I e II
C (10, 40) retas I e IV
D (30, 40) retas IV e V
E (60, 20) retas III e V
F (60, 0)
Max Z = 3x1 + x2
Z = 3 x 20 + 0 = 60
Z = 3 x 10 + 10 = 40
Z = 3 x 10 + 40 = 70
Z = 3 x 30 + 40 = 130
Z = 3 x 60 + 20 = 200 PONTO TIMO
Z = 3 x 60 + 0 = 180
RESUMINDO