You are on page 1of 28

PESQUISA

OPERACIONAL

RICARDO ALVES DA SILVA


CONTEDO
Fundamentos da Pesquisa Operacional
Modelos Lineares
Mtodos de Soluo Grfica e Analtica (Simplex)
Aplicaes da PL na Vida Real
Problemas de Rede
Programao no Linear
INTRODUO

Pesquisa operacional pode ser entendida como um


mtodo cientfico de tomada de deciso a qual baseia-se
em um conjunto de ferramentas desenvolvidas em
carter multidisciplinar e que, fundamentalmente, so
modelos artificiais de problemas do cotidiano.
BREVE HISTRICO

Seu histrico remonta a segunda guerra mundial quando


o exrcito norte-americano montou equipes de cientistas
com a finalidade de modelar, e obviamente resolver,
problemas operacionais de administrao militar
(transportes, produo, uso de equipamentos, tticas de
minimizao de custos ou maximizao de lucros,
etc...).
Aps o trmino da guerra essa metodologia foi
aproveitada tendo grande utilizao na busca de solues
para problemas organizacionais, principalmente a nvel
industrial, fortalecendo-se com o advento e
desenvolvimento da tecnologia em informtica, isto ,
com a evoluo dos computadores. Dessa forma, o
conceito de deciso passou a ser encarado como uma
teoria (Teoria de Deciso)
OBJETIVO DA PESQUISA OPERACIONAL

A PO tenta solucionar problemas do tipo:


Industriais
Agronegcios
Cientficos
Administrao
Economia
Etc...
ELABORAO DE PROJETO

Um projeto de PO pode ser subdividido nas seguintes fases:


Formulao do problema
Construo do modelo
Obteno de uma soluo
Teste do modelo e busca da soluo tima
Estabelecimento de controle
Implantao
CONCEITO DE DECISO
DECISO UM CURSO DE AO ESCOLHIDO
POR UMA PESSOA COMO O MEIO MAIS EFETIVO
A SUA DISPOSIO PARA ALCANAR OS
OBJETIVOS PROCURADOS.
CARACTERSTICAS DO PROCESSO DE
DECISO
PROCESSO DE DECISO SEQUENCIAL
PROCESSO COMPLEXO
ENVOLVE VALORES SUBJETIVOS
DESENVOLVIDO EM AMBIENTE INSTITUCIONAL COM
REGRAS MAIS OU MENOS DEFINIDAS

IDENTIFICAO PROCESSO
SINTOMAS
DO PROBLEMA DECISRIO
PROCESSO SEQUENCIAL
Consequncia de fatos anteriores que criaram as bases
para se chegar quela concluso

PROCESSO COMPLEXO
Depende de:
Tamanho do grupo de deciso
Sistemas de informaes disponveis
Decises que devem ser tomadas
Estilo de liderana
Nvel do processo dentro da empresa
PROCESSO INCLUI VALORES SUBJETIVOS
Parte do processo identificvel e claro
Parte inclui experincia pessoal e caractersticas de
personalidade

PROCESSO EM AMBIENTE INSTITUCIONAL


Estrutura organizacional influencia o processo
Fatores importantes:
Inter-relacionamento entre pessoas e grupos
Fluxo de informaes
Sistema hierrquico
Caractersticas do negcio e da organizao
DECISO RACIONAL

A pessoa racional busca coisas que deseja para si


e para os outros (os bens) e sempre escolhe o curso
de ao que levar, em sua opinio, maior soma
desses bens. (Ramsey (1926) citado por Pimentel
(2007).
A QUALIDADE DE UMA DECISO
(RACIONAL) DEPENDE DE:

1. Dos pesos que atribumos a cada princpio de deciso no


contexto considerado;
2. Dos valores (utilidades) que cada ao alternativa
significa para ns;
3. Das expectativas de sucesso de cada ao;
4. Dos valores simblicos que queremos atribuir s aes
alternativas, (consideraes ticas, de justia,
demonstrao pessoal, e outros).
OBSTCULOS A UMA DECISO DE
QUALIDADE
1) ESCOLHA DO PROBLEMA CERTO PARA
RESOLVER:
Problemas surgem atravs de SINTOMAS
Deve-se identificar as CAUSAS REAIS

