2016

PESQUISA
OPERACIONAL
Professor Carlos R. Borsato
Prof_borsato@uniguacu.edu.br

Prof. Borsato

Introduo Pesquisa Operacional.

A Pesquisa Operacional (PO) uma rea da
Engenharia que proporciona aos profissionais, que
tm acesso ao seu escopo, um procedimento
organizado e consistente que o auxiliar na difcil
tarefa de gesto de recursos humanos, materiais e
financeiros de uma organizao. De fato, a
Pesquisa Operacional oferece um elenco
interessante de reas, modelos e algoritmos que
permitem ao gestor tomar deciso em problemas
complexos, onde deve ser aplicada a tica
cientfica.

20

Prof. Borsato

Conceito
Conjunto de tcnicas e mtodos aplicados por
equipes multidisciplinares para determinar a melhor
utilizao de recursos limitados e para
programao otimizada das operaes de uma
empresa.
Prope uma abordagem cientfica na soluo de
problemas: observao, formulao do problema e
construo de modelo cientfico (matemtico ou
de simulao).

21

Prof. Borsato

Histrico

Pode-se considerar que o nome Pesquisa

Operacional (PO) de origem militar, tendo sido
usado pela primeira vez na Gr-Bretanha durante a
Segunda Guerra Mundial.
Adotada aps 1945 nas empresas pblicas
americanas.
Em 1948 o MIT instituiu o primeiro programa formal
de estudos de PO para campos no militares.
Em vrios pases, existem hoje sociedades
profissionais que tm como objetivo o crescimento e
a difuso da PO. No Brasil, a Sobrapo (Sociedade
Brasileira de Pesquisa Operacional) existe desde
1969. Maiores informaes no site:
http://www.sobrapo.org.br/
22

Prof. Borsato

Caractersticas importantes
ENFOQUE

SISTMICO:

Uma

abordagem aberta para reconhecer os vrios

aspectos envolvidos num problema gerencial.

EXPERIMENTAO:

Uma deciso pode ser testada e avaliada antes

de ser efetivamente implementada.
Utilizao de modelos cientficos, que podem ser
concretos (por exemplo um prottipo) e abstratos
(por exemplo, modelo matemtico ou de
simulao).

23

Prof. Borsato

Modelagem e anlise de deciso

DESCISO:
Conceito:

um curso de ao escolhido por

uma pessoa, ou grupo, como o meio mais
efetivo a sua disposio para alcanar os
objetivos procurados.
Caractersticas:
processo de deciso sequencial;
processo complexo;
envolve valores subjetivos.

24

Prof. Borsato

Processo de Deciso
SINTOMAS

IDENTIFICAO
DO PROBLEMA

PROCESSO
DECISRIO

Construo de modelos:
identificao da situao problema;
formulao de um modelo quantitativo;
resoluo do modelo e encontro da
melhor soluo;
considerao dos fatores imponderveis;
implantao da soluo.
25

Prof. Borsato

Classificao das decises

NVEL

ESTRATGICO:

Quanto mais importantes e mais abrangentes

forem seus resultados para a empresa, mais
ESTRATGICA a deciso.
GRAU

DE ESTRUTURAO:

Quanto mais fcil o acompanhamento e

repetio com os mesmos resultados, por
outras pessoas, mais ESTRUTURADA a deciso.

26

Prof. Borsato

Classificao das decises

27

Prof. Borsato

Fases bsicas da Pesquisa Operacional

28

Prof. Borsato

Fases bsicas da Pesquisa Operacional

DEFINIO

DO PROBLEMA :

Diferentemente dos exemplos dos

livros, os problemas reais surgem de
uma forma bastante vaga e
imprecisa. Este fato exige do analista
de PO uma grande capacidade de
assimilar e sistematizar as situaes
reais. Para se formular corretamente
um problema necessrio que o
mesmo seja bem identificado.
29

Prof. Borsato

Fases bsicas da Pesquisa Operacional

DEFINIO DO PROBLEMA :

Portanto, as seguintes informaes bsicas

se tornam necessrias:
Quem tomar as decises?
Quais so os seus objetivos?
Que aspectos esto sujeitos ao controle
de quem decide (variveis de deciso) e
quais as limitaes a que esto sujeitas
essas variveis (restries)?
Quais os aspectos que esto envolvidos
no processo e que fogem ao controle de
quem decide?
30

