PO240 INTRODUO A META-HEURSTICA TRABALHO 1
Rafael Righetti Pereira
FCA UNICAMP
Limeira, Brasil
rafael.righetti91@gmail.com
Esse presente trabalho tem por finalidade analisar tema
2 proposto dentro do curso PO240 Introduo a Meta-
Heurstica. Esse tipo de anlise relacionado com pesquisa
operacional (PO) nos permite obter de forma rpida a
soluo tima para um problema com n varveis e m res-
tries, que combinam entre si de forma direta ou indireta,
possibilitando a melhor tomada de deciso.
Palavras-chave: Pesquisa Operacional, Soluo
tima, Tomada de Deciso
1 INTRODUO
Dentro das empresas e no prprio dia-a-dia, nos de-
paramos com muitos momentos em que devemos tomar
uma deciso e buscamos sempre gerar o melhor resulta-
do futuro ou minimizar as perdas atravs da medida
adotada. Essa deciso nem sempre simples pois pode
envolver um gama grande de variveis que interagem
direta ou indiretamente entre si, tornando difcil a visua-
lizao da resposta ou consequncia futura.
A Pesquisa Operacional tem por finalidade prever
uma soluo tima para problemas complexos, auxilian-
do na tomada de deciso ("Fundamentos da PESQUISA
OPERACIONAL", 2017). Dentro dos inmeros casos
estudados dentro da PO, podemos destacar os problemas
de transporte, designao, mistura, gesto de estoque,
entre outros.
Apesar de existirem diferentes frentes abordadas den-
tro da PO, o estudo desses problemas tem um padro
que se aplica na grande maioria dos casos:
a) Escolha das variveis de deciso;
b) Determinao das restries;
c) Funo objetiva.
Seguindo esses trs princpios, o estudo de caso ser
realizado, com a apresentao dos resultados e possveis
concluses do problema.
2 EQUACIONAMENTO
2.1 Anlise do tema
O tema 2 proposto se enquadra dentro dos problemas
de mistura no qual ns temos a compra de um barril
bruto de petrleo gerando diversos subprodutos com
diferentes propores. Alm disso, a porcentagem de
produto depende do fornecedor da matria-prima, como
mostrado na Figura 1.
Figura 1 Porcentagem dos Produtos Gerados pelo barril de
cada fornecedor
Dessa forma, de maneira simples, o equacionamento
da compra do barril de cada fornecedor pode ser defini-
do como:
Y1 = 0.1 * X1 + 0.10 * X2 + 0.1 * X3
Y2 = 0.1 * X1 + 0.15 * X2 + 0.2 * X3
Y3 = 0.1 * X1 + 0.15 * X2 + 0.2 * X3
Y4 = 0.1 * X1 + 0.15 * X2 + 0.2 * X3
Y5 = 0.6 * X1 + 0.45 * X2 + 0.3 * X3
Onde,
X1 o nmero de comprados do Kuwait;
X2 o nmero de barris comprados da Arbia
Saudita;
X3 nmero de barris comprados da Lbia;
Y1 total de Gs produzido;
Y2 o total de Gasolina Produzida;
Y3 o total de Querosene produzida;
Y4 o total de Diesel produzido;
Y5 o total de Resduo produzido.
O ponto chave desse problema que o Resduo no
diretamente comercializado. Ele deve sofrer um pro-
cesso de industrializao juntamente com uma certa
porcentagem de Querosene para forma leo Leve
(20% de Querosene e 80% de Resduo) e leo Pesado
(10% de Querosene e 90% de Resduo). As equaes
de transformao do leo Leve e Pesado so descritas
como:
Y5sobra = Y5 - Y5ol - Y5op
Onde,
Y5sobra a sobra de resduo;
Y5ol a quantidade de Resduo transformado
em leo Leve;
Y5op a quantidade de Resduo transformado
em leo Pesado;
 Y3ol = 0.2 * Y5ol 2.3 Funo Objetiva