2) CONHECIMENTO INSUFICIENTE:
Informaes incompletas ou parciais
Pouca informao pode ser to prejudicial quanto
informao demais
REGRAS PRTICAS OU HEURSTICAS

1. Heurstica da Disponibilidade
2. Heurstica da Representatividade
3. Heurstica da Ancoragem e Ajuste
HEURSTICA DA DISPONIBILIDADE
As pessoas tendem a dar maior valor s informaes e
eventos que apresentam maior nmero de ocorrncias, que
tenham causado mais emoo ou que tenham ocorrido mais
recentemente.
1. Bom modelo prtico para tomada de deciso
2. Eventos mais frequentes apresentam maior probabilidade de
ocorrncia
3. Os mais recentes podem apresentar tendncias novas de
evoluo do ambiente
Facilidade de lembranas de eventos ocorridos
Recuperabilidade das informaes na memria
Associaes de eventos por causa dos vieses anteriores
HEURSTICA DA REPRESENTATIVIDADE
No processo de deciso sobre outras pessoas, coisas ou
eventos, as pessoas se baseiam muito em particularidades
que enquadram o objeto em julgamento em grupos
estereotipados, criados por sua experincia anterior.

Cuidados:
1. O uso de exemplos similares pode ajudar a compreender
um evento, com base em experincias passadas.
2. Pode resultar em comportamentos condenveis como o
prejulgamento e a discriminao
3. Pode prejudicar a qualidade da deciso, porque aquele
avento em particular no representa uma amostra
estatstica confivel.
HEURSTICA DA ANCORAGEM E AJUSTE

Na previso de um estado futuro de um evento, as pessoas


se utilizam sempre de valores passados e fazem os ajustes
que julgam necessrios.
Muitas vezes essa ncora criada pela forma como o
problema apresentado (tcnica muito utilizada pelos bons
palestrantes).

Vieses:
1. A ncora pode no ser um bom ponto de partida
2. Insuficincia do ajuste
3. A ncora pode criar excesso de confiana na resposta.
DOIS ENFOQUES DA PESQUISA OPERACIONAL

ENFOQUE CLSSICO: Busca da soluo tima.

ENFOQUE GERENCIAL: Uso de modelos para


identificao do problema certo
e avaliao da deciso.
ENFOQUE CLSSICO DA PESQUISA
OPERACIONAL

IDENTIFICAO
EXPERINICA
DO PROBLEMA E INTUIO
INFORMAES
NECESSRIAS
MODELAGEM
E
SOLUO
RESULTADO
TIMO

ACEITAR
OU
RECUSAR
ENFOQUE GERENCIAL DA PESQUISA
OPERACIONAL

INFORMAES
IDENTIFICAO NECESSRIAS
DO PROBLEMA
Informaes MODELAGEM RESULTADO
so E TIMO
relevantes? SOLUO
Novas
percepes

Problema correto? EXPERINCIA


E ACEITAR
INTUIO OU
RECUSAR
NATUREZA DA PESQUISA OPERACIONAL

PASSO FUNDAMENTAL: CONSTRUO DE UM


MODELO DO PROBLEMA

SISTEMA COMPLEXO
REAL EXISTENTE

SISTEMA
SIMPLIFICAO
REDUZIDO S PARA ANLISE:
VARIVEIS
PRINCIPAIS MODELO
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
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
SOLUO DO MODELO
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
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
IMPLEMENTAO DOS RESULTADOS

A soluo deve ser convertida em regras


operacionais

Deve ser controlada e monitorada pela equipe


responsvel - eventuais correes podem ser
necessrias
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

You might also like