PESQUISA OPERACIONAL

Gabriel C. Soares
gabriel-cambraia@hotmail.com
A P R E S E N TAÇ ÃO D O S A LU N O S

NOME

INTERESSES NO CURSO

PERSPECTIVAS
A P R E S E N TAÇ ÃO D O P RO F E S S O R

GABRIEL CAMBRAIA EXPERIÊNCIA

SOARES Professor no CEFET-MG

(2017)

B.S. EM ENG. DE CONTROLE E Pesquisador na UFLA (2013)

AUTOMAÇÃO (2016) Algoritmos de Caminho
Mínimo para a Robótica
M.S. EM ENG. DE SISTEMAS E Móvel
AUTOMAÇÃO (2018)
ÁREAS DE INTERESSE
Pesquisa Operacional
Automação Industrial
Automação Residencial
Micro-controle (Arduino)
PESQUISA OPERACIONAL: INTRODUÇÃO

Uma empresa de rações para

animais está perdendo espaço
no mercado por conta de uma
concorrente que possui rações
similares com preço 15%
inferior.
Preciso de
um Eng. De
Produção!
PESQUISA OPERACIONAL: INTRODUÇÃO

“A pesquisa operacional consiste na utilização de

um método científico para a tomada de decisões.” –
BELFIORE, 2013

“A pesquisa operacional consiste na utilização de

métodos científicos e computacionais para se obter
soluções ótimas de processos de produção e
logística com objetivo de reduzir os custos ou
maximizar os lucros.” – SOARES, 2019
PESQUISA OPERACIONAL: INTRODUÇÃO

Engenheiro de Produção é contratado!

PESQUISA OPERACIONAL: INTRODUÇÃO

1 – Reduzir os Custos de Produção

Milho

Soja Trigo

Vitaminas
PESQUISA OPERACIONAL: INTRODUÇÃO

1 – Reduzir os Custos de Produção

DEVEM GARANTIR NÍVEIS ADEQUADOS DE:

Umidade
Proteína Bruta
Extrato Etéreo
Matéria Fibrosa
Matéria Mineral
Cálcio
Fósforo
Etc.
PESQUISA OPERACIONAL: INTRODUÇÃO

1 – Reduzir os Custos de Produção

Assim que a empresa de rações Milho Soja Trigo

começou suas operações, uma
fórmula padrão foi definida
segundo o preço dos insumos na
época.

Entretanto, após 10 anos em

operação, será que a fórmula 2009 2019
usada ainda é a ótima para os
preços atuais? O Engenheiro de
Produção foi buscar a resposta.
PESQUISA OPERACIONAL: INTRODUÇÃO

1 – Reduzir os Custos de Produção

Solução
Diminuir ao máximo o uso de milho e aumentar o uso de
soja e trigo. Qual deverá ser o valor da alteração?
Aprenderemos nas próximas aulas a modelar e resolver
esses problemas para encontrar os valores ótimos, ou seja,
a quantidade exata de cada ingrediente para gerar um custo
de produção mínimo.
PESQUISA OPERACIONAL: INTRODUÇÃO

1 – Reduzir os Custos de Produção

RESULTADO
Redução de 8% no custo de
produção
PESQUISA OPERACIONAL: INTRODUÇÃO

2– Reduzir os Custos de Transporte

Qual é o caminho ótimo para
que o custo de transporte seja
A empresa possui dois centros mínimo?
produtivos:
P1 – Campo Belo
P2 – São João Del Rey

Esses centros devem destinar as rações

para 3 cidades:
C1 – Oliveira
C2 – Carrancas
C3 – Caxambu
PESQUISA OPERACIONAL: INTRODUÇÃO

2– Reduzir os Custos de Transporte

A solução ótima apresentará a

quantidade exata de ração a ser
enviada de cada centro de produção
para cada centro de demanda!
PESQUISA OPERACIONAL: INTRODUÇÃO

2– Reduzir os Custos de Transporte

Tabela de transporte sem otimização

Oliveira Carrancas Caxambu
Campo Belo 40.000 40.000 40.000
São João Del Rey 40.000 30.000 50.000
CUSTO TOTAL: R$1.060.000

Tabela de transporte com otimização

Oliveira Carrancas Caxambu
Campo Belo 80.000 0 40.000
São João Del Rey 0 70.000 50.000
CUSTO TOTAL: R$940.000
PESQUISA OPERACIONAL: INTRODUÇÃO

2 – Reduzir os Custos de Transporte

RESULTADO
Redução de 11,32% no custo
de transporte!
PESQUISA OPERACIONAL: INTRODUÇÃO

AINDA SERÃO EXPLORADOS:

 Problemas de Designação;
 Problemas com Programação Binária e Inteira;
 Problemas de Transbordo.
PESQUISA OPERACIONAL: INTRODUÇÃO

MÉTODOS DE AVALIAÇÃO

AVALIAÇÃO P1 – 28/03 (20 Pontos)

Pesquisa Operacional: visão geral.
Programação Linear.
O processo de modelagem de sistemas reais.
Solução de Problemas por meio da solução gráfica.

AVALIAÇÃO P2 – 09/05 (20 Pontos)

Solução de Problemas por meio da solução analítica.
Solução de Problemas por meio do método Simplex.
Análise de Sensibilidade e Dualidade em Programação Linear.
PESQUISA OPERACIONAL: INTRODUÇÃO

MÉTODOS DE AVALIAÇÃO

AVALIAÇÃO P3 – 27/06 (40 Pontos)

Modelos e Aplicações em Redes: Problema de Transporte.
Modelos e Aplicações em Redes: Problema de Transbordo.
Modelos e Aplicações em Redes: Problema de Designação.
Programação Binária e Inteira.
APRESENTAÇÃO DE TRABALHO – 25/06 (10 Pontos)
Solução de Problemas por meio da solução analítica.
Solução de Problemas por meio do método Simplex.
Análise de Sensibilidade e Dualidade em Programação Linear.
LISTAS DE EXERCÍCIOS PARA A P1 E A P2 (5 Pontos Cada)
Lista 1 – Entregue antes de começar a P1 (28/03).
Lista 2 – Entregue antes de começar a P2 (09/05).
PESQUISA OPERACIONAL: INTRODUÇÃO

REFERÊNCIAS BIBLIOGRÁFICAS

BELFIORE, P., FÁVERO, L. P. – PESQUISA OPERACIONAL, Ed. Campos, Rio de

Janeiro – RJ, 2012.
COLIN, E. C. – PESQUISA OPERACIOANAL – 170 Aplicações em Estratégia,
Finanças, Logística, Produção, Marketing e Vendas, Ed. LTC, Rio de Janeiro – RJ,
2013.