Professional Documents
Culture Documents
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 !!!
formular
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 ?
Modelo Matemtico
O que um modelo matemtico?
Um exemplo da Fsica: F = m a
15/08/2016
Modelo Matemtico de
Problema de Otimizao
um
variveis de deciso,
modelo.
15/08/2016
2 Passo: Construo
Modelo Matemtico
do
que
reflete
essncia
do
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
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.