FACULDADE SALESIANA MARIA AUXILIADORA

CURSO DE ENGENHARIA DE PRODUO COM NFASE EM

INTALAES MARTIMAS

GIOVANNI DA SILVA DOS SANTOS

IGOR JOANES SANTANA DA SILVA
JONATHAN MARCUSSI TOMAZ PINHEIRO
LEONARDO MACEDO SANTOS

PESQUISA OPERACIONAL

Maca - RJ
2015

GIOVANNI DA SILVA DOS SANTOS

IGOR JOANES SANTANA DA SILVA
JONATHAN MARCUSSI TOMAZ PINHEIRO
LEONARDO MACEDO SANTOS

PESQUISA OPERACIONAL

Trabalho apresentado em cumprimento as exigncias da

disciplina Introduo Engenharia de Produo,
ministrada pelo(a) professor(a) Andr Aleixo Manzela
no curso de graduao em Engenharia de produo com nfase em
Instalaes Martimas
na Faculdade Salesiana Maria Auxiliadora, RJ.

Maca - RJ
2015

TERMO DE APROVAO

GIOVANNI DA SILVA DOS SANTOS

IGOR JOANES SANTANA DA SILVA
JONATHAN MARCUSSI TOMAZ PINHEIRO
LEONARDO MACEDO SANTOS

PESQUISA OPERACIONAL
A pesquisa operacional consiste em uma srie de mtodos cientficos utilizados para tomada
de decises.

Andr Aleixo Manzela

Agradeo mundo pr mudar s coisas,

pr nunca faz-las serem d mesma forma,
pois assim n teramos q pesquisar.

A disciplina uma conquista que necessita da aquisio de novos hbitos e do abandono de

antigos.
Carlos Hilsdorf

AGREDECIMENTOS
A Deus pr minha vida, famlia amigos.
Instituio pelo ambiente criativo amigvel q proporciona.
Ao professor Andr Aleixo Manzela, pela orientao, apoio confiana.

RESUMO

Pesquisa operacional um mtodo cientifico de tomada de decises. Em linhas gerais,

consiste na descrio de um sistema organizado com o auxilio de um modelo, e atravs da
experimentao com o modelo, na descoberta da melhor maneira de operar o sistema, com
a finalidade de prever e comparar estratgias ou decises alternativas, cujo objetivo dar
suporte

definio

de

polticas

determinao

de

aes.

Resumidamente podemos dizer que o objetivo principal da pesquisa operacional

determinar a programao otimizada de atividades ou recursos, fornecendo um conjunto de
procedimentos e mtodos quantitativos para tratar de forma sistematizada problemas que
envolvam a utilizao de recursos escassos.

ABSTRACT

Operations research is a scientific method of decision-making. Generally speaking, is

the description of an organized system with the aid of a model, and by experimenting with
the model, in discovering the best way to run the system, in order to predict and compare
strategies or alternative decisions, whose goal It is to support policy development and
determination of actions. Briefly we can say that the main objective of operations research is
to determine the optimal schedule of activities or resources, providing a set of quantitative
procedures and methods to address systematically problems involving the use of scarce
resources.

SUMRIO
1 INTRODUO .................................................................................................................... 10
2 ESCOPO E APLICAO ....................................................................................................... 11
3 PROCESSO E MODELAGEM ................................................................................................ 11
4 PROCEDIMENTOS MODELOS DE PESQUISA OPERACIONAL ................................................ 12
5 MTODOS DE RESOLUO ............................................................................................... 12
6 PROGRAMAO LINEAR ................................................................................................... 14
7 PROGRAMAO DISCRETA ............................................................................................... 14
8 PROGRAMAO NO-LINEAR .......................................................................................... 14
9 EXEMPLO DE PROBLEMA DE PLANEJAMENTO DE PRODUO COM CUSTOS
QUADRTICOS ..................................................................................................................... 14
10 EXEMPLOS DE PROGRAMAO DINMICA ..................................................................... 15
11 TEORIAS DAS FILAS .......................................................................................................... 15
12 EXEMPLOS DE CONTROLE DE ESTOQUE........................................................................... 15
13 CONCLUSO.................................................................................................................... 17

