INTRODUO PESQUISA OPERACIONAL

A PESQUISA OPERACIONAL E A ANLISE DE DECISES

1.O termo PO surgiu durante a 2.guerra mundial criado por equipes de pesquisadores
que procuravam desenvolver mtodos para resolver determinados problemas de
operaes militares.
O sucesso dessas aplicaes levou o mundo acadmico e empresarial a procurar
utilizar as tcnicas criadas em problemas de administrao.
Esse novo campo de anlise de deciso caracterizou-se pelo uso de tcnicas e mtodos
cientficos qualitativos por equipes interdisciplinares, no esforo de determinar a
melhor utilizao de recursos limitados e para programao otimizada das operaes
da empresa.
2 Conceito de deciso:
Uma deciso um curso de ao escolhido pela pessoa, como o meio mais efetivo
sua disposio para alcanar os objetivos procurados, ou seja, para resolver o
problema que a incomoda.
Assim, a deciso o resultado de um processo que se desenvolve a partir do instante
em que o problema foi detectado, o que ocorre geralmente , atravs da percepo de
sintomas. Assim o processo de deciso empresarial se inicia quando uma pessoa ou
grupo percebe sintomas de que alguma coisa est saindo do estado normal desejado
ou planejado.
Caractersticas do processo de deciso:
-sequencial
-complexo
-valores subjetivos
-desenvolvido dentro de um ambiente institucional com regras
Classificao das decises:
-Nvel estratgico
Diz respeito sua importncia e abrangncia com relao organizao. Quanto mais
as atividades e os resultados de uma organizao forem afetados pela deciso, mais
estratgica ela ser.
-Grau de estruturao:
Refere-se disponibilidade de indicadores, em ordens ou passos, que possibilitam a
repetio e o alcance dos resultados em um processo decisrio, em outras ocasies ou
situaes. Dessa forma, o grau de estruturao diz respeito possibilidade de uma
deciso ser acompanhada em seu processo de preparao e de concluso, ou mesmo
de ser reproduzida por outras pessoas com os mesmos resultados.
Assim, uma deciso to mais estruturada quanto mais intimamente o processo
possvel de ser acompanhado ou mesmo repetido, em outras ocasies e,
eventualmente, at em outros ambientes.
Ao contrrio, quanto maior o nvel de incerteza envolvida nos dados ou o grau de
subjectividade embutido na deciso, menos estruturada ela ser.
Quanto mais estruturado for o problema, mais o administrador pode contar com o
auxlio de tcnicas e mtodos que permitem aumentar o grau de racionalidade da
deciso.
Qualidade da deciso
Obstculos: escolha do problema certo para resolver

e conhecimentos insuficientes

d) O enfoque gerencial da PO
-clssico: aqui a PO definida como a arte de aplicar tcnicas de modelagem a
problemas de deciso e resolver os modelos obtidos atravs da utilizao de mtodos
matemticos e estatsticos, visando a obteno de uma soluo tima, sob uma
abordagem sistmica. Esse conceito leva idia de que a PO apenas fornece um
conjunto de tcnicas e mtodos que so teis para a soluo de determinados
problemas, quando estes podem ser modelados na forma correta.
-atual : viso qualitativa da PO O esforo despendido para a modelagem de um
problema leva a uma compreenso mais profunda do prprio problema, identificando
melhor seus elementos internos, suas interaes com o ambiente externo, as
informaes necessrias e os resultados possveis de obter.
A importncia da PO estaria, ento, na sua influncia sobre o modo pelo qual os
administradores abordam os problemas, na maneira como os formulam, na avaliao
que fazem do relacionamento com outros problemas e na forma usada para sua
comunicao a outras pessoas.
Nessa abordagem qualitativa, o enfoque central deslocado do mtodo de soluo
( geralmente um algortmo matemtico complexo ) para a formulao e para a
modelagem , ou seja, para o diagnstico de problema.
A natureza da PO
Um estudo de PO consiste, basicamente, em construir um modelo de um sistema real
existente como meio de analisar e compreender o comportamento dessa situao, com
o objetivo de lev-lo a apresentar o desempenho que se deseja.
Exemplo: fila de servios e fila de passageiros.
Fases de um estudo de PO
-Definio do problema
-Construo do modelo
-Soluo do modelo
-Validao do modelo
-Implementao da soluo
-Avaliao final
MODELAGEM DE PROBLEMAS GERENCIAIS
Modelo no processo de deciso
Nesse processo, os modelos assumem um papel importante por permitir pessoa
envolvida com o problema algumas facilidades:
-Visualizao da estrutura do sistema real em anlise;
-Representao das informaes e suas inter-relaes
-Sistemtica de anlise e avaliao do valor de cada alternativa
-Instrumento de comunicao e discusso com outras pessoas
Modelo mental para soluo de problema simples
Necessidade de um modelo formal
A partir de um certo nvel de complexidade, torna-se quase impossvel estimar
corretamente as implicaes de uma deciso sem avaliar corretamente a informao
disponvel , numa forma lgica e ordenada.

