SOLUO DE UM PPL PELO MTODO GRFICO:

Obs: A busca de soluo de um PPL pelo Mtodo Grfico exige o uso de

escala e par de esquadros.
Caso 1:
MAX Z = 3X + 2Y
S.A.
2X + 4Y <= 8
5X + 3Y <= 15
X >= 0
Y >= 0

(FO)
(R1)
(R2)
(R3)
(R4)

Soluo empregando o software Winplot.

R3

R4

Z*=9,13

R1

R2

A rea em vermelho representa a regio vivel do PPL. Esta rea um

conjunto convexo.
Justificativa de Soluo do PPL: Este PPL apresenta uma nica soluo tima,
pois a FO atinge o seu valor timo em um vrtice, quando x=2,57 e y=0,71.
Neste ponto o Z* = 9,13.

Caso 2:
MAX Z = X + 2Y
S.A.
2X + 4Y <= 8
5X + 3Y <= 15
X >= 0
Y >= 0

(FO)
(R1)
(R2)
(R3)
(R4)

Soluo empregando o software Winplot.

R3

Z* = 4
R4

R2

R1

A rea em vermelho representa a regio vivel do PPL. Esta rea um

conjunto convexo.
Justificativa de Soluo do PPL: Este PPL apresenta mltiplas ou infinitas
solues timas, pois a FO atinge o seu valor timo em uma aresta. A FO
paralela a uma aresta. O valor timo de Z* = 4. Este valor obtido entre os
pares de pontos (0;2) e (2,57;0,71). Portanto, existem infinitos pontos neste
trecho da reta R1 que gera um valor timo de Z*=4

Caso 3:
MAX Z = X + 2Y
S.A.
2y <= 6
5X + 3Y >= 15
X >= 0
Y >= 0

(FO)
(R1)
(R2)
(R3)
(R4)

Soluo empregando o software Winplot.

R3

R2

R1

R4

Z1=4

Z1=6

Z3=8

A rea em vermelho representa a regio vivel do PPL. Esta rea um

conjunto convexo. Este conjunto no fechado, aberto.
Justificativa de Soluo do PPL: Este PPL apresenta soluo ilimitada, pois a
FO pode crescer indefinidamente. No h restrio impedindo o crescimento
da FO.

Caso 4:
MAX Z = X + 2Y
S.A.
2X + Y <= 2
3X + 4Y >= 12
X >= 0
Y >= 0

(FO)
(R1)
(R2)
(R3)
(R4)

Soluo empregando o software Winplot.

R3

R4

R1
R1

No h regio vivel neste PPL.

Justificativa de Soluo do PPL: Este PPL no apresenta soluo, pois as
restries no geram um conjunto de solues viveis.

Exerccios:
Resolva os seguintes PPL atravs do Mtodo Grfico:
a) Represente todas as restries do modelo;
b) Determine a regio vivel se houver;
c) Determine as intersees da regio vivel;
d) Determine a soluo tima se houver;
e) Justifique a sua resposta.
1)

MAX Z =
S.A.

5X1 + 2X2

2)

MIN Z =
S.A.

X1 <= 3
X2 <= 4
X1 + 2X2 <= 9
X1 >= 0
X2 >= 0
3)

5)

7)

MIN Z =
S.A.

MIN Z =
S.A.

MAX Z =
S.A.

2X + 3Y
-X + 2Y <= 4
X + 2Y <= 6
X + 3Y <= 9
X >= 0
Y >= 0
0,30X + 0,40Y
2X + Y >= 12
X + Y >= 9
X + 3Y >= 15
X >= 0
Y >= 0
3X + 4Y
4Y <= 12
X + Y >= 9
X >= 0
Y >= 0

4)

6)

8)

MIN Z =
S.A.

MAX Z =
S.A.

MIN Z =
S.A.

X + 2Y
-2X + Y = 2
X + Y >= 1
-5X + 2Y >= -10
3X + 5Y <= 15
X >= 0
Y >= 0
20X + 30Y
2X + 3Y >= 50
Y <= 30
X <= 40
X >= 0
Y >= 0
18X + 16Y
X - 4Y <= -2
X + Y >= 5
X - 3Y >= -3
X >= 0
Y >= 0
4X + 4Y
X + 4Y <= 4
2X + 2Y >= 10
X >= 0
Y >= 0