REFERNICAS ...................................................................................................................... 18

1 INTRODUO
Pesquisa operacional a aplicao de mtodos cientficos a problemas complexos para
auxiliar no processo de tomada de decises, tais como projetar, planejar e operar sistemas
em situaes que requerem alocaes eficientes de recursos escassos. De forma sucinta,
podemos dizer que pesquisa operacional uma abordagem cientfica para a tomada de
decises.
Mais recentemente, a pesquisa operacional tambm tem sido chamada de cincia e
tecnologia de deciso. O componente cientfico est relacionado com ideias e processos para
articular e modelar problemas de deciso, determinando os objetivos do tomador de deciso
e as restries sob as quais se deve operar. Tambm esta relacionado com mtodos
matemticos para otimizar sistemas numricos que resultam quando so usados dados nos
modelos. O componente tecnolgico esta relacionado com ferramentas de software e
hardware para coletar e comunicar dados, usando-os para gerar e otimizar modelos e
reportar resultados.
O surgimento desse termo est ligado a operaes de guerra de natureza logstica,
ttica e de estratgia militar. Aps o final da guerra, devido ao sucesso e credibilidade dessa
abordagem cientfica obtida durante a guerra, a pesquisa operacional evoluiu rapidamente
nos setores pblico e privado.

2 ESCOPO E APLICAO

A rea de Pesquisa Operacional objetiva estudar problemas reais envolvendo

situaes de tomada de deciso, atravs de modelos matemticos habitualmente
processados computacionalmente. Ela aplica conceitos e mtodos de outras disciplinas
cientficas na concepo, no planejamento ou na operao de sistemas para atingir seus
objetivos.
Mais recentemente, a pesquisa operacional tambm tem sido chamada de cincia e
tecnologia de deciso. O componente cientfico est relacionado com ideias e processos para
articular e modelar problemas de deciso, determinando os objetivos do tomador de deciso
e as restries sob as quais se deve operar. A Pesquisa Operacional estende-se por
praticamente todos os domnios da atividade humana, com ligaes particularmente fortes
com a Engenharia de Produo em vista do seu potencial de abordagem dos problemas
envolvendo os meios de produo: seres humanos, matrias-primas, equipamentos, recursos
financeiros e meio-ambiente.

3 PROCESSO DE MODELAGEM
A construo de um modelo de pesquisa operacional, em geral, envolve dois
processos de abstrao. Primeiro, o sistema real, com grande numero de variveis,
abstrado um modelo conceitual, em que apenas uma frao dessas variveis dominante no
comportamento do sistema considerada. Depois, esse modelo conceitual abstrado num
modelo matemtico ou de simulao, que procura representar satisfatoriamente o sistema.
A abordagem de resoluo de um problema por meio de pesquisa operacional envolve:
Definio do problema. Define o escopo do problema em estudo;
Construo do modelo. Traduz a fase anterior em relaes matemticas ou lgicas de
simulado, ou alguma combinao delas;
Soluo modelo. Utiliza mtodos de soluo e algoritmos para resolver o modelo da
fase anterior;
Validao do modelo. Verifica se o modelo proposto represente apropriadamente o
problema. A qualidade da soluo de um modelo depende da preciso com que esse
modelo representa o problema. Um modelo mais preciso, mesmo que resolvido de
forma aproximada, pode ser mais til do que um modelo menos preciso resolvido de
forma exata;
Implementao da soluo. Preocupa-se com a implementao da soluo na pratica,
traduzindo os resultados do modelo em decises.
A pesquisa operacional esta cada vez mais complexos, outrora intratveis. As solues dos modelos apoiam o processo de tomada de decises, mas em geral diversos outros
fatores poucos tangveis, no quantificveis, tambm so levados em considerao para a
deciso final. Convm salientar que os modelos no substituem tomadores de deciso.

4 MODELOS DE PESQUISA OPERACIONAL

