Pesquisa Operacional

Enzo Barberio Mariano

Introdução a engenharia de produção

 Pesquisa Operacional
• Aplicação de métodos analíticos e matemáticos
para auxílio na tomada de decisão;
– Uso de matemática em problemas sociais

• Trabalha-se com modelos;

– Simplificações da realidade;

• Chega-se a uma solução ideal,

– Deve ser ajustada na prática;

Introdução a engenharia de produção Enzo Barberio Mariano 2

 Origens e características da PO
• Criada durante a segunda guerra mundial;
– Foram formadas equipes multidisciplinares para
resolver problemas de;
• Rotas;
• Abastecimento;
• Estoque,
• Filas etc.

• Tem caráter multidisciplinar;

– Vai além da engenharia de produção
– Muitas disciplinas podem utilizar modelos de PO;
Introdução a engenharia de produção Enzo Barberio Mariano 3
 Construção de um modelo
• A realidade é complexa demais para ser
trabalhada analiticamente;
– Deve ser simplificada

• Modelo:
– Deve ser completo o suficiente para ser útil;
– Deve ser simples o suficiente para poder ser
resolvido;
Introdução a engenharia de produção Enzo Barberio Mariano 4
 Tipos de modelos
• Concreto:
– Protótipo de um avião;

• Abstrato:
– Conjunto de equações

• Determinísticos:
– Quando se tem certeza sobre as informações do modelo;
– Modelos de otimização

• Estocásticos:
– Quando se envolve incerteza;
– Uso de estatística;
Introdução a engenharia de produção Enzo Barberio Mariano 5
 Modelo

Introdução a engenharia de produção Enzo Barberio Mariano 6

Etapas da solução de um problema de PO
1. Definição do problema;
– O problema a ser resolvido deve ser corretamente
detalhado;

2. Construção do modelo;
– Definição das principais variáveis, funções e equações;

3. Solução do modelo:
– Deve-se utilizar algum método de solução matemático;
Introdução a engenharia de produção Enzo Barberio Mariano 7
Etapas da solução de um problema de PO
4. Validação do modelo
– Deve-se verificar se o modelo está
representando adequadamente a realidade;
– A qualidade de uma solução depende do quanto
o modelo é capaz de representar a realidade;

5. Implementação da solução
– Implantação na prática

Introdução a engenharia de produção Enzo Barberio Mariano 8

 Métodos de resolução
• Programação matemática:
– Uma função (maximizar ou minimizar)
– Um conjunto de restrições;
– Programação linear, inteira, fracionária mista etc.

• Programação estocástica:
– Envolve uso de estatística e probabilidades
– Árvore de decisão e Modelo hierárquico (AHP)

• Análise multicritério:
– Ajuda a escolher entre um conjunto de alternativas

Introdução a engenharia de produção Enzo Barberio Mariano 9

 Métodos de resolução
• Heurísticas:
– Geralmente são fórmulas ou algoritmos (passo a passo)
– Chegam-se a boas solução, mas não se garante a
melhor;

• Simulação:
– Uso de computador para emular um sistema real;
– Envolve uma enorme quantidade contas;

Introdução a engenharia de produção Enzo Barberio Mariano 10

 Problemas de otimização
1. Mix de produção
– Uma empresa produz dois produtos: A e B
– Os recursos são limitados (matéria-prima, maquinas, pessoas etc)
– Qual a combinação de A e B que garante máximo lucro para empresa;

2. Problema de mistura:
– Uma empresa produz ração a partir da mistura de 3 componentes;
– Cada componente tem um preço e garante uma quantidade de nutrientes;
– Qual a combinação mais barata que garante a quantidade mínima de
nutrientes?

3. Problema de seleção de projetos:

– Um investidor tem uma quantidade “x” para investir em projetos;
– Cada projeto tem um exige um investimento e garante um retorno;
– Qual são os melhores projeto para um investidor aplicar;
Introdução a engenharia de produção Enzo Barberio Mariano 11
 Problema de transporte
• Deve-se encontrar o quanto cada planta deve
produzir para atender cada cidade

Cada rota tem um

custo a ela associado

Introdução a engenharia de produção Enzo Barberio Mariano 12

 Teoria das filas
• Quantos postos de atendimento eu devo ter para
ter um fila máxima de duas pessoas?

• Modelo estocástico;
– Não se sabe quando uma pessoa vai chegar;
– Não se sabe quanto tempo dura um atendimento

Introdução a engenharia de produção Enzo Barberio Mariano 13

 No curso de vocês:
• Estatística e probabilidade (2º semestre)

• Estatística Aplicada à Produção (5º semestre)

• Pesquisa Operacional I (6º semestre)

• Pesquisa operacional II (7º semestre)

Introdução a engenharia de produção Enzo Barberio Mariano 14