Y3op = 0.1 * Y5op Nesse caso, queremos obter o maior lucro possvel na
Y3v = Y3 - Y3ol - Y3op produo dos subprodutos gerados. Com isso, a funo
objetiva dada por:
Onde,
Max Y1*C1 + Y2*C2 + Y3v*C3 + Y4*C4 + Y6*C6 +
Y3ol a quantidade de Querosene transforma- Y7*C7
da em leo Leve;
Y3op a quantidade de Querosene transfor- Onde,
mada em leo Pesado;
Y3v a quantidade de Querosene vendida. C1 o custo de venda do Gs;
C2 o custo de venda da Gasolina;
Y6 = Y5op + Y3op C3 o custo de venda da Querosene;
Y7 = Y5ol + Y3ol C4 o custo de venda do Diesel;
C6 o custo de venda do leo Pesado;
Onde, C7 o custo de venda do leo Leve.

Y6 a quantidade de leo Pesado produzido; 3 RESULTADOS

Y7 a quantidade de leo Leve produzido.
Utilizando o software GUSEK, a resposta encontrada
est apresentada abaixo:
2.2 Restries
As restries desse problema esto relacionadas com Soluo Encontrada
a capacidade de produo tantos dos fornecedores, ------------------------------------------------------------------
quanto da refinaria que realiza a industrializao dos Kuwait Arbia Lbia
barris. Como determinado no enunciado, no mnimo 0 50000 50000
10000 barris devem ser adquiridos da Arbia Saudita. ------------------------------------------------------------------
Dessa forma, tem-se que as restries dos fornecedores Barris de Resduo Produzidos: 37500
sero dadas por: Resduo transformado em leo Pesado: 18181.818
Resduo transformado em leo Leve: 16666.667
Kuwait => 0 X1 70000 Sobra de Resduo: 2651.5151
Arbia Saudita => 10000 X2 100000 ------------------------------------------------------------------
Lbia => 0 X3 50000 Querosene transformada em leo Pesado: 1818.181
Querosene transformados em leo Leve: 3333.333
Vale ressaltar o custo de cada barril, que sero utili- ------------------------------------------------------------------
zados em futuras analises, sendo: Barris de Gs: 10000
Barris de Gasolina: 17500
Kuwait => R$2.00/barril Barris de Querosene Produzidos: 17500
Arbia Saudita => R$2.50/barril Barris de Querosene Vendidos: 12348.484
Lbia => R$3.00/barril Barris de Diesel: 17500
Barris de leo Pesado: 20000
Considerando o limite inferior como 0 no caso da L- Barris de leo Leve: 20000
bia e do Kuwait, implica-se que o nmero de barris no ------------------------------------------------------------------
pode ser negativo, alm de que existe a opo de no Lucro Mximo: R$ 283250,00
adquirir barris desses dois pases. Por fim, devido a um
limite de produo da refinaria, tem-se que: 4 CONCLUSO
O ponto chave nesse caso a produo e transforma-
X1 + X2 + X3 100000
o de Resduo, que acaba sendo o limitante de todo o
sistema. Como se observa tambm, apesar do Kuwait
Tambm, tem-se os limites de refino de cada compo-
possuir o barril mais barato, no conveniente a compra
nente dados por:
do mesmo pois ele produz a maior quantidade de Res-
duo em relao aos trs fornecedores.
Gs => 5000 Y1 10000
Pode-se notar tambm que houve sobra de Resduo,
Gasolina => 13000 Y2 20000
no transformado devido ao limite de produo de leo
Querosene => 15000 Y3 20000
Leve e leo pesado. Alguns pontos que poderiam ser
Diesel => 10000 Y4 25000
interessantes para a empresa, seria o aumento da capaci-
leo Pesado => 10000 Y6 20000
dade de produo do leo Leve, visando eliminar o
leo Leve => 12000 Y7 20000
resto de Resduo, alm de tentar encontrar algum forne-
cedor do qual o barril de petrleo gere uma porcentagem /* Clculo da produo */
de Resduo similar ao barril da Lbia. s.t. BarrisGas2: y1 = 0.1 * x1 + 0.1 * x2 + 0.1 * x3; /*
Uma outra anlise do problema pode ser feita em Total de gas Produzido */
s.t. BarrisGasolina2: y2 = 0.1 * x1 + 0.15 * x2 + 0.2 * x3;
relao ao preo do barril de petrleo. Com isso, a fun-
/* Total de gasolina Produzido */
o objetiva seria dada por: s.t. BarrisQuerosene2: y3 = 0.1 * x1 + 0.15 * x2 + 0.2 *
x3; /* Total de Querosene Produzido */
Min X1*Cx1 + X2*Cx2 + X3*Cx3 s.t. BarrisDieseil2: y4 = 0.1 * x1 + 0.15 * x2 + 0.2 * x3; /*
Total de Diesel Produzido */
A quantidade de barris que devem ser comprados de s.t. BarrisResiduo: y5 = 0.6 * x1 + 0.45 * x2 + 0.3 * x3; /*
cada fornecedor nesse caso expressa pela tabela abai- Total de residuo Produzido */
xo: /* O Residuo deve ser transformado em Oleo Leve e
Oleo Pesado */
s.t. BarrisResiduo2: y5sobra = y5 - y5ol - y5op; /* Calcu-
------------------------------------------------------ lo da sobra de Residuo */
Kuwait Arbia Lbia s.t. QueroseneOL: y3ol = 0.2 * y5ol; /* % Querosene no
0 33333 50000 Oleo Leve */
------------------------------------------------------ s.t. QueroseneOP: y3op = 0.1 * y5op; /* % Querosene
no Oleo Pesado */
Se compararmos o valor encontrado para quando ma- /* O Querosene vendido ser o querosene total menos
ximizamos o lucro, tem-se uma produo abaixo da o que foi transformado em oleo leve e oleo pesado */
s.t. BarrisQueroseneVendidos: y3v = y3 - y3ol - y3op; /*
tima que 100000 barris/dia, tornando essa soluo
Calculo do Querosene vendido */
invivel. Alm disso, novamente, observa-se que os s.t. OleoPesado: y6 = y5op + y3op; /* Calculo do oleo
barris do Kuwait no exercem nenhuma influncia no pesado produzido */
sistema, pois o que gera mais Resduo, sendo o com- s.t. OleoLeve: y7 = y5ol + y3ol; /* Calculo do Oleo Leve
ponente limitante da produo. produzido */
/* Restricoes */
REFERNCIAS s.t. BarrisKwait: x1 <= 70000; /* Maximo de Barris Pro-
duzidos pelo Kwait */
[1] Fundamentos da PESQUISA OPERACIONAL. s.t. BarrisKwait2: x1 >= 0; /* Opo de comprar ou no
Disponvel em: <http://www.unifal- do Kwait */
mg.edu.br/matematica/files/file/po.pdf>. Acesso em: s.t. BarrisArabia: x2 >= 10000; /* Minimo de Barris que
3 abr. 2017 devem ser comprados da Arabia */
s.t. BarrisArabia2: x2 <= 100000; /* Maximo de Barris
APNDICE Produzidos pela Arabia */
s.t. BarrisLibia: x3 <= 50000; /* Maximo de Barris Pro-
duzidos pela Libia */
var x1; /* kwait */ s.t. BarrisLibia2: x3 >= 0; /* Opo de comprar ou no
var x2; /* arabia */ da Libia */
var x3; /* libia */ s.t. BarrisTotal: x1 + x2 + x3 <= 100000; /* Capacidade
var y1; /* gas */ de processamento dirio = 100000 */
var y2; /* gasolina */ /* Limite minimo e maximo de Producao diria de Gas */
var y3; /* querosene total */ s.t. BarrisGas: y1 >= 5000;
var y3ol; /* querosene transformada em leo leve */ s.t. BarrisGas3: y1 <= 10000;
var y3op; /* querosene transformada em leo pesado */ /* Limite minimo e maximo de Producao diria de Gaso-
var y3v; /* querosene vendida */ lina */
var y4; /* diesel */ s.t. BarrisGasolina: y2 >= 13000;
var y5; /* residuo */ s.t. BarrisGasolina3: y2 <= 20000;
var y5sobra; /* sobra de residuo */ /* Limite minimo e maximo de Producao diria de Que-
var y5ol; /* residuo transformado em leo leve */ rosene */
var y5op; /* residuo transformado em leo pesado */ s.t. BarrisQuerosene: y3 >= 15000;
var y6; /* oleo pesado */ s.t. BarrisQuerosene3: y3 <= 20000;
var y7; /* oleo leve */ /* Limite minimo e maximo de Producao diria de Diesel
param c1 := 2.1; */
param c2 := 3.5; s.t. BarrisDiesel: y4 >= 10000;
param c3 := 3.3; s.t. BarrisDiesel3: y4 <= 25000;
param c4 := 3.1; /* Limite minimo e maximo de Producao diria de Oleo
param c6 := 2.5; Pesado */
param c7 := 2.8; s.t. BarrisOleoPesado: y6 >= 10000;
#Parametros para impressao dos resultados do modelo s.t. BarrisOleoPesado3: y6 <= 20000;
em arquivos. /* Limite minimo e maximo de Producao diria de Oleo
param file, symbolic, default "Calculo_Barris.txt"; Leve */
/* Funcao Objetivo */ s.t. BarrisOleoLeve: y7 >= 12000;
maximize sales: y1*c1 + y2*c2 + y3v*c3 + y4*c4 + s.t. BarrisOleoLeve3: y7 <= 20000;
y6*c6 + y7*c7; solve;
/* RELATORIO */ printf y7 >> file;
printf '\n' printf '\n' >> file;
>> file; printf '------------------------------------------------------\n'
printf '------------------------------------------------------\n' >> file;
>> file; printf "Lucro Maximo : R$ " >> file;
printf 'Solucao Encontrada \n' printf sales >> file;
>> file; printf ",00" >> file;
printf '------------------------------------------------------\n' printf '\n' >> file;
>> file; end;
printf ' \n'
>> file;
printf '------------------------------------------------------\n'
>> file;
printf " Kwait Arabia Libia \n"
>> file;
printf " %8s %8d %10g\n", x1 , x2 , x3
>> file;
printf '------------------------------------------------------\n'
>> file;
printf "Barris de Residuo Produzidos : " >> file;
printf y5 >> file;
printf '\n' >> file;
printf "Barris de Residuo Transformados em Oleo Pe-
sado : " >> file;
printf y5op >> file;
printf '\n' >> file;
printf "Barris de Residuo Transformados em Oleo Leve
: " >> file;
printf y5ol >> file;
printf '\n' >> file;
printf "Barris de sobra de Residuo : " >> file;
printf y5sobra >> file;
printf '\n' >> file;
printf '------------------------------------------------------\n'
>> file;
printf "Barris de Querosene Transformados em Oleo
Pesado : " >> file;
printf y3op >> file;
printf '\n' >> file;
printf "Barris de Querosene Transformados em Oleo
Leve : " >> file;
printf y3ol >> file;
printf '\n' >> file;
printf '------------------------------------------------------\n'
>> file;
printf "Barris de Gas : " >> file;
printf y1 >> file;
printf '\n' >> file;
printf "Barris de Gasolina : " >> file;
printf y2 >> file;
printf '\n' >> file;
printf "Barris de Querosene Produzidos : " >> file;
printf y3 >> file;
printf '\n' >> file;
printf "Barris de Querosene Vendidos : " >> file;
printf y3v >> file;
printf '\n' >> file;
printf "Barris de Diesel : " >> file;
printf y4 >> file;
printf '\n' >> file;
printf "Barris de Oleo Pesado : " >> file;
printf y6 >> file;
printf '\n' >> file;
printf "Barris de Oleo Leve : " >> file;