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. Figura 1 Porcentagem dos Produtos Gerados pelo barril de Palavras-chave: Pesquisa Operacional, Soluo cada fornecedor tima, Tomada de Deciso Dessa forma, de maneira simples, o equacionamento da compra do barril de cada fornecedor pode ser defini- 1 INTRODUO do como: Dentro das empresas e no prprio dia-a-dia, nos de- paramos com muitos momentos em que devemos tomar Y1 = 0.1 * X1 + 0.10 * X2 + 0.1 * X3 uma deciso e buscamos sempre gerar o melhor resulta- Y2 = 0.1 * X1 + 0.15 * X2 + 0.2 * X3 do futuro ou minimizar as perdas atravs da medida Y3 = 0.1 * X1 + 0.15 * X2 + 0.2 * X3 adotada. Essa deciso nem sempre simples pois pode Y4 = 0.1 * X1 + 0.15 * X2 + 0.2 * X3 envolver um gama grande de variveis que interagem Y5 = 0.6 * X1 + 0.45 * X2 + 0.3 * X3 direta ou indiretamente entre si, tornando difcil a visua- lizao da resposta ou consequncia futura. Onde, A Pesquisa Operacional tem por finalidade prever uma soluo tima para problemas complexos, auxilian- X1 o nmero de comprados do Kuwait; do na tomada de deciso ("Fundamentos da PESQUISA X2 o nmero de barris comprados da Arbia OPERACIONAL", 2017). Dentro dos inmeros casos Saudita; estudados dentro da PO, podemos destacar os problemas X3 nmero de barris comprados da Lbia; de transporte, designao, mistura, gesto de estoque, Y1 total de Gs produzido; entre outros. Y2 o total de Gasolina Produzida; Apesar de existirem diferentes frentes abordadas den- Y3 o total de Querosene produzida; tro da PO, o estudo desses problemas tem um padro Y4 o total de Diesel produzido; que se aplica na grande maioria dos casos: Y5 o total de Resduo produzido. a) Escolha das variveis de deciso; b) Determinao das restries; O ponto chave desse problema que o Resduo no c) Funo objetiva. diretamente comercializado. Ele deve sofrer um pro- Seguindo esses trs princpios, o estudo de caso ser cesso de industrializao juntamente com uma certa realizado, com a apresentao dos resultados e possveis porcentagem de Querosene para forma leo Leve concluses do problema. (20% de Querosene e 80% de Resduo) e leo Pesado (10% de Querosene e 90% de Resduo). As equaes 2 EQUACIONAMENTO de transformao do leo Leve e Pesado so descritas como: 2.1 Anlise do tema O tema 2 proposto se enquadra dentro dos problemas Y5sobra = Y5 - Y5ol - Y5op de mistura no qual ns temos a compra de um barril bruto de petrleo gerando diversos subprodutos com Onde, diferentes propores. Alm disso, a porcentagem de produto depende do fornecedor da matria-prima, como Y5sobra a sobra de resduo; mostrado na Figura 1. 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;