Você está na página 1de 26

PESQUISA OPERACIONAL

7/8 PERODO ADM


Origem da Pesquisa Operacional

Para qu a Pesquisa Operacional (PO)?

A Pesquisa Operacional (PO) surgiu para resolver problemas da


administrao, de uma forma mais eficiente, provenientes da acelerao
do desenvolvimento provocadas pela Revoluo Industrial. Segundo
HILLIER e LIEBERMAN (2006), a necessidade de alocar recursos
disponveis de forma eficiente foi essencial para o surgimento da
Pesquisa Operacional.
Surgimento da Pesquisa Operacional

Quando que surgiu a PO?


Outros cientistas
Outros cientistas que tm dedicado os seus estudos a Pesquisa
Operacional ( pesquisa do ptimo) so:
Outros cientistas
Impacto da Pesquisa Operacional

Com o ps-guerra os problemas de alocao de recursos


disponveis foram retomando espao entre as
organizaes fazendo com que a P.O. norteasse uma
soluo na tomada de deciso. Ao que HILLIER e
LIEBERMAN (2006) corroboram afirmando que a P.O.
teve uma participao impressionante na melhoria da
eficincia em inmeras empresas onde sua aplicao
vasta em diversos setores na soluo de problemas tais
como: problemas de mistura, transporte, planejamento
de produo, meio ambiente, etc.

O que mantm uma empresa competitiva no mercado


de negcios cada vez mais complexo?
Fases da pesquisa operacional

HILLIER e LIEBERMAN (2006) observam


ainda que um estudo de pesquisa
operacional geralmente envolve as
seguintes fases:

Definio do problema;
Construo do modelo;
Soluo do modelo;
Validao do modelo;
Implementao da soluo.
Fases da pesquisa operacional

Definio do problema
Necessidade de determinar um objetivo identificando seus limites,
restries. Ex.: Determinar a quantidade de produtos que proporciona
o maior lucro sabendo-se que a capacidade de armazenamento do
mesmo limitada.

Construo do modelo
A busca por uma tomada de deciso baseia-se em uma soluo tima
visando maximizar ou minimizar uma quantidade especfica
(objetivo), dependendo de quantidade limitada de variveis de
entrada.
As variveis de entrada podem ser:
- Independentes uma das outras;
- Relacionadas uma com as outras por meio de uma ou mais
restries.
8
Fases da pesquisa operacional

Uma vez identificado o objetivo e as limitaes do problema o prximo


passo construir um modelo matemtico que represente a essncia do
problema (expresso da realidade atravs do modelo).

Nesse modelo o objetivo e as restries so expressos como funes


matemticas e relaes funcionais. A caracterstica geral do modelo
matemtico apresentada abaixo como:
Otimizar : z f ( x1 , x 2 ,..., x n )
g1 ( x1 , x 2 ,..., x n ) b1

g 2 ( x1 , x 2 ,..., x n ) b2
Sujeito a :
: :
g n ( x1 , x 2 ,..., x n ) bn
9
Fases da pesquisa operacional
Soluo do modelo
Busca pelas possveis solues de deciso que atendem as limitaes
impostas apresentadas pela resoluo do modelo matemtico, porm, a
soluo tima o foco principal do objetivo imposto.

Validao do modelo
Corrigir o mximo possvel de falhas que o modelo possa apresentar
de modo a aperfeioa-lo atravs de diversos testes para que o
resultado final seja um modelo confivel. Um dos mtodos comuns de
validao a comparao dos resultados encontrados com dados
histricos.

Implementao da soluo
Fase de extrema importncia, nesse momento que os resultados
obtidos do modelo iro impactar as decises da realidade.

10
Tomada de Deciso
Estgios do Processo
PO: Cincia da Administrao

Denominada a cincia da administrao, a


sua utilizao e implementao tem sido
estendida :
business
economia
industria
industria militar
engenharia civil
governos
hospitais, etc.
Os Ramos da PO.
Quais so os ramos mais importantes
desenvolvidos na PO?

PROGRAMAO MATEMTICA
Programao Linear (LP)
Problemas de distribuio de recursos.

Problemas de transporte

Problemas de planejamento da produo

Problemas de corte de materiais, etc.


Outros Ramos da PO.

Quais so outros ramos da PO?

OUTROS RAMOS DA PO so:


Anlise Estatstica
Teoria de Jogos
Teoria de Filas
organizao do trfego areo
Construo de barragens, etc.
Campo de Aplicao da Pesquisa
Operacional
Em relao s pessoas:
- Organizao e Gerncia;
- Absentesmo e relaes de trabalho:
- Economia:
- Decises individuais:
- Pesquisa de mercado.

Em relao s pessoas e mquinas (produo):


- Eficincia e Produtividade;
- Organizao de Fluxos em Fbricas;
- Mtodos de Controle de Qualidade, inspeo e amostragem;
- Preveno de acidentes;
- Organizao de mudanas tecnolgicas.
Campo de Aplicao da Pesquisa
Operacional

Em relao aos movimentos:


- Transporte, estoque, distribuio e manipulao (Logstica);
- comunicao.
Tomada de Deciso
o processo de identificar um problema
especfico e selecionar uma linha de ao para
resolv-lo.

Um exemplo bem atual de tomada de deciso o que fazer


para manter sua empresa competitiva no mercado de
negcios. As decises tomadas pelo gerente de deciso pode
alavancar a empresa ou at mesmo lev-la a falncia.
Exemplos de Problemas de Deciso

Se tanto a Matria Prima quanto a Mo de Obra so


limitados, qual a quantidade de produtos que maximiza
o lucro da empresa?
Se um dado combustvel obtido de uma mistura de
produto de preos variados, qual a composio de
menor custo com poder calorfico suficiente?
Se existem vrios caminhos que ligam duas cidades,
qual o que propicia o mnimo de gasto de
combustvel?
Equacionando um Problema
Exemplo de um problema para ser modelado.
Planejamento social !!!!!!!
Considerando que voc est saindo com duas namoradas:
Ana Hickmann e Gisele Bndchen
Equacionando um Problema

Se voc pudesse, estou certo, planejaria sair com as


duas ao mesmo tempo, e a todo tempo, acertei?
Mas, sair com as duas ao mesmo tempo no d. Elas
no aceitariam sair com voc juntas.
Ciumentas!
E, sair todo dia tambm no d. Voc no tem dinheiro
(entre outras coisas) para sair todo dia.
Para garantir a sua felicidade, considerando estes
problemas desagradveis, voc precisa decidir quantas
vezes na semana sair com cada uma!
O Modelo no Processo de Deciso

Em toda situao, o processo para se chegar a uma deciso o


mesmo. A pessoa toma contato com o problema (Percepo), procura
focaliz-lo bem em termos de escopo, importncia, valor,
consequncias da ao ou da inao, cria alternativas de soluo,
estabelece um critrio para seleo de uma alternativa, avalia as
alternativas e chega a uma concluso final.

PERCEPO RECONHECIMENTO CRIAO DE AVALIAO DE DECISO


DO PROBLEMA ALTERNATIVAS ALTERNATIVAS

DECISO

21
VARIVEIS e TIPOS DE MODELOS

Em qualquer situao que exija uma deciso, primordial que se


conhea os fatores envolvidos para poder compreender a natureza do
problema. Na construo de um modelo esses fatores so chamados
de variveis.

TIPOS DE MODELOS

De acordo com o processo de deciso, possvel identificar diferentes


tipos de modelo, tais como:

Modelos Conceituais: Relacionam de maneira sequencial e lgica as


informaes e as fases do processo de deciso.

22
TIPOS DE MODELOS

Modelos Simblicos ou Matemticos: Baseiam-se na pressuposio de


que todas as informaes e variveis relevantes do problema de
tomada de deciso podem ser quantificadas.

Modelos Heursticos: So construdos quando a complexidade do


problema de tal ordem que a utilizao de relaes matemticas
torna-se impraticvel ou extremamente dispendiosa.

23
MODELOS MATEMTICOS

Os modelos matemticos so divididos em dois grandes tipos:

Modelos de Simulao;
Modelos de Otimizao.

Modelos de Simulao: Procuram oferecer uma representao do


mundo real com o objetivo de permitir a gerao e anlise de
alternativas, antes da implementao de qualquer uma delas.
Nesse sentido o administrador pode criar hipteses a serem testadas e
ter flexibilidade na escolha da ao mais conveniente.

24
MODELOS MATEMTICOS

Modelos de Otimizao: Ao contrrio do modelo anterior, este modelo


no permite flexibilidade na escolha das alternativas, j que
estruturado para selecionar uma nica alternativa, que ser
considerada tima atravs de uma anlise matemtica utilizando
mtodos sistemticos de soluo, que so chamados de algoritmos.

25
No apavore a mente o que
ainda no mesmo velho

26

Você também pode gostar