SOLUÇÃO DE UM PPL PELO MÉTODO GRÁFICO: Obs: A busca de solução de um PPL pelo Método Gráfico 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)

Solução empregando o software Winplot. R3

R4 Z*=9,13

R1

R2

A área em vermelho representa a região viável do PPL. Esta área é um conjunto convexo. Justificativa de Solução do PPL: Este PPL apresenta uma única solução ótima, pois a FO atinge o seu valor ótimo em um vértice, quando x=2,57 e y=0,71. Neste ponto o Z* = 9,13.

Justificativa de Solução do PPL: Este PPL apresenta múltiplas ou infinitas soluções ótimas.Caso 2: MAX Z = X + 2Y S. pois a FO atinge o seu valor ótimo em uma aresta.57. existem infinitos pontos neste trecho da reta R1 que gera um valor ótimo de Z*=4 . O valor ótimo de Z* = 4. A FO é paralela a uma aresta. Portanto. R3 Z* = 4 R4 R2 R1 A área em vermelho representa a região viável do PPL. Esta área é um conjunto convexo. Este valor é obtido entre os pares de pontos (0.0. 2X + 4Y <= 8 5X + 3Y <= 15 X >= 0 Y >= 0 (FO) (R1) (R2) (R3) (R4) Solução empregando o software Winplot.A.2) e (2.71).

é aberto. 2y <= 6 5X + 3Y >= 15 X >= 0 Y >= 0 (FO) (R1) (R2) (R3) (R4) Solução empregando o software Winplot. R3 R2 R1 R4 Z1=4 Z1=6 Z3=8 A área em vermelho representa a região viável do PPL.Caso 3: MAX Z = X + 2Y S. pois a FO pode crescer indefinidamente.A. Esta área é um conjunto convexo. Este conjunto não é fechado. Justificativa de Solução do PPL: Este PPL apresenta solução ilimitada. Não há restrição impedindo o crescimento da FO. .

2X + Y <= 2 3X + 4Y >= 12 X >= 0 Y >= 0 (FO) (R1) (R2) (R3) (R4) Solução empregando o software Winplot. Justificativa de Solução do PPL: Este PPL não apresenta solução. . R3 R4 R1 R1 Não há região viável neste PPL.Caso 4: MAX Z = X + 2Y S. pois as restrições não geram um conjunto de soluções viáveis.A.

A. 6) MAX Z = S. d) Determine a solução ótima se houver. 2X + 3Y -X + 2Y <= 4 X + 2Y <= 6 X + 3Y <= 9 X >= 0 Y >= 0 0.A.Exercícios: Resolva os seguintes PPL através do Método Gráfico: a) Represente todas as restrições do modelo. 1) MAX Z = S. 8) MIN Z = S.A. .30X + 0. 7) MAX Z = S. 5X1 + 2X2 X1 <= 3 X2 <= 4 X1 + 2X2 <= 9 X1 >= 0 X2 >= 0 3) MIN Z = S. 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 .A.A.A.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) MIN Z = S. c) Determine as interseções da região viável.A.A.4Y <= -2 X + Y >= 5 X . e) Justifique a sua resposta. b) Determine a região viável se houver.3Y >= -3 X >= 0 Y >= 0 4X + 4Y X + 4Y <= 4 2X + 2Y >= 10 X >= 0 Y >= 0 5) MIN Z = S. 2) MIN Z = S.

Sign up to vote on this title
UsefulNot useful