Pesquisa Operacional

PESQUISA OPERACIONAL PARA
ENGENHARIA DE PRODUÇÃO I
**Introdução**

Profa. Vitória Pureza
2º Semestre

Roteiro
•
•
•
•
•
•
•
•
•
•

O que é Pesquisa Operacional
Porque aprender Pesquisa Operacional?
A Metodologia da Pesquisa Operacional
Algumas Aplicações bem Sucedidas
Tipos de Modelos de Programação Matemática
Objetivos da Disciplina
Avaliação
Bibliografia
Atendimento
Próxima aula

O que é Pesquisa Operacional?

2

3
4
1
Qual a rota que minimiza a distância percorrida pelo técnico? Considere que ele deve partir do ponto 1, visitar os demais pontos exatamente uma vez e retornar ao ponto inicial.

PROBLEMA DO CAIXEIRO VIAJANTE

• Entretanto, em fins da década de 90...

Rota mais curta que visita as 13.509 cidades americanas com mais de 500 habitantes

PROBLEMA DE ROTEAMENTO DE VEÍCULOS

PROBLEMAS DE CORTE E EMPACOTAMENTO

• Em uma fábrica, quanto, quando e como fabricar cada produto de forma a maximizar o lucro total ?
PROBLEMA DE PLANEJAMENTO DA PRODUÇÃO



Em um supermercado, quantos caixas devem estar em operação simultaneamente para garantir que 95% dos clientes fiquem na fila no máximo 10 minutos ?

PROBLEMA DE FILAS

CRU1

CRU2

CRU3

$45 oct=12 enx=0,5

$70 octmin =10
GAS1
enxmax =1

$35 oct=6 enx=2

$60 octmin =8 enxmax =2

$25 oct=8 enx=3

GAS2

GAS3

$50 octmin =6 enxmax =1

PROBLEMA DA MISTURA

• Em um fundo financeiro, quais investimentos e valores de aplicação devem ser selecionados de forma a maximizar o retorno esperado sujeito a um perfil de risco médio ?
PROBLEMA DE PORTFOLIO DE INVESTIMENTOS

• Em uma universidade, como alocar salas e horários para professores e alunos de forma a minimizar o tempo médio de deslocamento sujeito a restrições de capacidade e recursos das salas?
PROBLEMA DE TIMETABLING

Pesquisa Operacional
• Ferramenta utilizada na resolução de problemas de diferentes áreas do conhecimento
• Abordagem