2. Variveis
Em qualquer situao que exija uma deciso, o passo fundamental para compreender a
natureza do problema a identificao de todos os fatores envolvidos, que fornecem
elementos para a anlise e concluso. No processo de construo de um modelo, esses
fatores so chamados variveis do problema, j que usualmente podem assumir
valores diversos durante o desenvolvimento da soluo. Podem ser classificadas em:
-Variveis de deciso serviro de base para a deciso
-Variveis controlveis ou endgenas so geradas pelo prprio modelo durante o
processo de soluo, sendo dependente dos dados e hipteses fornecidas e da
estrutura do modelo.
-Variveis no-controlveis ou exgenas so os fatores ou dados externos fornecidos
ao modelo e que representam as hipteses assumidas ou as condies que devem ser
respeitadas.
3. Tipos de modelo
Dependendo da forma como o processo de deciso abordado pelo analista e da
prpria natureza da deciso, podemos identificar diversos tipos de modelo, tais como:
-modelos conceituais relacionam de forma sequencial e lgica as informaes e as
fases do processo de deciso, de forma a permitir o desenvolvimento controlado e
consistente com os objetivos em mente.
-modelos simblicos ou matemticos so baseados na pressuposio de que todas as
informaes e variveis relevantes do problema de deciso podem ser quantificadas.
Isso nos leva a utilizar smbolos matemticos para represent-las e as funes
matemticas para descrever as ligaes entre elas e a operao do sistema.
-modelos heursticos so construdos quando a complexidade do problema de tal
ordem que a utilizao de relaes matemticas torna-se impraticvel ou
extremamente dispendiosa. Esses modelos so baseados em regras empricas ou
intuitivas que, dada determinada soluo para o problema, permitem o avano para
outra soluo mais aprimorada. So basicamente procedimentos de busca inteligente
de estados do processo de deciso sempre em direo ao aumento do valor do critrio
escolhido. Os modelos construdos com base nas tcnicas de inteligncia artificial so
modelos heursticos.
Modelos matemticos:
- modelo de simulao vrias alternativas
- modelo de otimizao nica alternativa a melhor.
INDICADORES so formas de representao quantificveis das caractersticas de
produtos e processo.
META o valor pretendido para o indicador de um produto ou processo, a ser atingido
em determinadas condies, estabelecidas no planejamento.

PESQUISA OPERACIONAL MTODOS E CASOS:

A caracterstica multidisciplinar das aplicaes de PO deu origem a um novo enfoque
o enfoque sistmico- aos problemas de deciso das empresas, pois ultrapassou as
fronteiras da especialidade.
A utilizao de modelos na PO permite a experimentao, que significa que uma
deciso pode ser mais bem avaliada e testada antes de ser efetivamente
implementada.

Enfoque atual: abordagem qualitativa, onde o enfoque central deslocado do mtodo

de soluo ( geralmente um algoritmo matemtico complexo ) para a formulao e
para a modelagem, ou seja, para o diagnstico do problema.
Perde importncia o rigor matemtico da soluo, e ganham relevncia o esprito
crtico, a sensibilidade para descobrir o problema correto e analisar quais informaes
so fundamentais para a deciso e quais so acessrias , apenas completando, sem no
entanto afetar os resultados.
Fases de um estudo de PO
definio do problema
construo do modelo
soluo do modelo
validao do modelo
implementao da soluo
avaliao final
O modelo no processo de deciso:

Reconhecimento
do problema

Criao de alternativas

Percepo

Avaliao das
alternativas
Deciso

Critrios
EXEMPLOS:
Exemplo de modelo de simulao
DEFINIO:
Empresa com um s produto deseja simular o lucro final que poderia obter a partir de
vrias hipteses de preos:
preo e demanda variam em relao inversa,
receita varia em funo do preo, numa relao no diretamente proporcional
DEFINIO DAS VARIVEIS
PREO : preo de venda de um queijo
QUANT : quantidade de queijo vendida em um ms
RECEITA: receita total obtida na venda do produto
LUCRO : lucro lquido obtido no ms

MODELO
Relao preo X demanda

Funo de demanda do produto

APLICAO DO MODELO NO PROCESSO DE DECISO
QUANT= 1.000 10 X PREO
QUANT=1000 10 X PREO

