Pesquisa

 Operacional  

Introdução  
 Histórico  
•  “Durante   a   Segunda   Guerra   Mundial,   um  
grupo   de   cien?stas   foi   convocado   na  
Inglaterra   para   estudar   problemas   de  
estratégia   e   de   tá?ca   associados   com   a   defesa  
do   país.   O   obje?vo   era   decidir   sobre   a  
u?lização   mais   eficaz   de   recursos   militares  
limitados.  A  convocação  deste  grupo  marcou  a  
primeira   a?vidade   formal   de   pesquisa  
operacional.”  
 Histórico  
•  Segunda  Guerra  Mundial  
•  Inglaterra  
•  Recursos  militares  eram  escassos  
•  Problemas  de  estratégia  e  tá?ca  
•  EUA  
•  George  B.  Dantzig  à  Simplex  
•  Fim  da  guerra  à  aplicação  em  outras  áreas  
•  Anos  50:  indústria  petrolífera  u?lizou  técnicas  de  PO  
para  determinar  melhor  composição  da  gasolina,  
buscando  minimizar  o  custo.  
•  Problemas  díspares  
 
 
 Caracterís?cas  
•  U?liza  modelos  à  permite  avaliar  antes  de  
implementar  à  Economia  
•  Mul?diciplinar:  matemá?ca,  administração,  
computação,  entre  outros.  
•  Fornece  instrumentos  para  tomada  de  
decisões  
•  Procura  o?mizar  a  u?lização  dos  recursos  
disponíveis  
 Caracterís?cas  
•  En?dades  ligadas  a  PO  
–  SOBRAPO  (Sociedade  Brasileira  de  Pesquisa  
Operacional)    
•  Anualmente  organiza  SBPO  (Simpósio  Brasileiro  de  
Pesquisa  Operacional)  
•  Grupo  de  O?mização  e  Inteligência  Ar?ficial:  
OIA  
–  Roteamento  de  Veículos  
–  Engenharia  Floresta  
 Teoria  das  Decisões  
•  Pesquisa  Operacional  à  auxilia  a  gerência  na  
preparação  e  na  tomada  de  decisões.  
•  “Uma  decisão  é  um  curso  de  ação  escolhido  
pela  pessoa,  como  o  meio  mais  efe?vo  à  sua  
disposição,  para  alcançar  os  obje?vos  
pretendidos,  ou  seja,  para  resolver  o  
problema  que  o  incomada”.  
 Tomada  de  Decisão  
•  Iden?ficação  do  problema  e  selecionar  uma  
solução  entre  as  várias  disponíveis.  
•  Problema:  estado  atual  !=  estado  desejado  
•  Problema  à  impossibilidade  de  alcançar  um  
determinado  obje?vo.  
•  Geralmente  aplicada  quando  se  trata  de  recursos  
escassos  e  caros  (dinheiro,  matéria-­‐prima,  tempo,  
pessoas,  máquinas)  
•  Leva  em  conta  a  maximização  do  beneccio  à  
minimização  do  custo  
 Tomada  de  Decisão  

Processo  de  
Sintoma  
Iden?ficação   Tomada  de  
do  Problema   Decisão  
 Áreas  
•  Como  iden?ficar  um  problema?  
(Administração)  
•  Como  modelar  o  problema  iden?ficado?  
(Matemá?ca)  
•  Que  algoritmo  u?lizar  para  implementar  o  
modelo?  (Computação)  
 PO  e  o  Curso  de  SI  
•  Melhores  oportunidades  à  tomada  de  decisões  
•  Tecnologia,  globalização,  compe??vidade  à  
problemas  cada  vez  mais  complexos  com  
inúmeras  variáveis.  
•  Como  tornar  ágil  a  tomada  de  decisão?  
•  Transformar  grandes  problemas  em  problemas  
menores,  mais  simples  para  manipulação  
•  P.O.  tem  os  componentes  para  o  desenvolvimento  
de  Sistemas  de  Informação  para  tomadas  de  
decisão.    
 Exemplo  
•  Submarino,  Magazine  Luiza,  Ricardo  Eletro,  Ponto  Frio,  
etc.  
1.  Onde  criar  os  centros  de  distribuição?  
2.  O  que  manter  no  estoque  dos  centros?  
3.  Como  estocar  os  ítens  para  reduzir  o  volume  do  
estoque?  
4.  Quais  veículos  serão  u?lizados  e  qual  a  rota  dos  
mesmos  dados  os  pedidos  dos  clientes?  
5.  Como  armazenar  os  itens  nos  veículos  para  que  eles  
possam  atender  o  maior  número  de  clientes  possível?  
 
 Exercício  
•  Descreva  outros  exemplos  em  outras  áreas  
para  aplicação  de  PO