Existem basicamente trs tipos de modelos: modelos fsicos, analgicos e os
matemticos ou simblicos. Os modelos fsicos seriam as maquetes. Os analgicos
representam as relaes de diferentes maneiras. Os mapas, os velocmetros atravs de sua
escala circular so exemplos de modelos analgicos.
De maior interesse em situaes empresariais, os modelos matemticos ou simblicos
representam as grandezas por variveis de deciso e as relacionam por meio de expresses
ou equaes matemticas. Logo, os modelos matemticos se assentam sobre uma base
quantificvel. Um modelo matemtico deve possuir variveis suficientes para que:
- Os resultados atinjam seus propsitos.
- O modelo apresente consistncia de dados.
- O modelo possa ser analisado no momento disponvel sua concepo.
Num modelo simblico, quando uma das variveis representa uma deciso a ser tomada, o
modelo denominado de deciso. Normalmente, decises so tomadas para se atingir
algum objetivo. Consequentemente, nos modelos de deciso adicionamos uma varivel que
represente a medida de desempenho dos objetivos (funo objetivo).
No se pode esquecer de que os modelos so uma simplificao da realidade. Para
minimizarmos os efeitos da simplificao devemos adicionar detalhes ao modelo para que:
Os resultados atinjam os objetivos.
Seja modelado e analisado em tempo disponvel.
Seja consistente com as informaes disponveis.
Os modelos matemticos podem ser classificados em determinsticos ou probabilsticos. Os
determinsticos so aqueles em que todas as variveis relevantes so conhecidas. Nos
modelos probabilsticos, uma ou mais variveis no so conhecidas com certeza e essa
incerteza deve ser incorporada ao modelo.

5 MTODOS DE RESOLUO
A utilizao dessa ferramenta dividida em seis fases: formulao do problema;
construo do modelo; clculo do modelo; teste do modelo e da soluo; controle das
solues; e implantao e acompanhamento. Cada uma de suas seis fases deve ser
transposta para se encontrar a soluo tima.
1. Formulao do problema. Nessa fase, determinamos o objetivo, identificamos restries
e esboamos possveis caminhos a serem percorridos. Verificamos registros, coletamos
informaes
com
mxima
preciso
e
consistncia
possvel.
2. Construo do modelo. Nessa fase predomina a modelagem matemtica, ou seja, as
equaes e inequaes, seja na funo objetivo, seja nas restries. Cabe distinguir variveis
decisivas (variveis controlveis), das no decisivas. Por exemplo, em uma situao de
produo, a quantidade a ser produzida uma varivel controlvel. A demanda bem como o
preo praticado pelo mercado so exemplos de variveis no controlveis.
3. Resoluo do modelo. Tambm chamada de clculo do modelo. nessa fase que
encontramos a soluo do modelo por meio da utilizao de diversas tcnicas, desde as mais
simples para problemas simples, at as tcnicas mais modernas para resoluo de problemas

mais complexos. Existem muitos softwares que permitem resolver problemas extremamente
complexos com rapidez, confiabilidade e extremo rigor. Exemplos: da LINDO Systems:
What'sBest!, LINGO, LINDO API; da Microsoft: Solver do Office Excel; da Maplesoft:
MapleSim, Bordo, Global Optimization Toolbox; da OMP e da PLM, C-PLEX, QM for Windows,
MOSEK, entre outros.
4. Teste do modelo e da soluo. Durante essa fase, verificamos se os resultados
encontrados atendem o modelo real do problema. A simulao, aps sua implantao, nos
permite detectar se novas solues so necessrias para possveis melhorias.
5. Controle das solues. Devemos identificar parmetros e valores fixos que envolvem o
problema. O controle dos parmetros importante para detectar desvios durante o
processo. As variaes nos parmetros implicam em correo do modelo.
6. Implantao e acompanhamento. Nessa fase avaliamos os resultados para fazer ajuste,
se necessrio, no modelo.

6 PROGRAMAO LINEAR
No mundo real, a escassez um problema constante. Nossas necessidades so
infinitas, mas os recursos so limitados, por diversas razes. Surge, ento, o desafio de
utilizar esses recursos escassos de forma eficiente e eficaz. Almeja-se, portanto, maximizar (o
lucro, a receita, a capacidade de produo etc.) ou minimizar (o custo de mo de obra,
insumos etc.) uma quantidade, denominada objetivo, que, por sua vez, depende de um ou
mais recursos escassos. A programao matemtica a rea que estuda a otimizao de
recursos. A programao linear nada mais que uma programao matemtica em que as
funes objetivo e de restrio so lineares.

