FACULDADE METROPOLITANA DE CAMAARI FAMEC CURSO BACHARELADO EM ENGENHARIA AMBIENTAL

APLICAO DO SOLVER NA PESQUISA OPERACIONAL

ALUNOS:
PAULO MARCELO PAES DILLIANI TRINDADE LUCIANO MOTA PATRICIA OLIVEIRA

SEMINRIO

Faculdade Metropolitana de Camaari APLICAO DO SOLVER NA PESQUISA OPERACIONAL

INTRODUO
A fim de obter solues para problemas de otimizao, tem-se na Pesquisa Operacional,tcnicas podero ser utilizadas para a construo dessas solues de modo gil e seguro. De um modo geral, as solues para os problemas de otimizao, buscam a distribuio eficiente de recursos limitados para atingir um determinado objetivo, em geral, maximizar lucros ou minimizar custos. Com isso neste trabalho usaremos o Solver . O Solver uma funcionalidade presente nos softwares de planilha eletrnica (exemplos: MSExcel, Calc-BrOffice) que trabalha com os conceitos de Pesquisa Operacional e tem por finalidade efetuar clculos e tentativas necessrias at se encontrar a soluo tima do objeto de estudo. A opo Solver, em uma planilha eletrnica, pode ser utilizado para resolver problemas de otimizao lineares e no lineares. As restries de inteiros podem ser colocadas nas variveis de deciso. O Solver pode ser utilizado para resolver problemas com at 200 variveis de deciso, 100 restries implcitas e 400 restries simples.

OBJETIVO
Aplicar na pratica, atravs de um estudo de caso, a metodologia da Pesquisa Operacional no mtodo do Simplex utilizando como ferramenta a funcionalidade de planilha eletrnica chamada Solver.

FASES DE UM ESTUDO DE PESQUISA OPERACIONAL

EM UM ESTUDO DE PESQUISA OPERACIONAL, OCORREM NORMALMENTE AS SEGUINTES FASES:

APLICAO DA PESQUISA OPERACIONAL

ALIMENTAO: QUE ALIMENTOS AS PESSOAS (OU ANIMAIS) DEVEM UTILIZAR MODO QUE O CUSTO SEJA MNIMO E OS MESMO POSSUAM OS NUTRIENTES NAS QUANTIDADES ADEQUADAS? ROTAS DE TRANSPORTE: QUAL DEVE SER O ROTEIRO DE TRANSPORTE DE VECULOS DE CARGA DE MODO QUE ENTREGUEM TODA A CARGA NO MENOR TEMPO E NO MENOR CUSTO TOTAL?

SIDERURGIA: QUAIS MINRIOS DEVEM SER CARREGADOS NO ALTO FORNO DE MODO A SE PRODUZIR, AO MENOS CUSTO, UMA LIGA DE AO DENTRO DE DETERMINADAS ESPECIFICAES DE ALIMENTOS QUMICOS?
PETRLEO: QUAL DEVE SER A MISTURA DE PETRLEO A SER ENVIADA PARA UMA TORRE DE CRAQUEAMENTO PARA PRODUZIR SEUS DERIVADOS (GASOLINA, LEO, ETC) A UM CUSTO MNIMO? AGRICULTURA: QUE ALIMENTOS DEVEM SER PLANTADOS DE MODO QUE O LUCRO SEJA MXIMO E SEJAM RESPEITADAS AS CARACTERSTICAS DO SOLO?

ESTUDO DE CASO
Uma indstria do ramo qumico, necessita introduzir no mercado de consumo interno brasileiro, oito linhas de novos aditivos para solventes. Para formar os aditivos XKT1, XKT2, XKT3, XKT4, XKT5, XKT6, XKT7 e XKT8, a indstria utiliza os seguintes recursos como insumos para produo dos mesmos, levando em considerao os limites de cada substncia presente no seu estoque, conforme tabela abaixo:.

ESTUDO DE CASO

ESTUDO DE CASO
Para a fabricao de cada um dos novos produtos, necessrio obedecer a combinao de cada substncia e suas quantidades proporcionais que so medidas em quilo (kg), conforme apresentados na tabela abaixo:

ESTUDO DE CASO

ESTUDO DE CASO
Na tabela abaixo, esto descritos o lucro, a ser obtido, na comercializao de cada um dos novos produtos:

ESTUDO DE CASO
O PROBLEMA

