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.

A. R3 Z* = 4 R4 R2 R1 A área em vermelho representa a região viável do PPL. Justificativa de Solução do PPL: Este PPL apresenta múltiplas ou infinitas soluções ótimas. Este valor é obtido entre os pares de pontos (0.71).Caso 2: MAX Z = X + 2Y S.0.57. Portanto.2) e (2. O valor ótimo de Z* = 4. existem infinitos pontos neste trecho da reta R1 que gera um valor ótimo de Z*=4 . Esta área é um conjunto convexo. A FO é paralela a uma aresta. pois a FO atinge o seu valor ótimo em uma aresta. 2X + 4Y <= 8 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. pois a FO pode crescer indefinidamente. .A. Justificativa de Solução do PPL: Este PPL apresenta solução ilimitada. Este conjunto não é fechado. Não há restrição impedindo o crescimento da FO.Caso 3: MAX Z = X + 2Y S. é aberto. 2y <= 6 5X + 3Y >= 15 X >= 0 Y >= 0 (FO) (R1) (R2) (R3) (R4) Solução empregando o software Winplot. Esta área é um conjunto convexo.

R3 R4 R1 R1 Não há região viável neste PPL.Caso 4: MAX Z = X + 2Y S. .A. pois as restrições não geram um conjunto de soluções viáveis. 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.

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

Sign up to vote on this title
UsefulNot useful