Prof. Borsato

Fases bsicas da Pesquisa Operacional

DEFINIO

DO PROBLEMA:
Trs aspectos a considerar:
1) Descrio exata dos objetivos
2) Identificao das alternativas de deciso
existentes
3) Reconhecimento das limitaes,
restries e exigncias do sistema

31

Prof. Borsato

Fases bsicas da Pesquisa Operacional

CONSTRUO

DO MODELO:

a fase mais criativa: a qualidade de

todo o processo depende do grau de
representao da realidade.
Variam de simples modelos conceituais
at complexos modelos matemticos.

32

Prof. Borsato

Fases bsicas da Pesquisa Operacional

CONSTRUO DO MODELO:
Modelos so representaes simplificadas da realidade.
A qualidade de um modelo depende muito da
imaginao e criao da equipe de PO requerendo
uma certa dose de abstrao. impossvel construir um
manual de instrues para a elaborao de modelos.
A utilizao de modelos possui duas importantes
caractersticas:
Permite a anlise do problema modelado, indicando
quais so as relaes importantes entre as variveis,
quais os dados relevantes, e quais so as variveis de
maior importncia;
Possibilita a tentativa de vrias alternativas de ao
sem interromper o funcionamento do sistema em
estudo.

33

Prof. Borsato

Fases bsicas da Pesquisa Operacional

CONSTRUO

DO MODELO:
Uma classificao possvel para os modelos seria:
icnicos ou fsicos (por exemplo, maquetes);
anlogos (por exemplo, organograma, mapa,
nvel tanque combustvel);
matemticos ou simblicos.
Os modelos fsicos assemelham-se fisicamente aos
sistemas que representam, enquanto os modelos
abstratos tm apenas uma semelhana lgica com
os sistemas representados. Os modelos
matemticos podem ser de otimizao ou de
simulao.
34

Prof. Borsato

Fases bsicas da Pesquisa Operacional

SOLUO

DO MODELO MATEMTICO:

Depende de:

Escolha o algoritmo ou mtodo matemtico

adequado para as caractersticas do modelo

Disponibilidade de software apropriado para

soluo e produo das informaes
necessrias para a deciso

35

Prof. Borsato

Fases bsicas da Pesquisa Operacional

SOLUO DO MODELO MATEMTICO:
Uma vez construdo o modelo matemtico parte-se
para a obteno de uma soluo. Diversos so os
mtodos matemticos utilizados em PO, associados s
vrias reas que compe a PO, entre estas se pode
citar, a Programao Linear, a Programao em
Redes, a Teoria dos Grafos e a Teoria das Filas.

Exemplos de softwares:
Solver do Excel
LINDO Linear Discrete Optimizer (www.lindo.com)
CPLEX (www.ILOG.com)

36

Prof. Borsato

Fases bsicas da Pesquisa Operacional

VALIDAO

DO MODELO:

O modelo vlido quando for capaz de fornecer

uma previso ACEITVEL do comportamento do
sistema
Forma de avaliar: utilizar dados passados e
verificar se o modelo reproduz o comportamento
ocorrido

37

Prof. Borsato

Fases bsicas da Pesquisa Operacional

IMPLEMENTAO

DOS RESULTADOS:

A soluo deve ser convertida em regras

operacionais.
Deve ser controlada e monitorada pela equipe
responsvel - eventuais correes podem ser
necessrias.

38

Prof. Borsato

Fases bsicas da Pesquisa Operacional

AVALIAO

FINAL:

Garante a adequao das decises s reais

necessidades do sistema e a aceitao mais fcil
pelos envolvidos.
Modelos no captam todas as caractersticas e
nuanas da realidade: A EXPERINCIA
FUNDAMENTAL.

39

Prof. Borsato

Consideraes:

O estudo da PO, tendo em vista a sua

sistemtica, leva o tcnico a adquirir
um raciocnio organizado. Essa
formalizao do raciocnio facilita a
anlise e interpretao dos
problemas reais, levando a um
exame detalhado dos aspectos
envolvidos.

40

Prof. Borsato

Consideraes:
Exemplos de problemas tpicos:
Programao Linear mix de produo, mistura
de matrias-primas, modelos de equilbrio
econmico, carteiras de investimentos,
roteamento de veculos; jogos entre empresas;
Modelos em Redes rotas econmicas de
transporte, distribuio e transporte de bens,
alocao de pessoal, monitoramento de
projetos;
Teoria de Filas congestionamento de trfego,
operaes de hospitais, dimensionamento de
equipes de servio.
41