Fluxograma
do modelo

RECEITA = QUANT X PREO

CUSTO
LUCRO = RECEITA - CUSTO

CONSTRUO DOS MODELOS DE OTIMIZAO

DEFINIO DO PROBLEMA
Quando utiliz-lo ao invs da simulao:
-Existem muitas variveis de deciso ou quando as variveis puderem assumir valores
numa faixa ampla de viabilidade, deixando lentos os modelos de simulao;
-Existem restries nos recursos ou variveis que tornem complexo o processo de
escolha dos valores das variveis;
-Os sistemas forem tais que algumas variveis devem ter seus valores calculados de
forma precisa, para respeitar restries ou evitar grandes variaes no resultado final.
IDENTIFICAO DAS VARIVEIS RELEVANTES
FORMULAO DA FUNO-OBJETIVO
FORMULAO DAS RESTRIES
ESCOLHA DO MTODO MATEMTICO DE SOLUO
APLICAO DO MTODO DE SOLUO

AVALIAO DA SOLUO
EXEMPLO:
Definio do problema.
A empresa do exemplo anterior quer estudar sua poltica de estocagem de forma a
otimizar sua operao, reduzindo os custos.
Custo anual de estoque / produto = $50
Custo = capital empatado + instalaes + refrigerao + limpeza + seguros ( em 1
ano ) / # de itens no estoque ( no perodo )
# itens = 1.000 / ano
Considerar que o suprimento seja constante e em intervalos regulares.
A colocao de cada encomenda tem um custo fixo de $1.000, incluindo despesas de
pedido e transporte.
Questo : Descobrir a quantidade de mercadoria que deve ser encomendada de cada
vez, de forma a minimizar o custo total da operao de estoque.
Como nica restrio considerar que o fornecedor s pode entregar no mximo 180
unidades por vez.
Identificao das variveis
A = quantidade anual do produto comercializado
S = custo de estocagem / unidade / ano
P = custo colocao encomenda / pedido
Q = quantidade ordenada ao atacadista por suprimento
Equaes do problema
Custo Total ( CT ) = Custo de manuteno estoque + custo colocao encomenda
onde
Custo manuteno estoque = ( nvel mdio ) X ( custo unitrio de manuteno )
Custo colocao de encomenda = ( # de ordens ) X ( custo de colocao da ordem )
Problema:
Minimizar CT = Q/2 x S + A/Q x P
Restrio Q <= 180
Resoluo: derivar CT com relao a Q e igualando a zero
d ( CT ) /dQ =S/2 AxP/Q2 = 0
Q * = 2 AxP/ S onde Q* = quantidade a encomendar para mnimo custo anual total.
Com os dados do problema
Q* = 2 x 1000 x 1000 / 50 = 200

A encomenda que minimizaria o custo total da operao do estoque seria 200, mas
como h restrio do fornecedor, ento Q= 180 itens de produto por vez.

TIPOS DE UTILIZAO - CASOS

PROBLEMAS DE ALOCAO DE RECURSOS PROGRAMAO LINEAR
Dizem respeito atribuio de recursos entre as diversas tarefas ou atividades que
devem ser realizadas. Normalmente os recursos disponveis no so suficientes para
que todas as atividades sejam executadas no nvel mais elevado que se possa desejar.
Assim nesses casos o que se procura encontrar a melhor distribuio possvel dos
recursos, entre as diversas tarefas ou atividades, de forma a atingir um valor timo do
objetivo estabelecido.
Assim, esse tipo de problema caracterizado pelos seguintes fatos:
existncia de um objetivo que pode ser explicitado em termos das variveis de deciso
do problema;
existncia de restries aplicao dos recursos, tanto com relao quantidades
disponveis quanto com relao forma de emprego.
Esse tipo de problema pode ser representado por um modelo de otimizao, onde
todas as relaes matemticas so lineares.
A programao linear, uma tcnica ferramenta eficaz para soluo de problemas de
organizao de transportes, determinao de poltica de estoques, estudos de fluxos de
caixa e investimentos, estudos de sistemas de informaes, alm dos problemas
tradicionais de produo e de mistura de componentes.
Podero ser respondidas questes do tipo:
estando presentes certas condies de produo, qual a quantidade de um
determinado produto, entre vrios, que se deve produzir para obter o maior lucro
possvel?
Sendo impostas algumas especificaes, qual a composio da mistura que
corresponde ao custo mnimo?
Conhecendo um certo nmero de condies de mercado ( produtos, fornecedores e
consumidores ), como estabelecer os circuitos de distribuio de forma a minimizar o
custo total?
Estando impostas as condies de trabalho, como repartir o contingente de mo-deobra entre as diferentes tarefas e especialidades, com o objetivo de minimizar as
despesas ou maximizar a eficincia?
Conhecido o valor nutritivo de certo nmero de alimentos que compem uma rao,
quais as quantidades de cada um que se deve especificar para satisfazer determinadas
condies nutricionais e dar ao animal o crescimento desejado, com custo mnimo?
Exemplo: problema de mistura.
Formulao do problema
Uma refinaria produz 3 tipos de gasolina: verde, azul e comum. Cada tipo requer
gasolina pura, octana e aditivo que so disponveis na quantidade de 9.600.000,
4.800.000 e 2.200.000 litros por semana, respectivamente. As especificaes de cada
tipo so:

um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 l de octana e 0,28 l
de aditivo
um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 l de octana e 0,14 l
de aditivo
um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 l de octana e 0,06
l de aditivo
Como regra de produo, baseada em demanda de mercado, o planejamento da
refinaria estipulou que a quantidade de gasolina comum deve ser no mnimo igual a 16
vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja no
mximo igual a 600.000 litros por semana.
A empresa sabe que cada litro de gasolina verde, azul e comum d uma margem de
contribuio para o lucro de $ 0,30, $ 0,25 e $ 0,20 respectivamente, e seu objetivo
determinar o programa de produo que maximiza a margem total de contribuio
para o lucro.
Definio das variveis
Como o objetivo da refinaria encontrar o programa de produo para mximo lucro,
isso significa, em outras palavras, dimensionar a produo semanal de cada tipo de
gasolina. Assim as variveis de deciso sero:
X1 : quantidade de gasolina verde a produzir
X2 : quantidade de gasolina azul a produzir
X3 : quantidade de gasolina comum a produzir
Relaes matemticas
Para esse modelo havero trs tipos de relaes matemticas:
C1) Funo-objetivo que representa a relao entre as variveis de deciso, as
margens unitrias por tipo de gasolina e a margem total de lucro.
Como o lucro total ser a soma dos lucros obtidos com cada tipo de gasolina, com base
nos lucros unitrios especificados na formulao, a equao da margem total de lucros
ser:
MARGEM TOTAL DE LUCRO: L = 0,30 X1 + 0,25 X2 + 0,20 X3
C2) restries de especificaes e disponibilidades, que devem representar as relaes
entre as quantidades a produzir dos diversos tipos de gasolina, as composies de
cada um e as disponibilidades dos recursos primrios.
Uma vez que a varivel X1 representa a quantidade de gasolina verde que ser
produzida ( em litros ) e como cada litro requer 0,22 l de gasolina pura, podemos dizer
que a quantidade de gasolina pura necessria para fazer gasolina verde dada por
0,22 X1
Analogamente:
Gasolina azul : 0,52 X2
Gasolina comum : 0,74 X3
Ou seja, a quantidade total de gasolina pura necessria para a fabricao dos 3
produtos :
0,22 X1 + 0,52 X2 + 0,74 X3
que deve ser limitada pela disponibilidade total de gasolina pura, isto :
0,22 X1 + 0,52 X2 + 0,74 X3 <= 9.600.000

