SUMRIO

1. INTRODUO PESQUISA OPERACIONAL 3 1.1 O CONCEITO DE PESQUISA OPERACIONAL. 3 1.2 A HISTRIA DA PESQUISA OPERACIONAL. 3 2. PROBLEMA PROPOSTO E SUA RESOLUO NO SOLVER 4 2.1 DEFINIO E FERRAMENTAS DO PROGRAMA 4 2.2 EXEMPLO DE PROBLEMTICA 4 2.3 RESOLUES UTILIZANDO O SOLVER. 5 2.4 ALTERANDO OS VALORES DO PROBLEMA ANTERIOR E O RESOLVENDO NOVAMENTE 8 3. CONCLUSO 11

1. INTRODUO PESQUISA OPERACIONAL

1.1 O CONCEITO DE PESQUISA OPERACIONAL.

um ramo interdisciplinar da matemtica aplicada que faz uso de modelos matemticos, estatsticos e de algoritmos na ajuda tomada de decises. usada, sobretudo para analisar sistemas complexos do mundo real, tipicamente com o objetivo de melhorar ou otimizar a performance.

A PO firmou-se como uma atividade que pode colocar a servio da gerncia e realmente o faz
,novas atitudes, novos conceitos e novas tcnicas; ajudando-a a resolver problemas complexos e tomar decises importantes.

A Pesquisa Operacional pode ser utilizada para ajudar nos processos de deciso. como por exemplo:

* Problemas de Otimizao de Recursos; * Problemas de Localizao; * Problemas de Roteirizao; * Problemas de Carteiras de Investimento; * Problemas de Alocao de Pessoas; e * Problemas de Previso e Planejamento 1.2 A HISTRIA DA PESQUISA OPERACIONAL. O termo Pesquisa Operacional foi utilizado pela primeira vez na Gr-Bretanha em 1938 para designar o estudo sistemtico de problemas estratgicos e tticos decorrentes de operaes militares. Numa atuao clssica, um grupo de especialistas (matemticos, fsicos, engenheiros) foi designado para avaliar e reposicionar adequadamente os radares do sistema de defesa area da

Gr-Bretanha antes e durante a Segunda Guerra Mundial. Outras aplicaes militares incluram o planejamento de operaes de comboios, bombardeios e de guerra antissubmarina. Aps a Segunda Guerra Mundial, muitos dos especialistas que estiveram envolvidos no planejamento de operaes militares deram continuidade a suas pesquisas, agora visando tambm operaes no militares. Provavelmente o desenvolvimento metodolgico mais importante do perodo ps-guerra foi o Mtodo Simplex, por George Dantzig, em 1947, para a resoluo de problemas de Programao Linear, isto , de problemas de planejamento nos quais so utilizados modelos de otimizao lineares. O surgimento de computadores digitais na dcada de 1950 tornou possvel desenvolver e utilizar novas metodologias para resolver uma grande variedade de problemas prticos. A medida que a capacidade computacional disponvel foi crescendo, tornou-se possvel resolver problemas cada vez mais complexos. Essa tendncia se verifica at os dias de hoje.

2. PROBLEMA PROPOSTO E SUA RESOLUO NO SOLVER

2.1 DEFINIO E FERRAMENTAS DO PROGRAMA

O Solver faz parte de um pacote de programas algumas vezes chamado de ferramentas de teste de hipteses. Com o Solver, voc pode encontrar um valor ideal (mximo ou mnimo) para uma frmula em uma clula chamada clula de objetivo conforme restries, ou limites, sobre os valores de outras clulas de frmula em uma planilha. O Solver trabalha com um grupo de clulas, chamadas variveis de deciso ou simplesmente de clulas variveis, que participam do clculo das frmulas nas clulas de objetivo e de restrio. O Solver ajusta os valores nas clulas variveis de deciso para satisfazer aos limites sobre clulas de restrio e produzir o resultado que voc deseja para a clula objetiva.