7 PROGRAMAO DISCRETA
A programao discreta tem sido utilizada com sucesso em uma grande diversidade
de problemas em Engenharia de Produo, incluindo problemas de carga fixa e problemas de
dimensionamento e programao de lotes de produo (sequenciamento de lotes e
bebidas), programas de programao da produo (balanceamento de linha de montagem),
problemas de localizao de instalaes e facilidades, problemas de roteamento e
programao de veculos, problemas de corte de materiais, problemas de carregamento de
carga, problemas de designao e programao de grade de horrios, problemas de
cobertura, partio e empacotamento de produtos, problemas de caixeiro-viajante,
problemas de carteiro chins etc.

8 PROGRAMAO EM REDES
Modelos de programao em redes tm sido utilizados com sucesso em diversos
problemas de Engenharia de Produo em que se podem representar graficamente os
problemas como fluxos em uma rede ou um grafo. Um grafo definido pelo par de conjuntos
(N,E) em que N= {1,2...,n} o conjunto de ns ou vrtices do grafo e o conjunto de arcos ou

arestas (i,j) do grafo, com i, j e N. Alguns exemplos so os problemas de caminho

mnimo(rota de menor custo entre um deposito e um cliente em uma rede logstica),
problemas de caminho mximo (caminho critico em redes COM e PERT), problemas de
arvore geradora mnima (problemas dos clientes em uma rede de TV a cabo) problemas de
fluxo mximo (capacidade de fluxo entre um n origem e um n destino de uma rede
hidrulica ou uma rede de comunicao de dados) .
Problemas de transporte consistem em decidir como transferir bens entre origens
(fornecedores) e destinos (clientes), respeitando restries de oferta nas origens e demanda
nos destinos, de maneira a minimizar o custo varivel total de transporte. Modelos de
transportes tambm podem ser aplicados em outras situaes (por exemplo, no
planejamento da produo, no controle de estoques e na atribuio de pessoal)
9 PROGRAMAAO NO-LINEAR
Modelos de programao no-linear tambm tm sido utilizados em diversos
problemas de Engenharia de Produo (por exemplo, planejamento da produo de gasolina
e fluidos de freios), embora com menor frequncia do que os modelos de programao de
linear, discreta, e fluxos de redes.

10 TEORIAS DAS FILAS

A teoria das filas envolve o estudo matemtico das filas. A formao de filas excede a
capacidade de fornecer aquele servio. Os modelos matemticos se tornam complexos
porque normalmente utilizam ferramentas que envolvem um tratamento estatstico ou
estocstico. Fornecer uma capacidade excessiva de atendimento gera ociosidade, fornecer
um atendimento deficitrio gera insatisfao, perda de clientes, perda de produo, tudo isto
leva a uma relao muito forte entre as condies de um sistema de filas e a minimizao
dos custos no atendimento do mesmo. O estudo de sistemas de filas tem larga utilidade:
analise de permanecem redes de computadores, sistemas comerciais, sistemas de sades
entre muitos outros.

13 CONCLUSO

A pesquisa operacional como j dito e uma cincia que utilizada de mtodos cientficos
e matemticos em busca de solucionar problemas e auxiliar na tomada de deciso, no entanto muitas empresas no h utiliza.
Em face da globalizao as empresas se encontram em mercados cada vez mais competitivos, exigindo que as empresas, tomem diversas decises e quando no bem fundamentadas e analisadas podem levar ao fracasso. A pesquisa operacional, devido ao seu carter
multidisciplinar e cientifico, pode produzir contribuies significativas, podendo ser estendida por praticamente todos os ramos do conhecimento, desde a engenharia medicina, em
especial na gesto empresarial.

REFERNCIAS BIBLIOGRAFICAS