Prof. Borsato

Modelagem
MODELO

NO PROCESSO DE DECISO

42

Prof. Borsato

FACILIDADES OFERECIDAS PELOS

MODELOS:
Visualizao

da estrutura do sistema

real
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.
43

Prof. Borsato

MODELO NO PROCESSO DE DECISO

MODELOS MENTAIS PARA
PROBLEMAS SIMPLES:
Todas as pessoas normais
utilizam experincia,
conhecimento e
racionalidade para
avaliar as consequncias
de cada alternativa:
TODOS POSSUEM SEU
PRPRIO MODELO
MENTAL DE DECISO

MODELOS FORMAIS:

Necessrios para
problemas mais
complexos.
Complementam os
modelos mentais dos
gerentes.
Estruturas lgicas e
ordenadas para
avaliar
consequncias.
44

Prof. Borsato

TIPOS DE VARIVEIS
VARIVEIS

DE DECISO: Fornecem a
base para a deciso

Variveis

CONTROLVEIS OU
ENDGENAS: Geradas pelo modelo,
dependem dos dados e informaes e
da estrutura do modelo

Variveis

NO-CONTROLVEIS OU
EXGENAS: So fatores ou dados
externos ou condies que devem ser
obedecidas
45

Prof. Borsato

TIPOS DE MODELO
CONCEITUAIS:

Relacionam informaes
e fases do processo decisrio
(sequencial e lgica).

SIMBLICOS

ou MATEMTICOS:
Informaes podem ser quantificadas.

HEURSTICOS:

Baseados em regras
empricas ou experimentais.

46

Prof. Borsato

A locuo modelo heurstico frequentemente usada

em muitas reas do conhecimento, em geral para
designar um conjunto de mtodos e regras que prev
ou leva a uma descoberta ou resoluo de
problemas, normalmente atravs de uma
aproximao gradual.
Do ponto de vista etimolgico, heurstico e heurstica
tm origem no verbo grego heursko "descobrir,
encontrar", cuja forma hereka "encontrei" (sendo a
forma portuguesa heureca ou eureca) foi consagrada
como exclamao usada quando se faz uma
descoberta importante (tradicionalmente atribuda a
Arquimedes ao descobrir um princpio da fsica).

47

Prof. Borsato

MODELOS MATEMTICOS
Modelo

apropriado depende:
Da natureza matemtica das relaes entre
variveis
Dos objetivos da deciso
Da extenso do controle sobre as variveis de
deciso
Do nvel de incerteza associado ao ambiente da
deciso
TIPOS

MODELOS DE SIMULAO
MODELOS DE OTIMIZAO

48

Prof. Borsato

MODELOS DE SIMULAO

Oferecem uma representao do mundo real

para gerao e anlise de alternativas
Do ao analista um grau de liberdade
considervel para a escolha da ao mais
conveniente.
Permitem a criao de ambientes futuros
possveis
Respondem a questes do tipo: E se?

CARACTERSTICA IMPORTANTE:
critrio de escolha da melhor alternativa no faz
parte da estrutura do modelo

49

Prof. Borsato

MODELOS DE SIMULAO
APLICAO

50

Prof. Borsato

MODELOS DE OTIMIZAO
No

permitem flexibilidade na escolha da

alternativa

Estruturados

para selecionar uma nica

soluo, que ser considerada TIMA
segundo o critrio estabelecido previamente.

Critrio

faz parte da estrutura do modelo

Melhor

alternativa obtida por anlise

matemtica: ALGORITMOS

Grande

aplicao em problemas onde as

variveis podem assumir muitos valores ou
variar em intervalos muito amplos
51

Prof. Borsato

MODELOS DE OTIMIZAO
APLICAO

52

Prof. Borsato

DEFINIO DO ESCOPO DO MODELO

PRIMEIRO PASSO:
Identificao das CARACTERSTICAS RELEVANTES
do sistema a ser modelado, no contexto do
problema em estudo.

ABRANGNCIA OU ESCOPO DO MODELO

53

Prof. Borsato

CONSTRUO DOS MODELOS DE

SIMULAO
DEFINIO DO PROBLEMA:

1.