2.2 EXEMPLOS DE PROBLEMTICA

A empresa abaixo do ramo logstico, e tem por contrato com um de seus clientes certas metas mensais de entregas, pretende-se otimizar suas entregas de forma a maximizar seu lucro mensal. *Lembrando que as entregas podem sim variar conforme o ms mediante aviso prvio do cliente a empresa.

Questo problema: Uma empresa do ramo logstico em parceria com seu cliente estabeleceu que a meta mensal de entregas, tudo devido a contratos fechados com entre as empresas e os clientes que lhe permitiram tal segurana de uma demanda continua sendo assim necessrio padronizar o sistema de entregas conforme o cronograma de prazos. Foram estabelecidos 1200 produtos ao ms a serem entregues, todos descriminados com locais onde sero destinados. padronizado a efeito de contrato com a mesma, que a operadora logstica necessita transportar 400 pedidos exclusivos a empresa do produto X onde o lucro 300 R$ por unidade, no mnimo 200 pedidos do

produto Y onde se lucra 150R$ por unidade entregue, e no mximo 400 caixas do produto Z a 400R$ de lucro por entrega. De que forma dever ele carregar o caminho para obter o lucro mximo?

Objetivo (Maximizar lucro).

Restries.

2.3 RESOLUES UTILIZANDO O SOLVER.

Primeiramente, colocar dados na tabela do Excel como est na imagem abaixo. Fig.1

Fig. 2

A figura 2 apenas para especificar formulas que devero ser vinculadas as clulas antes de prosseguirmos o trabalho. No solver, voc ir: Definir Objetivo, definir celulares variveis e colocar todas as restries encontradas, conforme a figura abaixo (Fig.3)

Fig. 3

Aps o preenchimento de todos os parmetros necessrios, clicar em resolver e aparecer uma tela (fig.4) onde voc poder gerar um relatrio de respostas (fig.5) onde o solver te dar exatamente o que necessita, e quantidade de produtos em relao suas restries para que o seu lucro seja maximizado e por fim voltando sua planilha estar como no (fig.6), com todos os dados indicados para definir o seu objetivo de forma a maximizar o lucro. Fig.4

Fig.5

Fig.6

3.4 ALTERANDO OS VALORES DO PROBLEMA ANTERIOR E O RESOLVENDO NOVAMENTE

Questo problema: Uma empresa do ramo logstico em parceria com seu cliente estabeleceu que a meta mensal de entregas, tudo devido a contratos fechados com entre as empresas e os clientes que lhe permitiram tal segurana de uma demanda continua sendo assim necessrio padronizar o sistema de entregas conforme o cronograma de prazos. Foram estabelecidos 2000 produtos ao ms a serem entregues, todos descriminados com locais onde sero destinados. padronizado a efeito de contrato com a mesma, que a operadora logstica necessita transportar 550 pedidos exclusivos a empresa do produto X onde o lucro 500 R$ por unidade, no mnimo 350 pedidos do produto Y onde se lucra 330R$ por unidade entregue , e no mximo 550 caixas do produto Z a 420R$ de lucro por entrega. De que forma dever ele carregar o caminho para obter o lucro mximo?

Objetivo (Maximizar lucro).

Restries.

Resolvendo no solver:

Restries:

Gerando relatrio:

Relatrio de Respostas:

Nova tabela com Maximizao de lucro:

3. CONCLUSO

A pesquisa operacional uma importante ferramenta na tomada de decises que faz parte das grandes matrias da Engenharia de Produo a qual busca capacitar os futuros engenheiros para resolver problemas nas empresas, confrontados com problemas de deciso de grande complexidade, neste trabalho, foi mostrado a resoluo de um problema utilizando o Solver no Excel onde a problemtica foi envolvia uma empresa que gostaria de maximizar o seu lucro e por meio da resoluo envolvendo restries e objetivos no solver isso foi possvel.