EAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP
Agenda Quando surgiu a Pesquisa Operacional? Qual é o significado de Pesquisa Operacional? Exemplos de Aplicação Modelagem (etapas)
Histórico da Pesquisa Operacional https://image.slidesharecdn.com/mapofwwi-141115132806-conversion-gate01/95/mapa-segundaguerra-mundial-2-638.jpg?cb=1416058179
Histórico da Pesquisa Operacional Problema: Qual deveria ser o tamanho de um comboio? Vários comboios pequenos seriam mais rápidos; pouco comboios grandes seriam mais protegidos Estudar o problema de estratégia e tática de guerras empregadas no campo de batalha 1936: British military applications: utilizado o termo operational research ; Problema: Como aumentar a eficiência da informação fornecida por radares? Como usar radares?
Histórico da Pesquisa Operacional 2a Guerra Mundial (1939-1945): utilização de uma abordagem científica para tratamento de problemas de gerenciamento de recursos escasso, tais como tropas, munição, remédios, radares, etc. de forma eficaz pelas gerências militares britânica e americana 1947: Com o fim da guerra, início do interesse das indústrias na utilização das técnicas desenvolvidas na área militar, para auxiliar no planejamento e controle da produção.
Histórico da Pesquisa Operacional Em 1947, George B. Dantzig (1914-2005) concebeu o método simplex, uma importante ferramenta para resolver problemas de programação linear em diversas aplicações, como alocação de recursos, programação de produção e trabalhadores, planejamento de carteiras de investimentos e formulação de estratégias de marketing e militares. Trabalhava como Consultor em Matemática no controle da força aérea americana. Fonte: http://news.stanford.edu/news/2005/ may25/dantzigobit-052505.html
Exemplos de Aplicação Indústria de petróleo: extração, refinamento, mistura e distribuição. Fonte: http://elseviernoticias.com.br/wp-content/uploads/2016/03/powerplant-916225_1920-e1459191959568.jpg
Exemplos de Aplicação Problema da mistura: indústria de alimentos: ração animal indústria siderúrgica: ligas metálicas Fonte: http://photos1.blogger.com/x/blogger/6773/4249/1600/8789 52/DSC02569.jpg Fonte: https://encrypted-tbn1.gstatic.com/images?q=tbn:and9gctlddvoa3mci9vcoybkbjrium- 3pRXAfaGwl_TjaPxj_DCUdP5L
Exemplos de Aplicação Planejamento da produção: dimensionamento de lotes (o que, quando e quanto produzir?). Fonte: https://encryptedtbn2.gstatic.com/images?q=tbn:and9gcrg6uc08hbh6mcqff 7bGjXzkjFoei10tgCfu3OV66i_2s2RUk4QwQ
Exemplos de Aplicação Indústria de papel: otimização do processo de cortagem de bobinas; Indústrias de móveis: otimização do processo de cortagem de placas retangulares. Fonte: https://encryptedtbn1.gstatic.com/images?q=tbn:and9gctwxc4fl KltAGb5pLbt5K_9ZeBldkj0KKa2KWBd0xJPF9o VBu78Pw Fonte: http://www.madewahl.com.br/wpcontent/uploads/planodecortes.jpg
Exemplos de Aplicação O que é comum entre os exemplos apresentados? Outros exemplos: Em uma estrada, qual o melhor caminho a tomar? Na bolsa de valores, quais companhias investir? O que e em que ordem produzir em uma indústria? Que pessoas alocar a que tarefas em um trabalho de grupo? Problemas de Tomada de Decisão Necessidade de modelagem
Modelagem Quantitativa em Administração Na administração, a matemática e a estatística contribuem para a criação de modelos para auxílio na tomada de decisão Na atualidade, com a evolução da capacidade de processamento e armazenamento de dados e da consequente disponibilidade de novos e mais sofisticados softwares e recursos acessíveis pela Web, as modelagens matemáticas e estatísticas têm se expandido a cada vez mais situações e problemas práticos Termos contemporâneos para a aplicação de modelos matemáticos e estatísticos baseados em software aos negócios são: Business Intelligence, Data Mining, Business Analytics e Big Data
Competing On Analytics (Thomas Davenport, HBR, Jan 2006)
Big Data...
Pesquisa Operacional (Operations Research ou Management Science) É o uso de métodos científicos para prover os departamentos executivos de elementos quantitativos que dêem subsídios à tomada de decisões a respeito de operações sob seu controle Exemplos de Aplicação Mix ideal de produtos Alocação de Recursos entre centros produtivos e Sequenciamento de produção Planejamento Agregado da Produção Sequenciamento de entregas (logística) Análise de Redes e Gestão de Projetos Mix ideal de investimentos de capital Entre outras...
Modelos em Administração Um modelo é uma representação simplificada da realidade, com a finalidade de estudá-la, melhor compreendê-la e auxiliar a tomada de decisão Princípio de Occam: um modelo deve ser o mais simples possível dentro de seus objetivos e parâmetros de aceitabilidade, mas, não mais simples do que isso Modelos Quantitativos relacionam os diversos componentes/elementos do modelo a variáveis e quantidades numéricas
Modelagem da Pesquisa Operacional Analisar solução dentro do problema real Problema Real Validação do Modelo Identificação das variáveis Verificar soluções encontradas Solução do Modelo Matemático Modelo Matemático Métodos de Solução
Etapas para Modelagem em Pesquisa Operacional Definição do Problema e Coleta de Dados Formulação de um Modelo Matemático Derivações de Soluções com Base no Modelo Teste do Modelo Preparação para aplicar o Modelo Implementação
Associações SOBRAPO Sociedade Brasileira de Pesquisa Operacional http://www.sobrapo.org.br/ APDIO Associação Portuguesa de Investigação Operacional http://apdio.pt/home IFORS International Federation of Operacional Research Societies. http://ifors.org/ EURO The Association of European Operational Research Societes https://www.euro-online.org/web/pages/1/home
Bibliografia Aula 1 Parte 1 Hillier e Lieberman, Introdução à Pesquisa Operacional 8ª. Ed, Bookman, 2013 Capítulo 1 Introdução Capítulo 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional Competing on Analytics https://hbr.org/2006/01/competing-on-analytics http://www.babsonknowledge.org/analytics.pdf Pesquisa Operacional e sua aplicação no Varejo (Roger R. Crane) http://www.scielo.br/pdf/rae/v2n6/v2n6a06.pdf