1 Questo:

A refinaria de petrleo CAP S/A, situada na cidade de Ouro Branco MG produz trs
tipos de gasolina: GC001(Comum), GA002 (Aditivada) e a GP003 (Premium). Cada tipo de
gasolina pode ser produzida a partir da mistura de quatro tipos de petrleo: P1BR01, P2BR01,
P3BR02, P4BR02.

Cada tipo de gasolina requer determinadas especificaes de octano e benzeno:

# Um litro de gasolina GC001 requer, no mnimo, 0,20 litros de octano e 0,18 litros de benzeno;

# Um litro de gasolina GA002 requer, no mnimo, 0,25 litros de octano e 0,20 litros de benzeno;

# Um litro de gasolina GP003 requer, no mnimo, 0,30 litros de octano e 0,22 litros de benzeno;

As composies de octano e benzeno, para cada tipo de petrleo, so:

#Um litro do petrleo P1BR01 contem uma taxa de 0,20 de octano e 0,25 de benzeno;

#Um litro do petrleo P2BR01 contem uma taxa de 0,30 de octano e 0,20 de benzeno;

#Um litro do petrleo P3BR02 contem uma taxa de 0,15 de octano e 0,30 de benzeno;

#Um litro do petrleo P4BR02 contem uma taxa de 0,40 de octano e 0,15 de benzeno;

Devido a contratos j assinados, a refinaria precisa produzir, diariamente, 12000 litros

de gasolina GC001, 10000 de GA002 e 8000 de GP003. A refinaria tem uma capacidade
mxima de produo de 60000 litros por dia de gasolina e pode comprar 15000 litros de cada
tipo de petrleo diariamente.

Cada litro de gasolina GC001, GA002 e GP003, d uma margem de contribuio

unitria de R$ 0,40, R$ 0,45 e R$ 0,50, respectivamente. Os preos de compra por litro de
petrleo P1BR01, P2BR01, P3BR02 e P4BR02 so, respectivamente R$ 0,20; R$ 0,25; R$ 0,30
e R$ 0,30. Formule o problema de programao linear de forma a maximizar a margem diria
de contribuio. Resolver computacionalmente usando o SOLVER, indicar a quantidade de
cada produto e o Lucro Mximo. Faa uma anlise, por meio do relatrio de sensibilidade, da
margem de variao de ganho e do preo sombra de cada produto, mostrando e comentando
quais os acrscimos e decrscimos permissveis, que mantm o preo sombra constante.

Resoluo:
Primeiramente as variveis de deciso do modelo deveriam ser definidas. Lembrando
que so os litros do petrleo usados diariamente para produo da gasolina temos:

Produo diria de GC001: 11 + 21 + 31 + 41

Produo diria de GA002: 12 + 22 + 32 + 42
Produo diria de GP003: 13 + 23 + 33 + 43
Litros de P1BR01 usados diariamente: 11 + 12 + 13
Litros de P2BR01 usados diariamente: 21 + 22 + 23
Litros de P3BR02 usados diariamente: 31 + 32 + 33
Litros de P4BR02 usados diariamente: 41 + 42 + 43

1. Receita diria:

A partir de cada litro produzido a receita diria de gasoline pode ser definida como:

= 0,40(11 + 21 + 31 + 41 ) + 0,45(12 + 22 + 32 + 42 ) + 0,50(13 + 23

+ 33 + 43 )
2. Custos dirios:
A partir de cada lirto de petrleo obtido os custos dirios so:
= 0,20(11 + 12 + 13 ) + 0,25(21 + 22 + 23 ) + 0,30(31 + 32 + 33 )
+ 0,30(41 + 42 + 43 )

3. Funo objetivo (F.O.):

A funo objetivo (F.O.) pode ser escrita como:

() = (0,40 0,20)11 + (0,40 0,25)21 + (0,40 0,30)31 + (0,40 0,30)41 + (0,45
0,20)12 + (0,45 0,25)22 + (0,45 0,30)32 + (0,45 0,30)42 + (0,50 0,20)31 +
(0,50 0,25)23 + (0,50 0,30)33 + (0,50 0,30)43

4. Restries:

As restries do modelo so definidas a seguir:

Para GC001:
 A demanda diria de GC001, GA002 e GP003:

11 + 21 + 31 + 41 12000 (GC001)

12 + 22 + 32 + 42 10000 (GA002)

13 + 23 + 33 + 43 8000 (GP003)

A quantidade mxima de litros de P1BR01, P2BR01, P3BR02 e P4BR02

disponibilizados diariamente deve ser respeitada:
11 + 12 + 13 15000 (P1BR01)

21 + 22 + 23 15000 (P2BR01)