Especificar as informaes para deciso

Compreender o procedimento do sistema
Identificar as questes que devem ser respondidas

2.

IDENTIFICAO DAS VARIVEIS

3.

REPRESENTAO DO PROCEDIMENTO DO
SISTEMA ATRAVS DE EQUAES

4.

CODIFICAO DO MODELO E TESTES

54

Prof. Borsato

EXEMPLO DE MODELO DE SIMULAO

55

Prof. Borsato

56

Prof. Borsato

Exemplos Excel

Exemplo Simulacao_S37.xlsx

57

Prof. Borsato

CONSTRUO DOS MODELOS DE OTIMIZAO

1.
2.

IDEFINIO DO PROBLEMA
IDENTIFICAO DAS VARIVEIS
RELEVANTES
a)
b)
c)

3.

as variveis de deciso
variveis exgenas (definio de restries )
variveis endgenas (outras medidas de
desempenho)

FORMULAO DA FUNO OBJETIVO

Critrio de otimizao

58

Prof. Borsato

CONSTRUO DOS MODELOS DE OTIMIZAO

4.

FORMULAO DAS RESTRIES

5.

ESCOLHA DO MTODO MATEMTICO DE

SOLUO

6.

Equaes matemticas de todas as

condies que devem ser obedecidas

Depende das caractersticas matemticas

das funes do modelo

APLICAO DO MTODO E TESTES

59

Prof. Borsato

EXEMPLO DE MODELO DE OTIMIZAO

Uma empresa quer estudar sua poltica de estocagem, de
forma a otimizar sua operao, reduzindo custos.
Aps levantamento cuidadoso, o custo anual estimado para
manter um item do produto em estoque de R$ 50,00. Este
custo foi obtido considerando-se o custo do capital, custo das
instalaes, custos de conservao e seguro durante um ano,
dividindo-se este valor (custos totais) pelo nmero estimado do
estoque (estoque mdio anual). Vamos considerar o estoque
mdio como 1.000 itens por ano.
Vamos considerar que o suprimento do item seja feito em
quantidades constantes a intervalos regulares, limitado em 180
itens por vez (limite do Fornecedor). A colocao do pedido
de suprimento tem um custo fixo de R$ 1.000,00 (custo
operacional e de logstica).
O objetivo do estudo descobrir a quantidade de itens por
pedido para minimizar o custo total do estoque.
60

Prof. Borsato

EXEMPLO DE MODELO DE OTIMIZAO

OBJETIVO: Calcular o lote a encomendar

para minimizar o custo total de operao
do estoque

VARIVEIS:
A = quantidade anual vendida do item
S = custo de manuteno do estoque, por item, por ano
P = custo fixo de colocao do pedido
Q = quantidade pedida ao fornecedor para suprimento

Minimizar
CUSTO TOTAL = CUSTO DE MANUTENO + CUSTO DE
COLOCAO DO PEDIDO
61

Prof. Borsato

EXEMPLO DE MODELO DE OTIMIZAO

Custo Total = Custo de Manuteno + Custo do Pedido
Custo de Manuteno = (Nvel Mdio Estoq.) x (Custo de
Manuteno do Estoq. por item)
Custo do Pedido = (Nm. de Pedidos) x (Custo do Pedido)

CT

Q
2

xS

A
Q

xP

A = quantidade anual vendida do item

S = custo de manuteno do estoque, por item, por ano
P = custo fixo de colocao do pedido
Q = quantidade pedida ao fornecedor para suprimento

62

Prof. Borsato

EXEMPLO DE MODELO DE OTIMIZAO

Para resolver o problema, derivamos a
equao em funo de Q, igualando a zero:

d (CT ) S AxP

0
dQ
2 Q
Resolvendo, temos:

2. A.P
Q'
S

Q = quantidade do pedido para o custo

mnimo total.
63

Prof. Borsato

EXEMPLO DE MODELO DE OTIMIZAO

Resolvendo a equao para os valores do problema, temos:

2 x1000x1000
Q'
200
50

Como a restrio do
Fornecedor de 180 itens,
ento a quantidade do
Pedido fica limitado em 180.

64

Prof. Borsato

INTEGRAO DOS MODELOS NO PROCESSO DE

PLANEJAMENTO ESTRATGICO

65

Prof. Borsato

Exemplo no Excel

Exemplo Simulacao_S45.xlsx
66