Introdu O A Pesquisa Operacional

Prof. MSc. Carolina Corrêa de Carvalho

Introdução a Pesquisa Operacional

Motivação: Sistemas Complexos
 Distribuição de Carga...

Prof. Msc. Carolin Correa de Carvalho

Motivação: Sistemas Complexos
 Operações em Terminais...

Prof. Msc. Carolin Correa de Carvalho

Motivação: Sistemas Complexos
 Planejamento Produção...

Prof. Msc. Carolin Correa de Carvalho

Motivação: Sistemas Complexos
 Armazenagem e Estoque...

Prof. Msc. Carolin Correa de Carvalho

Como você toma a sua decisão????

Prof. Msc. Carolin Correa de Carvalho

Problemas Complexos:
 Problema do caixeiro viajante: definir a rota mais curta para visitar

um conjunto de cidades, voltando para a cidade de origem ao final.

 4 cidades:

ABCDA ABDCA ACBDA
ACDBA ADBCA ADCBA
 7 cidades

720 rotas (!)
 27 cidades

403.291.461.126.606.000.000.000.000 possibilidades!!! Para checar cada rota uma a uma, o computador mais rápido do mundo (546 Teraflops) precisaria rodar por 12 milhões de anos!
Prof. Msc. Carolin Correa de Carvalho

Roteiro de Entregas

 500 entregas
 25 veículos
 2h para concluir a programação!!!
 1,0439 x 1042 combinações (formas de agrupamento)

 1.043.900.000.000.000.000.000.000.000.000.000.000.000.000
 Sem considerar roteiros/sequências de entrega
Prof. Msc. Carolin Correa de Carvalho

O que é Pesquisa Operacional??
 Ciência que auxilia a tomada de

decisão utilizando modelos matemáticos “Eu a chamo de ciência da tomada de decisão. Isto é, todas as maneiras de abstrair um problema e colocá-lo em uma forma matemática. Isso engloba desde os matemáticos que estão tentando resolver esses problemas abstratos até as pessoas que têm um problema real e precisam dar uma resposta ao chefe. Pesquisa Operacional é tudo isso e, dependendo de com quem você conversa, você terá uma visão diferente do que é PO.”
George B. Dantzig, em entrevista que foi re-publicada, in memoriam, na edição de junho de 2005 da revista OR/MS Today

Prof. Msc. Carolin Correa de Carvalho

Operation