31 + 32 + 33 15000 (P3BR02)

41 + 42 + 43 15000 (P4BR02)

A capacidade diria de produo da refinaria de 60.000 litros de gasolina por dia:

11 + 21 + 31 + 41 + 12 + 22 + 32 + 42 + 13 + 23 + 33 + 43 60000

As variveis de deciso do modelo so no negativas:

0, i = 1, 2, 3, 4; j = 1, 2, 3.

5. Modelo do problema:
O problema completo est modelado a seguir:
() = 0,2011 + 0,1521 + 0,1031 + 0,1041 + 0,2512 + 0,2022 + 0,1532
+ 0,1542 + 0,3013 + 0,2523 + 0,2033 + 0,2043
Sujeito a:
0,1021 0,0531 + 0,2041 0
0,0711 + 0,0221 + 0,1231 + 0,0341 0

0,0512 + 0,0522 0,1032 + 0,1542 0

0,0512 + 0,1032 0,0542 0

0,1013 0,1533 + 0,1043 0

0,0313 0,0223 + 0,0833 0,0743 0

11 + 12 + 13 15000
 21 + 22 + 23 15000

31 + 32 + 33 15000

41 + 42 + 43 15000

11 + 21 + 31 + 41 + 12 + 22 + 32 + 42 + 13 + 23 + 33 + 43 60000

11 + 21 + 31 + 41 + 12 + 22 + 32 + 42 + 13 + 23 + 33 + 43 0

6. Passo passo Excel:

Inicialmente, foram plotadas no Excel trs tabelas, uma com os dados referentes
funo objetivo, outra com os dados das restries e uma terceira que nos fornecer os
resultados referentes aos valores das variveis de deciso e do valor otimizado.
Levando em conta as desigualdades das restries, foi possvel inserir na tabela de
restries a funo soma-produto adequada para o Lado Esquerdo da Equao (LEE). Para a
obteno do valor de L foi inserida, na tabela de resultados uma funo soma-produto.
levando em considerao o valor numrico dos coeficientes, presentes na tabela da funo
objetivo, e o valor das variveis, tambm na tabela de resultados. O modelo inserido no Excel
est ilustrado na Figura 1.

Figura 1. Insero, no Excel, do modelo de programao linear encontrado.

Depois foi utilizou-se a ferramenta Solver da seguinte forma: inseriu-se as clulas

objetivo (valor de L), as clulas variveis (valor das variveis), as restries do modelo,
selecionando a opo de tornar variveis irrestritas no negativas e escolhendo o modelo de
programao linear Simplex, como ilustrado na Figura 2.
 Figura 2. Insero dos parmetros do Solver.

A fim de obter o relatrio de sensibilidade, essa opo de relatrio foi selecionada como
mostra a Figura 3 abaixo:

Figura 3.
Seleo dos relatrios a serem gerados pelo Solver.

Aps a execuo do Solver, as variveis de deciso e o valor de L so calculados, o

valor do lucro otimizado de R$2.160, e uma nova planilha referente ao relatrio de
sensibilidade gerada. A planilha referente ao modelo de programao linear encontrado fica
conforme ilustrado na Figura 4.
 Figura 4. Planilha do modelo de programao linear encontrado aps a execuo do Solver.

Figura 5. Relatorio de Sensibilidade

A partir do Relatrio de Sensibilidade possvel avaliar alguns parmetros. Neste

caso, o preo-sombra para algumas variveis definido como o decrscimo no valor da
funo objetivo, caso seja adicionada (ou retirada) uma unidade atual de recursos disponveis
para estas variveis.
A coluna Permitido Aumentar fornece o valor de quanto pode ser acrescido a cada
coeficiente da funo objetivo sem alterar o valor do preo sombra, ou seja, fornece o
acrscimo permitido no valor de cada tipo de gasolina associada a cada tipo de petrleo sem
alterar o preo sombra. J a coluna permitido reduzir fornece o valor de quanto pode ser
decrescido de cada coeficiente da funo objetivo sem que haja alterao do valor do preo
sombra.
Um caso com mltiplas solues timas pode ser identificado pelo relatrio de
sensibilidade do solver do excel quando o acrscimo ou o decrscimo permissvel em relao
ao coeficiente de uma ou mais variveis na funo objetivo for zero e no estivermos diante
de uma soluo degenerada. Quando o acrscimo permissvel ou o decrscimo permissvel
em relao quantidade de recursos de uma das restries for zero por sua vez, pode-se
detectar um caso com soluo tima degenerada pelo Relatrio de Sensibilidade do Solver
do Excel. Desta forma, tem-se que este um caso com nenhuma soluo tima.