Método Gráfico 19

CAPÍTULO 3

TÉCNICAS DE SOLUÇÃO PARA MODELOS DE

PROGRAMAÇÃO LINEAR
COM 2 VARIÁVEIS DE DECISÃO – MÉTODO GRÁFICO

3.1 – CONCEITO
Essa técnica consiste em representar num sistema de eixos ortogonais o conjunto
das possíveis soluções do problema, isto é, o conjunto de pontos (x 1, x2) que obedecem
ao grupo de restrições impostas pelo sistema em estudo. O desempenho do modelo é
avaliado por meio da representação gráfica da função objetivo. As soluções são
classificadas de acordo com sua posição no gráfico.

3.2 GRÁFICO DO CONJUNTO DE SOLUÇÕES

A representação gráfica de uma equação linear com duas variáveis é uma reta. A
representação gráfica de uma inequação linear com duas variáveis é um dos semiplanos
definidos pela reta correspondente à equação.

3.3 MÉTODO GRÁFICO

Esse método é famoso devido a fácil utilização para o problema com duas
variáveis de decisão e pela visualização do espaço viável das soluções.
O Método Gráfico possui a desvantagem de que só pode ser aplicado para duas
variáveis de decisão. Caso o problema em estudo possuir 3 ou mais variáveis de
decisão, outros métodos devem ser aplicados para obter a solução do problema. Para
esses casos um método muito eficiente é o Método Simplex que será estudado no
próximo capítulo.

Exemplo 1 –Solução Gráfica

MáxLucro = 100P1+180P2

19
Método Gráfico 20

20P1  30P2  1200


P1  40

Sujeito a: P2  30

P1  0

P2  0

Passo 1 – Transformar as restrições de desigualdade em igualdade

20P1  30P2  1200  20P1  30P2  1200 (1)
P1  40 (2)
P2  30 (3)

Passo 2 – Definir os pontos da(s) novas equação(ões) de igualdade para traçar os

gráficos.
20P1  30P2  1200

Para P1=0 20.0  30P2  1200  30P2  1200  P2  40 Ponto 1 (0, 40)
Para P2=0 20P1  30.0  1200  20P1  1200  P1  60 Ponto 2 (60,0)

Passo 3 – Plotar os gráficos das retas com os pontos determinados no passo 2. Veja
figura abaixo.

Figura 3.1 (a) Figura 3.2 (b)

(a) – Gráfico da reta 20P1  30P2  1200
20
Método Gráfico 21

(b) – Gráfico com as três retas.

Passo 4 – Avaliar os pontos da Região Viável e verificar qual fornece o maior ou o

menor retorno, de acordo com o problema estudado.

Figura 3.3- Pontos a serem avaliados

Ponto 1 – (0,0)
Equação do Lucro = 100P1+180P2Lucro = 100.0+180.0=0
Conclusão – Não produzir nada conseqüentemente não se tem nenhum
lucro.
Ponto 2 – (0,30)
Equação do Lucro = 100P1+180P2Lucro = 100.0+180.30=R$5.400,00

Ponto 3 – (40,0)
Equação do Lucro = 100P1+180P2Lucro = 100.40+180.0=R$4.000,00

Ponto 4 – (??,30)
No ponto 4 conhece-se somente o valor de P2, o valor de P1 será determinado na
equação da reta 20P1  30P2  1200 .
20P1+30.30=1200
20P1+900=120020P1=1200-90020P1=300P1=15.
21
Método Gráfico 22

Equação do Lucro = 100P1+180P2

Lucro = 100.15+180.30=R$6.900,00
Ponto 5 – (40,??)
No ponto 5 conhece-se somente o valor de P1, o valor de P2 será determinado na
equação da reta 20P1  30P2  1200 .
20.40P1+30P2=1200
800+30P2=120020P2=1200-80030P2=400P1=13.3
Equação do Lucro = 100.40+180.13.33=R$6.399,9

Conclusão: A melhor estratégia de produção será produzir 15 unidades do produto P1 e

30 unidades do produto P2.

Exemplo 2 – Avaliação do desempenho do sistema

Max Lucro = 5P1+3P2

P1  3P2  12 (1)


2P1  P2  16 (2)
Sujeito a:

P1  0

P2  0
Passo 1 – Transformar as restrições de desigualdade em igualdade

P1  3P2  12  P1  3P2  12 (a)


2P1  P2  16  2P1  P2  16 (b)

Passo 2 – Definir os pontos da(s) novas equação(ões) de igualdade para traçar os

gráficos.
Para equação (a)
P1  3P2  12

Para P1=0 1x01  3P2  12  3P2  12  P2  4 Ponto 1 (0,4)

Para P2=0 P1  3x0  12  P1  12  P1  12 Ponto 2 (12,0)
22
Método Gráfico 23

Para equação (b)

2P1  P2  16

Para P1=0 2x01  P2  16  P2  16  P2  16 Ponto 1 (0,16)

Para P2=0 2P1  1x0  16  2P1  16  P1  8 Ponto 2 (8,0)