Seguindo o mesmo raciocnio, podemos escrever as relaes para os outros insumos

primrios:
Octana : 0,50 X1 + 0,34 X2 + 0,20 X3 <= 4.800.000
Aditivo : 0,28 X1 + 0,14 X2 + 0,06 X3 <= 2.200.000
C3 ) Restries de produo, que devem refletir as condies impostas pelo
planejamento, ou seja:
relaes entre as quantidade de gasolina comum e de gasolina verde:
X3 >= 16 X1
ou 16 X1 X3 <= 0
limitao na quantidade de gasolina azul:
X2 <= 600.000
Outra restrio que deve ser escrita, apesar de ser bvia neste problema, a restrio
de no-negatividade das variveis, ou seja :
X1>=0 , X2 >= 0,
X3 >=0
Assim o modelo completo ser:
Encontrar valores para X1, X2 e X3 de forma a:
MAXIMIZAR L = 0,30 X1 + 0,25 X2 + 0,20 X3
Respeitando as restries:
0,22 X1 + 0,52 X2 + 0,74 X3 <= 9.600.000
0,50 X1 + 0,34 X2 + 0,20 X3 <= 4.800.000
0,28 X1 + 0,14 X2 + 0,06 X3 <= 2.200.000
16
X2
X1
X2
X3

X1
<=
>=
>=
>=

- X3 <=0
600.000
0
0
0

