Pesquisa Operacional - Definição e Origem
-
Upload
adriano-maranhao -
Category
Education
-
view
3.574 -
download
0
Transcript of Pesquisa Operacional - Definição e Origem
![Page 1: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/1.jpg)
S
Pesquisa OperacionalProf. Adriano Maranhão
1
![Page 2: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/2.jpg)
Apresentação (Professor)
S Graduado em Ciências
da Computação –
UVA/2009
S Pós-graduado em
Engenharia de Software
– INTA/2010
S DTI/Sobral – UFC/2010
Site:
www.resenhadevalor.com.br
2
![Page 3: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/3.jpg)
Sumário
S Definição.
S Origem.
S Principais Técnicas de PO.
S Aplicação de PO.
S PO e a Tomada de Decisões.
S O Papel do Decisor.
S Sociedades Profissionais ligadas à PO.
3
![Page 4: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/4.jpg)
Definição
S O que é Pesquisa Operacional?
A Investigação Operacional (IO) ou Pesquisa operacional(PO), é um ramo interdisciplinar da matemática aplicadaque faz uso de modelos matemáticos, estatísticos e dealgoritmos na ajuda à tomada de decisões. É usadasobretudo para analisar sistemas complexos do mundoreal, tipicamente com o objetivo de melhorar ou otimizar aperformance.
Fonte: Wikipédia.
4
![Page 5: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/5.jpg)
Origem
S PO foi fortemente difundida na Inglaterra durante a II
Guerra mundial. Estudos relacionados com o
desenvolvimento e uso do radar, problema de alocação
eficiente de recursos escassos às várias operações
militares, problema da dieta e outros mais.
5
![Page 6: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/6.jpg)
Origem
S Segundo Lóss (1981), o início da PO no Brasil se deu
aproximadamente uma década após sua implantação -
1958 na Grã-Bretanha e nos Estados Unidos - 1947,
sendo que as aplicações à economia é que motivou os
trabalhos pioneiros da PO.
6
![Page 7: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/7.jpg)
Origem
S 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.
7
![Page 8: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/8.jpg)
Principais Técnicas de PO
S Programação Linear.
S Simulação.
S Programação Inteira.
S Teoria de Filas.
S Teoria de Estoques.
S Teoria de Jogos.
8
![Page 9: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/9.jpg)
Programação Linear
S A Programação Linear (PL) visa fundamentalmente
encontrar a melhor solução para problemas que tenham
seus modelos representados por expressões lineares. A
sua grande aplicabilidade e simplicidade devem-se a
linearidade do modelo. A tarefa da PL consiste na
maximização ou minimização de uma função linear,
denominada Função objetivo, respeitando-se um sistema
linear de igualdades ou desigualdades, que recebem o
nome de Restrições do Modelo.
9
![Page 10: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/10.jpg)
Simulação
S Pelo ângulo da simulação, em que não mais se usamfórmulas matemáticas, mas apenas tenta-se imitar ofuncionamento do sistema real. As linguagens desimulação apareceram na década de 60 e hoje, graçasaos microcomputadores, podem ser facilmente usadas.técnica de simulação visual, cujo uso se deu a partir dadécada de 80, por causa de sua maior capacidade decomunicação, teve uma aceitação surpreendente. Alémdisso, por apresentar um menor nível de complexidade,seu uso também cresceu enormemente.
10
![Page 11: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/11.jpg)
Teoria de Filas
S A abordagem matemática de filas se iniciou no princípio
deste século (1908) em Copenhague, Dinamarca,
através de A. Kendall Erlang, considerado o pai da Teoria
das Filas, quando trabalhava em uma companhia
telefônica estudando o problema de redimensionamento
de centrais telefônicas. Foi somente a partir da segunda
guerra mundial que a teoria foi aplicada a outra problema
de filas.
11
![Page 12: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/12.jpg)
Teoria de Jogos
S Teoria dos jogos é um ramo da matemática aplicada que
estuda situações estratégicas onde jogadores escolhem
diferentes ações na tentativa de melhorar seu retorno.
Inicialmente desenvolvida como ferramenta para
compreender comportamento econômico e depois usada
pela Corporação RAND para definir estratégias
nucleares, a teoria dos jogos é hoje usada em diversos
campos acadêmicos.
12
![Page 13: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/13.jpg)
Aplicação de PO
S PO pode ser aplicada a uma enorme variedade de
situações: problemas relacionados com espera,
problemas de misturas e formulações, problemas de
estoques, problemas de programação da produção,
problemas de arranjos físicos, problemas em redes de
transportes, problemas de abastecimento, problemas de
comunicação e transmissão de dados, entre outros.
13
![Page 14: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/14.jpg)
Aplicação de PO
S Em PO existem problemas que devido a complexidade
sua resolução está ligada a ultilização de
microcomputadores. Alguns sistemas como LINDO, MS
Excel e Business Intelligence (BI), popularizado por
Howard Dresner do Gartner Group, é utilizado para
definir sistemas orientados a tomada de decisões.
14
![Page 15: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/15.jpg)
PO e a Tomada de Decisão
S De fato, tomar decisões é uma tarefa básica da gestão,
nos seus vários níveis, estratégico, gerencial (tático) ou
operacional, devendo ser entendido que o ato de decidir
significa fazer uma opção entre alternativas de solução
que sejam viáveis de serem aplicadas à situação.
15
![Page 16: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/16.jpg)
O Papel do Decisor
S Identificar o problema.
S Formular objetivo.
S Analisar limitações.
S Avaliar alternativas.
S Abordagem Qualitativa.
S Abordagem Quantitativa.
16
![Page 17: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/17.jpg)
Identificar o problema
S A etapa mais difícil, pois, diferentemente dos livros, os
problemas na prática não estão, inicialmente, claros,
definidos e delimitados.
17
![Page 18: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/18.jpg)
Formular objetivo
S Devem ser identificados e formulados (muitas vezes
matematicamente) quais são os objetivos que deverão
ser atingidos quando da solução do problema.
18
![Page 19: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/19.jpg)
Analisar limitações
S Deve-se levantar quais são as restrições que limitarão as
soluções a serem propostas.
19
![Page 20: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/20.jpg)
Avaliar alternativas
S Muitas vezes a solução ótima pode não ter uma relação
custo-benefício que permita sua adoção pela empresa, e
uma outra solução que atende esses requisitos pode vir
a ser a escolhida. Nesse processo de avaliação de
alternativas, o decisor poderá utilizar uma abordagem
qualitativa ou quantitativa.
20
![Page 21: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/21.jpg)
Abordagem Qualitativa
S Aplicada em problemas simples, corriqueiros, repetitivos,
com pouco impacto financeiro ou social, onde é
fundamental a experiência do decisor (ou de sua equipe
de analistas) em situações anteriores semelhantes.
21
![Page 22: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/22.jpg)
Abordagem Quantitativa
S Recomendada quando os problemas são complexos,
novos, envolvem grande volume de recursos humanos,
materiais e financeiros, têm alto impacto no ambiente
onde se insere (empresa ou sociedade).
22
![Page 23: Pesquisa Operacional - Definição e Origem](https://reader034.fdocumentos.tips/reader034/viewer/2022050613/587d41f51a28ab7c638b5233/html5/thumbnails/23.jpg)
Sociedades Profissionais ligadas à PO
S INFORMS – The Institute for Operations Research and the
Management Sciences (1995)
S EURO - European Operational Research Society
S IFORS - International Federation of Operational Research
Societies
S SOBRAPO - Sociedade Brasileira de Pesquisa Operacional
(1968)
S ABEPRO – Associação Brasileira de Engenharia de Produção
23