EAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO

Transcrição

1 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

2 Agenda Quando surgiu a Pesquisa Operacional? Qual é o significado de Pesquisa Operacional? Exemplos de Aplicação Modelagem (etapas)

3 Histórico da Pesquisa Operacional

4 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?

5 Histórico da Pesquisa Operacional 2a Guerra Mundial ( ): 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.

6 Histórico da Pesquisa Operacional Em 1947, George B. Dantzig ( ) 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: may25/dantzigobit html

7 Exemplos de Aplicação Indústria de petróleo: extração, refinamento, mistura e distribuição. Fonte:

8 Exemplos de Aplicação Problema da mistura: indústria de alimentos: ração animal indústria siderúrgica: ligas metálicas Fonte: 52/DSC02569.jpg Fonte: 3pRXAfaGwl_TjaPxj_DCUdP5L

9 Exemplos de Aplicação Planejamento da produção: dimensionamento de lotes (o que, quando e quanto produzir?). Fonte: 7bGjXzkjFoei10tgCfu3OV66i_2s2RUk4QwQ

10 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: KltAGb5pLbt5K_9ZeBldkj0KKa2KWBd0xJPF9o VBu78Pw Fonte:

11 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

12 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

13 Competing On Analytics (Thomas Davenport, HBR, Jan 2006)

14

15 Big Data...

16 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...

17 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

18 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

19 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

20 Associações SOBRAPO Sociedade Brasileira de Pesquisa Operacional APDIO Associação Portuguesa de Investigação Operacional IFORS International Federation of Operacional Research Societies. EURO The Association of European Operational Research Societes

21 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 Pesquisa Operacional e sua aplicação no Varejo (Roger R. Crane)