P. 1
Aula de PO Em 22 de Agosto de 2017 Exercicio

Aula de PO Em 22 de Agosto de 2017 Exercicio

|Views: 180|Likes:
Publicado porRhaíssa Lemos

More info:

Published by: Rhaíssa Lemos on Sep 25, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

09/25/2011

pdf

text

original

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.

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

Esta área é um conjunto convexo. 2y <= 6 5X + 3Y >= 15 X >= 0 Y >= 0 (FO) (R1) (R2) (R3) (R4) Solução empregando o software Winplot.Caso 3: MAX Z = X + 2Y S.A. é aberto. . Justificativa de Solução do PPL: Este PPL apresenta solução ilimitada. 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. Não há restrição impedindo o crescimento da FO. Este conjunto não é fechado.

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

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

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->