Universidade Estadual de Campinas

Faculdade de Engenharia Qumica

Programa de Ps-Graduao
Disciplina: Otimizao de Processos
Aluno: Mauro Oliveira
RA: 162541
Trabalho 1
Questo 1:
Dados:
Disponibilidade de gasolina:
i
1
2
3
4

Tipo de gasolina
Alquilada
Craqueada
Straight Run
Isopentano

PN
107
93
87
108

RVP
5
8
4
21

Bpd
3814
2666
4016
1300

Preos de venda:
j

Tipo de mistura

1
2
3

Aviao A
Aviao B
Bruta (no misturada)

Preo de venda ($
por barril)
6,45
5,91
4,83

Especificaes das misturas (blends):

Tipo de mistura
Aviao A
Aviao B
bruta

PN
100
91
n.a.

RVP
7
7
n.a.

Definimos as variveis por ndices i e j, onde o ndice i representa o tipo de

gasolina e o ndice j representa o tipo de mistura, conforme mostrado nas tabelas
acima. Assim, as variveis so xij, representando o nmero de barris de gasolina do
tipo i na mistura j.
Funo objetivo:
A funo objetivo a receita, ou seja, o valor arrecadado pelas vendas das
misturas produzidas. Matematicamente, a funo objetivo o somatrio do produto
entre os volumes das misturas (em barris) e o preo de venda por barril da mistura:

)
)

(1)

Restries:
Restries da mistura 1 (Aviao A):
As restries da mistura 1 so referentes as especificaes de mercado que
devem ser satisfeitas do que diz respeito ao nmero de performance (PN) e a presso
de vapor (RVP). assumido que o comportamento do nmero de performance e
presso de vapor da mistura 1 descrito matematicamente como uma mdia
ponderada, logo, para os parmetros PN e RVP, as restries so as inequaes 2 e 3
respectivamente:
(
(

)
)

(2)
(3)

Restries da mistura 2 (Aviao B):

As restries da mistura 2 so idnticas as da mistura 1, porm, com as
variveis referentes mistura 2:
(
(

)
)

(4)
(5)

Restries de disponibilidade:
A quantidade de cada tipo de gasolina uma restrio importante para o
processo, pois no se pode utilizar uma quantidade maior do que a disponvel. Essa
restrio gera quatro equaes, representadas abaixo:
(6)
(7)
(8)
(9)

Desse modo, o problema de Programao Linear na forma padro fica:

(

)
(

s.a.:
(
(

)
)

(
(

)
)

O problema foi resolvido em planilha Excel atravs do suplemento de

otimizao Solver. Conforme os resultados, para obtermos uma receita mxima,
devem ser produzidos (e vendidos) 7883 barris da mistura 1 (Aviao A), 3828 barris
da mistura 2 (Aviao B) e 85 barris de gasolina Isopentano bruta.
Para que as especificaes da mistura 1 sejam satisfeitas, ela deve ser
composta por 3754 barris de gasolina Alquilada, 2666 barris de gasolina craqueada,
920 barris de gasolina Straight Run e 543 barris de gasolina Isopentano.
Para que as especificaes da mistura 2 sejam satisfeitas, ela deve ser
composta por 60 barris de gasolina Alquilada, 3096 barris da gasolina Straight Run e
672 barris da gasolina Isopentano.
Com essas condies, o valor da receita mxima de $73.879,38.

Questo 2:
Dados:
Cargas para Transporte:
i
1
2
3
4

Volume/peso (m3/ton)
5
7
6
4

Peso (ton)
40
32
50
26

Lucro ($/ton)
320
400
360
290

Limitaes do avio:
j

compartimento

1
2
3

Frente
Centro
Fundo

Peso mximo
(ton)
24
36
20

Volume
mximo (m3)
70
90
50

Definimos as variveis por ndices i e j, onde o ndice i representa o tipo de

carga e o ndice j representa o compartimento, conforme mostrado nas tabelas acima.
Assim, as variveis so xij, representando o peso da carga do tipo i no compartimento
j. Tambm definimos a varivel PP como sendo a proporo entre o peso total no
compartimento pelo peso mximo no mesmo compartimento, sendo essa proporo
igual para todos os compartimentos.

Funo Objetivo:
A funo objetivo o lucro. Matematicamente, o lucro o somatrio dos
produtos entre os pesos das cargas pelo lucro por peso, para cada tipo de carga.
Assim, a funo objetivo :
(

)
(

)
)

(10)

Restries:
Restries de peso:
O peso das cargas no pode ultrapassar o limite em cada compartimento, logo,
as seguintes inequaes representam essas restries:
(11)
(12)
(13)

Restries de volume:
O volume ocupado pelas cargas no pode ultrapassar o limite em cada
compartimento, logo, as seguintes inequaes representam essas restries:
(14)
(15)
(16)
Restries de proporo:
A proporo entre o peso total das cargas e o peso limite em todos os
compartimentos deve ser igual, logo, obtemos as seguintes equaes:
(

(17)

(18)

(19)

Logo, o problema de Programao Linear na forma padro, fica:

(

)
(

(
)

s.a.:

O problema foi resolvido em planilha Excel atravs do suplemento de

otimizao Solver. Conforme os resultados, para que o lucro mximo seja atingido, o
avio deve voar com apenas 62,5% de sua capacidade, sendo o peso distribudo nos
compartimentos da seguinte maneira: 15 toneladas na frente, 22,5 toneladas no centro
e 12,5 toneladas no fundo. Esses valores satisfazem as restries de peso, as
restries de volume e a proporo entre peso total e peso limite. Tambm foi
mostrado pelos resultados, o avio no pode transportar as cargas do tipo 1 e 3,
apenas do tipo 2 e 4.
A distribuio do peso das cargas nos compartimentos para que o lucro
mximo seja atingido a seguinte:

Frente: 3,333 toneladas da carga 2 e 11,667 toneladas da carga 4;

Centro: 22,5 toneladas da carga 4;
Fundo: 12,5 toneladas da carga 4;

Concluindo, das 50 toneladas a serem transportadas pelo avio, 46,67

toneladas so de carga do tipo 4 (93,33%) e 3,33 toneladas de carga do tipo 2
(6,67%).