15/08/2016

Faculdade de Administrao e Negcios de Sergipe

Pesquisa Operacional
Passos na soluo de um problema de
PO
Msc. Fbio Augusto Rodrigues da Nbrega
Agosto 2016

Esquema Geral
Formulao
Definio
do Problema
Implementao
Domnio

Modelagem
Soluo
Avaliao
Deciso

15/08/2016

1 Passo: Formulao(1)
muito difcil procurar uma soluo certa
para um problema mal formulado !!!

Inicialmente a equipe de PO deve

corretamente o problema em estudo.

formular

O problema deve ser analisado a partir de um

sistema
integrado,
onde
interagem
vrias
componentes, todas elas interdependentes, para o
qual preciso obter uma soluo tima que satisfaa a
todas elas.

1 Passo: Formulao(2)
Para formular corretamente um problema de PO
preciso definir corretamente:
os objetivos que se pretendem alcanar com a
resoluo do problema.
as restries (limitaes) existentes no sistema
em geral, definidas pelas relaes de
interdependncias
entre
as componentes
integrantes do sistema.

15/08/2016

2 Passo:
Construo do Modelo Matemtico
O que um modelo ?

Um modelo uma representao simplificada de

uma situao da vida real.

Um modelo reflete a essncia do problema,

representando as relaes de interdependncia
existentes entre todas as componentes da
situao em estudo.

Modelo Matemtico
O que um modelo matemtico?

Um modelo matemtico uma representao

simplificada de uma situao da vida real,
formalizado
com
smbolos
e
expresses
matemticas.

Um exemplo da Fsica: F = m a

A modelao matemtica de um problema

possibilita uma melhor compreenso
da sua essncia!!!

15/08/2016

Modelo Matemtico de
Problema de Otimizao

um

Um modelo matemtico de um Problema de Otimizao

definido por:
um nmero N de decises a ser tomadas, denominadas

variveis de deciso,

uma funo matemtica, que representa a medida da

vantagem (desvantagem) da tomada de deciso
denominada funo objetivo,
um conjunto de restries associadas s variveis de
deciso denominadas restries do modelo,
um conjunto de constantes (coeficientes) da funo
objetivo e das restries denominadas parmetros do

modelo.

Aspectos fundamentais a ter em

conta durante a modelagem

Simplificar sem perder a essncia do problema

Processo em espiral
Escolha do modelo certo

15/08/2016

2 Passo: Construo
Modelo Matemtico

do

A PO estrutura e formula um problema de

optimizao da vida real dentro dum modelo
matemtico

que

reflete

essncia

do

problema, de forma que as decises (solues)

obtidas, possam ser aplicadas na situao real.

3 Passo: Resoluo
Determinao de uma soluo
Aps a formulao do problema preciso aplicar mtodos e
algoritmos desenvolvidos para sua resoluo
Se o modelo foi corretamente formulado, a soluo obtida
pode ser uma boa aproximao da soluo a implementar na
situao real. Qualquer modelo, como representao do
problema, possui um certo grau de incerteza,
motivado
fundamentalmente pelas simplificaes efetuadas. Realmente
uma soluo tima do modelo pode estar longe de ser a soluo
tima na situao real.

15/08/2016

3 Passo: Resoluo
Anlise de sensibilidade e Ps-otimizao
Neste passo aborda-se o comportamento da soluo tima
quando so efetuadas pequenas alteraes
em certos
parmetros do modelo. Para isto, preciso determinar quais
so os parmetros do modelo que mais influenciam a soluo
tima.
Concluda esta anlise, a equipe de PO est pronta para
avaliar vrias propostas de modelos e as respectivas solues
timas .

4 Passo: Avaliao
se a avaliao satisfatria:
Proceder tomada de deciso, que prepara as
condies para a implementao da soluo
obtida na situao real.
se a avaliao no satisfatria:
Proceder
reformulao, remodelao e
resoluo do novo modelo, a partir dos
resultados obtidos no processo de avaliao e
tambm na anlise de ps-optimizao.

15/08/2016

5 Passo: Tomada de deciso

Agora necessrio elaborar um relatrio bem
documentado que possibilite a
implementao da
situao obtida na situao real.

Este relatrio deve incluir:

o modelo escolhido;
uma metodologia bem detalhada com todos os
passos que sejam necessrios seguir
para a
implementao da soluo obtida.

6 Passo: Implementao
Neste processo preciso envolver ativamente a
administrao e todas as componentes da organizao
que atuam no sistema em estudo.
Como foi mencionado no 2. Passo, depois de se terem
implementado as solues, pode ser necessrio avanar
para uma etapa mais complexa do problema, incluindo
alguns elementos novos. Neste caso, inicia-se um novo
ciclo para a resoluo do problema em causa, s que
agora com um nvel superior de complexidade de
mesmo.