Aula_01 (1)

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
Tópico 1 – Fundamentos em Pesquisa Operacional 
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
Conteúdo Programático desta aula
Principais características da Pesquisa Operacional ;
Fatores determinantes na para o uso da PO;
Aplicação dos conceitos da Pesquisa Operacional;
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
Fundamentos em Pesquisa Operacional
A Pesquisa Operacional (PO) consiste no estudo de métodos matemáticos, usualmente implementados por programas de computador, que podem ser utilizados para resolver problemas gerenciais relacionados à tomada de decisão e controle de sistemas.
É vista como uma metodologia para estruturar processos por meio de construção de modelos.
Coletânea de técnicas quantitativas de otimização.
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
O termo “Pesquisa”
O termo “pesquisa” significa que a PO faz uso de uma abordagem que lembra a forma de como as pesquisas são conduzidas em diversas áreas do conhecimento
Formulação do Problema,
Coleta de dados relevantes
Modelagem
Validação…etc.
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
A origem da Pesquisa Operacional
Atribuída ao serviço militar na 2a Guerra Mundial;
Serviço militar do Reino Unido e EUA recrutaram diversos cientistas p/ realizar pesquisas em operações (militares);
Durante este período, os cientistas começaram a estudar de forma sistemática e racional os processos envolvidos na realização de uma atividade produtiva.
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
A difusão da Pesquisa Operacional
“Boom” industrial;
Problemas causados pelo aumento da complexidade e especialização das organizações;
Problemas de natureza similar aos encontrados na 2a Guerra Mundial;
No começo dos anos 50, profissionais introduziram o uso da PO em uma variedade de organizações (indústrias, governo, etc.).
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
A difusão da Pesquisa Operacional
 Dois fatores foram responsáveis pelo rápido crescimento da PO:
Progresso substancial no desenvolvimento de técnicas, como:
Algoritmo Simplex (DANTZIG, 1947)
Programação Linear
Programação Dinâmica
Teoria das Filas, etc.
Revolução “computacional”
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
Aplicações da Pesquisa Operacional
 Manufatura 
Dimensionamento de lotes (Lot-Sizing Problem)
Otimização de layouts (Facility Layout Problem)
Formação de células de fabricação
Sistemas de Transporte e Distribuição
Roteamento de veículos (Vehicle Routing Problem)
Otimização de tabela de horários de ônibus urbano 
Programação de tripulações de ônibus urbano (Bus Crew Scheduling)
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
Instituições de ensino
Programação de Horários em Escolas (School Timetabling); Alocação de Salas de Aula (Classroom Assignment)
Hospitais
Programação de horários de enfermeiras (Nurse scheduling)
Construção
Otimização de estruturas metálicas 
APLICAÇÕES
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
Finanças 
Análise de risco
Agricultura
Planejamento da produção agrícola
Outros
Problema da Alocação de Jogos de competições esportivas
APLICAÇÕES
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
Modelo Matemático (MM)
 Usa notação simbólica e equações matemáticas para representar os sistemas;
A PO congrega diversas das mais consagradas técnicas de MM;
Os principais modelos de PO são denominados de Programação Matemática.
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
Etapas da Modelagem
Formulação do problema
Coleta de dados
Construção do modelo matemático
Desenvolvimento de estratégias para determinar soluções a partir do modelo proposto
Validação do modelo 
Implementação 
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
1 – Marque a opção que mostre porque a Pesquisa Operacional (PO) pode ser comparada com métodos de pesquisas de outras áreas.
 
Faz uso de uma abordagem como das outras áreas.
Faz uso de uma abordagem diferente das outras áreas.
Faz uso da modelagem como as outras áreas.
Faz uso da modelagem diferente das outras áreas.
Faz uso da modelagem somente da sua área.
Questão Proposta
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
1 – Marque a opção que mostre porque a Pesquisa Operacional (PO) pode ser comparada com métodos de pesquisas de outras áreas.
 
Faz uso de uma abordagem como das outras áreas.
Faz uso de uma abordagem diferente das outras áreas.
Faz uso da modelagem como as outras áreas.
Faz uso da modelagem diferente das outras áreas.
Faz uso da modelagem somente da sua área.
Gabarito Questão Proposta:
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
2 – É correto afirmar sobre a “origem” da Pesquisa Operacional (PO) que é:
 
Atribuída ao serviço militar na 1a Guerra Mundial
Atribuída ao serviço militar na 2a Guerra Mundial
Atribuída ao serviço comercial na 2a Guerra Mundial
Atribuída ao serviço comercial na 1a Guerra Mundial
Atribuída ao serviço comercial e militar na 2a Guerra Mundial
Questão Proposta:
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – AULA 1
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES
Gabarito Questão Proposta:
2 – É correto afirmar sobre a “origem” da Pesquisa Operacional (PO) que é:
 
Atribuída ao serviço militar na 1a Guerra Mundial
Atribuída ao serviço militar na 2a Guerra Mundial
Atribuída ao serviço comercial na 2a Guerra Mundial
Atribuída ao serviço comercial na 1a Guerra Mundial
Atribuída ao serviço comercial e militar na 2a Guerra Mundial