De acordo com os dados acima descritos, o objetivo encontrar uma soluo otimizada que determine a quantidade de cada recurso que dever ser utilizado na fabricao de cada um dos novos produtos, de forma que a venda destes produtos tragam lucros mximos. Portanto, o problema identificar as quantidades de recursos necessrios para a fabricao de cada produto, respeitando o limite disponvel no estoque para cada um dos recursos existentes.

ESTUDO DE CASO
IMPLEMENTANDO O MTODO ATRAVS DO SOLVER: Para solucionar o problema, foi elaborada uma planilha (Restries do Modelo), cuja montagem seguiu o diagrama abaixo:

A construo de uma modelagem, conforme a imagem acima, requer uma anlise prvia para que, a parti da modelagem possam ser elaboradas as planilhas que iro formar as Restries do Modelo.

ESTUDO DE CASO
Com base no diagrama acima, os dados contidos na descrio do Caso de Uso nortear a construo da planilha, cujo resultado final apresentado abaixo:

ESTUDO DE CASO
Aps a construo da planilha, foram digitadas informaes referentes a cada um dos novos produtos, reservando o espao a ser utilizado pelo Solver durante os clculos que mostraro, ao final, as quantidades timas para a soluo do problema.

Aps a construo da planilha, conforme apresentado anteriormente (ilustrao 2), foi elaborada a frmula que define a Funo Objetivo, onde feito o somatrio dos resultados provenientes da multiplicao de cada Lucro com as quantidades que sero calculadas pelo Solver: =(Q3*C13)+(Q4*C14)+(Q5*C15)+(Q6*C16)+(Q7*C17)+(Q8*C18)+(Q9*C19)+(Q10*C20)

ESTUDO DE CASO
Na imagem abaixo h uma referncia que demonstra a localizao dos termos utilizados para a construo da funo objetivo:

ESTUDO DE CASO
Alm da funo objetivo, h a necessidade da construo de frmula que subsidie as combinaes que sero feitas pelo Solver, durante os clculos, de modo garantir o obteno das quantidades timas a serem usadas na fabricao de cada produto, porm, respeitando os limites disponveis no estoque da indstria

Assim, a frmula criada para a obteno da quantidade a ser utilizada do recurso R6 (Hidrxido de Cloreto de Clcio), conforme imagem acima, foi: =(G3*C13)+(G4*C14)+(G5*C15)+(G6*C16)+(G7*C17)+(G8*C18)+(G9*C19)+(G10*C20)

ESTUDO DE CASO
Aps criada frmula para cada um dos recursos disponveis, foram acrescentadas as restries de quantidades existentes no estoque (ver Tabela A1), conforme imagem abaixo:

ESTUDO DE CASO
Aps a insero de todos os atributos acima descrito, o modelo implementado para utilizao no Solver atravs da planilha eletrnica ficou da seguinte forma:

ESTUDO DE CASO
Para realizar a configurao do Solver, necessrio preencher os dados de controle, conforme imagem abaixo:

ESTUDO DE CASO
Abaixo o preenchimento completo para que o Solver possa iniciar os clculos em busca da soluo otimizada para o problema, a maximizao do lucro da indstria.

Aps preencher cada informao, foi acionado o boto Resolver para obter o resultado esperado.

ESTUDO DE CASO
Abaixo, imagem dos resultados obtidos aps clculos realizados pelo Solver.

A SOLUO
Aps executado o Solver, a primeira coisa que se pode observar, a partir dos resultados obtidos pelos clculos, so as quantidades de recursos sugeridas pelo Solver a ser utilizado na fabricao de cada um dos novos produtos, como exemplo, para o recurso R6 (Hidrxido de Cloreto de Clcio) o Solver sugere a quantidade de 67.333 kg a serem gastas, respeitando o limite disponvel no estoque que, para esse recurso, de 90.000, na fabricao de cada um dos produtos novos.

A SOLUO
Um outro conjunto de informao que se observa, so as quantidades de produtos que sugeridas pelo Solver a ser fabricados, conforme tabela abaixo:

Assim, tomando com exemplo o novo produto XKT2, o Solver indica que devero ser produzidas 4.755 unidades desse produto. O Solver realizou todas as combinaes possveis com o objetivo de atender um nico objetivo que foi imposto, Maximizao do Lucro na venda de cada um dos produtos.

A SOLUO
F.O R$ 56.379,52

Na tabela acima para o campo F.O (funo objetivo), o Solver apresenta como valor mximo de lucro a ser obtido pela indstria na comercializao de todos os produtos fabricados de R$ 56.379,52 (cinqenta e seis mil, trezentos e setenta e nove reais e cinqenta e dois centavos).