APNDICE A Questionrio
1. O que pesquisa operacional?
R: A pesquisa operacional uma srie de mtodos cientficos para tomada de decises.
2. Qual a utilidade de um modelo?
R: Os modelos so uteis para melhorar a compreenso do sistema ou objeto modelado,
analisar alternativas de configuraes e permitir experimentao.
3. Em que momento histrico a pesquisa operacional comeou a ser utilizada?
R: Este mtodo comeou a ser utilizado no final da guerra, no qual o mesmo foi utilizado na
estratgia, logstica e ttica militar. Aps o sucesso da pesquisa operacional nas guerras, o
mtodo rapidamente se difundiu em outros diversos setores.
4. Quais as aplicaes da pesquisa operacional?
R: Este mtodo vem sendo aplicado em diversas reas industriais e organizaes de servio,
devido ao seu carter multidisciplinar. Na engenharia de produo o mesmo vem sendo
muito utilizado na logstica e nas atividades de produo.
5. Qual componente tecnolgico utilizado na pesquisa operacional?
R: O componente tecnolgico est relacionado com a utilizao de softwares e hardwares
para realizao da coleta e comunicao de dados, que sero utilizados para gerar e
aperfeioar modelos e reportar resultados.

APNDICE B Exemplos
EXEMPLO DE PROBLEMA DE PLANEJAMENTO DE PRODUO COM CUSTOS QUADRTICOS
Uma empresa pode produzir um determinado produto em N fbricas diferentes. Seja
D a demanda do produto no perodo de planejamento e X, a varivel de deciso do problema
que define a quantidade produzida do produto na fabrica I, I = 1,..., N.
Se o custo de produzir em cada fabrica I e
(isto e, e quadrtico em x), quanto
produzir em cada fabrica e maneira a minimizar o custo varivel total de produo Z?
Este problema pode ser formulado pelo seguinte modelo de programao quadrtica:

x1 + x2 + ... xn = D
x1 > 0, x2 > 0, ... xn > 0

A funo objetivo minimiza o custo varivel de produo Z, a primeira restrio

garante que a demanda D seja atendida e a segunda restrio impe que as variveis de
deciso X, sejam no negativas. Esse modelo pode ser resolvido pelos mtodos de resoluo
de programao quadrtica. Tambm pode ser resolvidos por tcnicas de programao
dinmica determinstica. Em particular, devido a caractersticas prprias desse modelo, pode
ser mostrado que ele tem soluo tima em forma fechada dada por:

EXEMPLOS DE PROGRAMAO DINMICA

A programao dinmica (determinada ou estocstica) decompe o problema em
uma serie de problemas menores e mais simples de serem resolvidos. A programao
dinmica pode ser aplicada na resoluo de problemas gerais de otimizao linear ou no
linear, continua ou discreta, com funes diferenciveis ou no diferenciveis etc. Exemplos
de aplicaes incluem programao de tarefas em maquinas, controle de estoque etc...

EXEMPLOS DE CONTROLE DE ESTOQUE

Um estoque e um bem que ser usado para satisfazer uma demanda futura. Um
problema de controle de estoque consiste basicamente em determinar uma poltica de
reposio que defina quando e quanto pedir para repor o estoque, da forma mais
economicamente possvel. Dependendo do caso, essa poltica e definida para ser aplicada
apenas uma vez (por exemplo, um vendedor de jornal que precisa decidir quantos jornais
precisa comprar para vender em um domingo) ou repetidas vezes, de forma sucessiva e
numa base regular (por exemplo, reposio de bebidas em um bar no dia a dia).
Os problemas de controle de estoque podem envolver polticas de reposio peridicas
(faz-se um pedido por semana) ou continuas (novos pedidos so feitos assim que o estoque
atingir um determinado nvel, chamado ponto de reposio) a demanda do produto pode ser
independende ou dependente, determinstica ou probibalistica e esttica. Alem disso o
tempo de reposio do fornecedor podem ser determisticos ou probabilsticos, a taxa de
reposio da quantidade pedida pode ser finita ou infinita (isto , q quantidade pedida e
entregue de uma vez) e os custos envolvidos referem-se aos custos de demanda.