2- PROBLEMAS DE TRANSPORTE
A estrutura geral de um modelo de problema de transporte pode ser vista por exemplo
simples.
Suponhamos trs fontes de um determinado produto e trs destinos para os quais ele
deve ser transportado. Devemos programar o transporte em cada uma das rotas, de
forma a minimizar o custo total, calculado sobre todas as rotas.
Uma variao dessa situao, que tambm pode ser modelada de forma semelhante,
com pequena variaes, o caso em que o produto no vai diretamente da fonte ao
consumidor, mas passa primeiro por outras fontes ou outros destinos, antes de atingir
o destino final.
Uso de grafos.
3- TEORIA DAS FILAS
Um dos sintomas mais frequentes de funcionamento deficiente de um sistema o
congestionamento de clientes.
Em sua expresso mais simples, um sistema de filas composto por elementos que
querem ser atendidos em um posto de servio e que, eventualmente , devem esperar
at que o posto esteja disponvel.

4- SIMULAO DE MONTE CARLO

A simulao a operao de um modelo que representa esse sistema, geralmente em
computadores, respeitando todas as regras e condies reais a que o sistema est
submetido. O modelo permite manipulaes que seriam inviveis no sistema real que
ele representa, devido ao custo ou impossibilidade de realiz-las.
A simulao sempre foi utilizada pela humanidade como forma de representar os
processos relativos aos sistemas onde as pessoas viviam. Na cincia a utilizao de
modelos uma atividade corriqueira, desde os modelos em escala reduzida, prottipos
e modelos analticos de processos fsicos e mentais.
Vantagens para o uso da simulao:
- A simulao permite estudar e experimentar complexas interaes internas de um
dado sistema, seja ele uma empresa ou parte da mesma.
- Atravs da simulao podem ser estudadas algumas variaes no meio ambiente e
verificados seus efeitos no sistema total.
- A experincia adquirida em construir os modelos e realizar a simulao pode conduzir
a uma melhor compreenso do sistema.
- A simulao em sistemas complexos possibilita melhor definio das variveis
importantes e suas interaes.
- Pode dar maior viso de situaes novas ou ainda no experimentadas.
- Pode servir como primeiro teste para se delinarem novas polticas e regras de deciso
para operao de um sistema, antes de aplic-los no sistema real.
5 -RISCO E INCERTEZA
Um dos fatores que podem complicar uma tomada de deciso racional a incerteza. A
maior parte das decises administrativas, sobretudo as mais importantes, tomada
com base em algum tipo de previso, outro fator complicador a insuficincia de
informaes.
Dessa forma torna-se importante fazer uma avaliao do grau de incerteza existente
no processo de deciso, ou seja, procurar uma estimativa do risco envolvido.
Risco normalmente definido como uma estimativa do grau de incerteza que se tem
com respeito realizao de resultados futuros desejados.
Assim, quanto mais ampla for a faixa de valores previsveis para o retorno de um
investimento, tanto maior ser o grau de risco do investimento.
Ex. O investimento A d um retorno de $ 1.000 com probabilidade de ocorrncia de
100%. O investimento B, por outro lado, oferece o mesmo retorno mdio de $ 1.000,
mas h 30 % de probabilidade de que o retorno seja s de $ 800 e tambm 30% de
probabilidade de que seja $ 1.200. Na verdade, enquanto o investimento A garante o
retorno dos $ 1.000 com 100% de probabilidade, no investimento B essa probabilidade
s de 40%.
Assim, o risco a probabilidade de haver variaes nos resultados previstos, no
importando se essas variaes so para mais ou para menos. lgico que o
administrador se preocupa mais com a probabilidade das variaes que podem trazer
prejuzo ou frustrar determinado empreendimento.

6 PLANEJAMENTO , PROGRAMAO E CONTROLE DE PROJETO PERT-COM

Um projeto formado por uma combinao de atividades inter-relacionadas que
devem ser executadas em determinada ordem antes que a tarefa inteira seja
completada. Esse inter-relacionamento entre as atividades significa que algumas

devem ser terminadas para que as outras possam ser iniciadas, e em uma ordem que
no pode ser alterada.
Por essa caracterstica, podemos afirmar que, de maneira geral, todo projeto nico,
no sentido de que a sequncia das atividades , as respectivas duraes e os recursos
consumidos no se repetiro da mesma forma no futuro.
Duas tcnicas foram desenvolvidas, quase simultaneamente, para a programao
temporal dos projetos : CPM-Critical Path Method e PERT Program Evaluation and
Review Technique , que so semelhantes e permitem o planejamento, programao e
controle das atividades de maneira mais eficiente, alm de uma boa comunicao
visual