Passo 3 – Plotar os gráficos das retas com os pontos determinados no passo 2. Veja
figura abaixo.

Figura 3.4 (a) Figura 3.5 (b)

Figura 3.6 (c)

Figuras a – Gráfico da equação 1

b – Gráfico da equação 2
c – Gráfico da Região Viável

Passo 4 – Avaliar os pontos da Região Viável e verificar qual fornece o maior ou o

menor retorno, de acordo com o problema estudado.

23
Método Gráfico 24

Ponto 1 – (8,0)
Equação do Lucro = 5P1+3P2Lucro = 5.8+3.0 = 40

Ponto 2 – (12,0)
Equação do Lucro = 5P1+3P2Lucro = 5.12+3.0 = 60
Ponto 3 – (??,??)
O ponto 3 pertence a reta da equação (a) e a reta da equação b. Pode-se calculá-
lo da seguinte forma, entre outras:
Da equação (a) tem-se que:
P1+3P2=12 P1=12-3P2 (c)
Da equação (b) tem-se que:
2P1+P2=16 (d)
Substituindo a equação (c) na equação (d) tem-se que:
2(12-3P2)+P2 =16  24-6P2+ P2 = 16  -5P2 = 16-24  -5P2 = -8
5P2 = 8  P2=1,6
Substituindo o valor de P2 na equação (c) tem-se que:
P1=12 - 3P2  P1 =12 – 3(1,6)  P1=7,2
Logo o Ponto 3 será (7,2;1,6).
Substituindo na equação do Lucro tem-se que:
Equação do Lucro = 5P1+3P2Lucro = 5.7,2+3.1,6 = R$40,8.

Conclusão: A melhor solução será produzir 12 unidades do produto P2 e nenhuma

unidade do produto P1. Para o caso em questão, se a empresa precisa do produto P 1 ela
poderá terceirizar a produção do mesmo se não for viável fabricá-lo. A empresa pode
trabalhar em parceria com uma outra empresa para a produção do produto necessário.

24
Método Gráfico 25

Exemplo 3 – Avaliação do desempenho do sistema

Min Custo = 3P1+2,5P2

4P1  8P2  32

6P1  6P2  36
Sujeito a:

P1  0

P2  0
A solução desse problema procede da mesma forma que a do anterior. O gráfico
das equações das restrições segue na figura 3.7.
Passo 1 – Transformar as restrições de desigualdade em igualdade

4P1  8P2  32  4P1  8P2  32 (a)


6P1  6P2  36  6P1  6P2  36 (b)

Passo 2 – Definir os pontos da(s) novas equação(ões) de igualdade para traçar os

gráficos.
Para equação (a)
4P1  8P2  32

Para P1=0 4.0  8P2  32  8P2  32  P2  4 Ponto 1 (0,4)

Para P2=0 4P1  8.0  32  4P1  32  P1  8  Ponto 2 (8,0)
Para equação (b)
6P1  6P2  36

Para P1=0 6.01  6P2  36  6P2  36  P2  6 Ponto 1 (0,6)

Para P2=0 6P1  6.0  36  6P1  36  P1  6  Ponto 2 (6,0)

25
Método Gráfico 26

Figura 3.7 – Gráfico das equações das restrições do exemplo 3.

Passo 4 – Avaliar os pontos da Região Viável e verificar qual fornece o maior ou o
menor retorno, de acordo com o problema estudado.
Ponto 1 – (0,6)
Equação do Custo = 3P1+2,5P2Custo = = 3.0+2,5.6=R$15,00
Ponto 2 – (8,0)
Equação do Custo = 3P1+2,5P2Custo = = 3.8+2,5.0=R$24,00

Ponto 3 – (??,??)
O ponto 3 pertence a reta da equação (a) e a reta da equação(b). Pode-se calculá-
lo da seguinte forma, entre outras:
Da equação (a) tem-se que:
4P1+8P2=32 P1=(32-8P2)/4  P1=8-2P2 (c)
Da equação (b) tem-se que:
6P1+6P2=36 (d)
Substituindo a equação (c) na equação (d) tem-se que:
6(8-2P2)+6P2=36  48-12P2+ 6P2=36  -6P2=36-48  -6P2 = -12
 6P2=12  P2=2.
Substituindo o valor de P2 na equação (c) tem-se que:
P1= 8 - 2 P2  P1= 8 – 2(2)  P1= 4
Logo o Ponto 3 será (4; 2).
Substituindo na equação do Custo tem-se que:

26
Método Gráfico 27

Equação do Custo = 3P1+2,5P2Custo = 3.4+2,5.2=R$17,00

Conclusão: De acordo com os resultados obtidos anteriormente a melhor solução é

obtida a um custo mínimo quando temos necessidade de produzir somente 6 unidades
do produto 2.

27
Método Gráfico 28

3a Lista de Exercícios

Resolver, pelo método gráfico, os problemas de duas variáveis de decisão da:

1a.lista, 2a. lista e Exercícios complementares.

28