PESQUISA OPERACIONAL

PROFESSOR ROMILDO ESCARPINI FILHO

AULA 01
SUMÁRIO

 Referências
 Origens
A natureza
O impacto
 Principais Sociedades
REFERÊNCIAS
REVISÃO CÁLCULO NUMÉRICO
Estudar Solução de Sistemas de Equações Lineares
 Eliminação Gaussiana
INTRODUÇÃO
A PO é uma modelagem e tomada de decisão em sistemas reais,
determinísticos ou probabilísticos, relativos à necessidade de
alocação de recursos escassos.

O processo de decisão pode ser dividido em duas abordagens:

 Qualitativa: Não se faz o uso de Pesquisa operacional
 Problemas simples
 Baseado na experiência do decisor
 Quantitativa: Quando se usa pesquisa operacional, se está em uma
abordagem Quantitativa
 Problemas complexos (são complexos suficientes para que nenhum tomador
de decisão consiga ter certeza sobre a decisão que ele está tomando)
 Ótica científica
Origens
Origens
 Surgiu durante a 2ª Guerra Mundial (1939 – 1945) (fortemente difundida na
Inglaterra ) com o objetivo de resolver problemas:
 De natureza logística;
 De natureza tática;
 De estratégia militar.

 Com estudos relacionados com o:

 Desenvolvimento e uso de radar;
 Problema de alocação eficiente de recursos
escassos às várias operações militares;
 Problema de dieta;
Origens

Os problemas eram complexos, com

necessidade de envolvimento de técnicas
matemáticas complexas.

 Objetivo: Designar o estudo sistemático de problemas estratégicos e táticos

decorrentes de operações militares

 Surgiu da necessidade de se avaliar e reposicionar adequadamente os radares do

sistema de defesa aérea da Grã-Bretanha antes e durante a 2ª Guerra Mundial.
 Aplicações militares incluíram o planejamento de operações de comboios,
bombardeiros e de guerra anti-submarina.
 Origens
 Após a Segunda Guerra Mundial, muitos dos especialistas que estiveram
envolvidos no planejamento de operações militares deram continuidade a
suas pesquisas, agora visando também operações não militares.

 Com o fim do conflito, houve a transferência do conhecimento

adquirido para a área civil
 Origens
Com o surgimento de computadores digitais na década de 1950 tornou possível
desenvolver e utilizar novas metodologias para resolver uma grande variedade
de problemas práticos.

À medida que a capacidade computacional disponível foi crescendo, tornou-

se possível resolver problemas cada vez mais complexos. Essa tendência se
verifica até os dias de hoje.
 Origens
A Pesquisa Operacional (PO) apareceu no Brasil ao final da década de 50 (1958)
do século passado, através de alguns trabalhos pioneiros de profissionais de
empresas e, principalmente, no meio acadêmico, Lóss [1981].

Em 1957 a Escola Politécnica da Universidade de São Paulo (EPUSP) criou o

primeiro Curso de Engenharia de Produção, em nível de graduação no Brasil
nos moldes de cursos de Engenharia Industrial dos Estados Unidos. Em 1958
teve início o Curso de Engenharia de Produção (em nível de graduação) do
Instituto Tecnológico de Aeronáutica (ITA). Foram criados os cursos de
Programação Linear, Teoria dos Jogos, Simulação, Teoria das Filas e
Estatística, oferecidos aos alunos de Engenharia de Produção da USP e do ITA

Exercício: Leitura de Artigo!

Lóss, Z.E. [1981] O desenvolvimento da Pesquisa Operacional no Brasil, PTS 10/81, COPPE/UFRJ.
 Origens
Readaptação do parque industrial
Após a 2ª Guerra, os matemáticos foram absorvidos pela indústria.
Desenvolvimento e aperfeiçoamento de técnicas de PO
Melhorias em hardwares e softwares operacional

A PO propõe uma abordagem científica, baseada na Observação,

Formulação do Problema, e Construção do modelo científico
(matemático ou de simulação)
A Natureza
 A Natureza
 É aplicada a problemas de condução e coordenação de operações ou
atividades na organização;
 Utilizada por Governos e suas agências, indústrias, e empresas comerciais e
de serviços.;
 Adota um enfoque sistêmico;
 Busca a solução “ótima”;
 Metodologia de trabalho em equipe:
 Engenharia, computação, economia, estatística, administração, matemática ...
A Natureza

Empresas buscam sempre maior retorno, podendo ser:

Qualidade Financeiro Visibilidade

Planejar as atividades de uma empresa produtora de bens e de

serviços significa determinar que decisões a empresa deve tomar,
eventualmente ao longo do tempo e sob condições de incerteza,
para maximizar o seu retorno.
 O Impacto
É crescente na administração das empresas, tendo aumentado o número e a
variedade de suas aplicações.

 Programação Linear: mix de produção, mistura de matérias-primas, modelos

de equilíbrio econômico, carteiras de investimentos, roteamento de veículos,
jogos entre empresas;
 Modelos em Redes: rotas econômicas de transporte, distribuição e transporte
de bens, alocação de pessoal, monitoramento de projetos.
 Teoria das Filas: congestionamento de tráfego, operações de hospitais,
dimensionamento de equipes de serviços;
 Outras técnicas de PO: programação dinâmica, simulação, programação
inteira, programação não-linear, teoria de estoques, programação por metas,
programação multi-objetivo.
O Impacto
Principais Sociedades

 INFORMS – The Institute for Operations Research and the Management Science
(1995) - https://www.informs.org/

 EURO – European Operational Research Society - https://www.euro-online.org/

 IFORS – International Federation of Operational Research Societies – ifors.org/

Principais Sociedades

 SOBRAPO – Sociedade Brasileira de Pesquisa Operacional (1968) -

www.sobrapo.org.br/

 ABEPRO – Associação Brasileira de Engenharia de Produção -

https://www.abepro.org.br/
Outros Links
Principais Sociedades
Revista/Periódicos

 http://www.podesenvolvimento.org.br
 Revista Produção
 Interfaces
 Management Science
 Operations Research
 Gestão da Produção
 Investigación Operativa (ALIO)
Eventos Nacionais

 Simpósio Brasileiro de Pesquisa Operacional (

http://www.din.uem.br/sbpo/sbpo2016/trabalhos-completos-gf.html)

 Simpósio de Pesquisa Operacional da Marinha (

https://www.marinha.mil.br/spolm/?q=node/8)