Disciplina: Pesquisa Operacional em Engenharia 1.

AULA 1
Conceituação de Pesquisa Operacional
Professor: Reinaldo C. Garcia
email: rcgarcia@unb.br
Engenharia de Produção
Faculdade de Tecnologia - Universidade de Brasília

Pesquisa Operacional em Engenharia 1: Aula 1. • Apresentação: OR (Operations Research. OR em Engenharia 1: Aula 1. i. • Exemplos de Problemas de OR. • Metodologia de Problemas de OR. 2 . • Websites OR. • Primal e Dual. Pesquisa Operacional).e. • Origens de OR.

• Definição: O termo “Pesquisa Operacional “(PO) é uma tradução direta (brasileira) do inglês Operational (Operations) Research. OR em Engenharia 1: Aula 1. 3 . decisions and management”. • Algumas Definições de OR (o que significa): “The use of mathematical models. statistics and algorithms to aid in decisionmaking with the goal of improving or optimizing performance”. – Em Portugal “Investigação Operacional” e na Espanha “Investigación Operativa”. *** “The application of scientific methods to improve the effectiveness of operations.Apresentação OR. *** “Research designed to determine the most efficient way to do something”.

informs.org/ ORMS Website: www.br/ Associación Latino-Iberoamericana de Investigación Operativa: http://www-2.abepro.org.org.OR Websites. 4 . • Seleção de Websites relacionados a OR:       Associação Brasileira de Engenharia de Produção) http://www.br/ Institute for Operations Research and Management Sciences: http://www.ar/alio/ The Association of European Operational Research Societies: http://www.dc.com/ORMS.uba.shtml Sociedade Brasileira de Pesquisa Operacional: http://www.lionhrtpub.euro-online.sobrapo.org/ OR em Engenharia 1: Aula 1.

 Essas equipes de cientistas foram as primeiras de PO: ao aplicar métodos eficientes.  Necessidade de alocar os escassos recursos para as diversas operações militares e atividades internas de cada operação. foram instrumentos na vitória da batalha aérea em céus da Grã-Bretanha. • Início da atividade denominada Operations Research (OR) ou Pesquisa Operacional (PO) => atividades militares na 2a. OR em Engenharia 1: Aula 1. 5 . • Origens de OR: décadas atrás. Guerra mundial. através de tentativas iniciais ao implementar abordagens científicas na gestão de organizações.  Comandos militares britânico e americano convocam cientistas p/ aplicar uma abordagem científica aos problemas táticos e estratégicos  Realizar pesquisas sobre operações (militares). na vitória da batalha do Atlântico Norte e da campanha Britânica do Pacífico.Origens de OR.

• Ao fim da guerra. OR em Engenharia 1: Aula 1. • Cientistas que haviam participado das equipes de OR na guerra e. o sucesso de OR na área bélica despertou interesse do meio civil. desenvolvido por George Dantzig em 1947.  OR introduzida na indústria.  Revolução computacional. 6 . outros que ouviram falar de OR. desenvolveram pesquisas relevantes nesse campo resultando em avanços importantes no estado da arte.Origens de OR. • Com o boom industrial do pós-guerra.  Exemplo essencial: Método Simplex. os problemas da crescente complexidade e especialização das organizações foram ganhando o primeiro plano.

who had prepared one of Dantzig's solutions for publication in a mathematical journal! “Quando estudante de Pós-Graduação na UC at Berkeley. 7 . Dantzig recebeu a visita de um feliz Professor Jerzy. George Dantzig (1914-2005) Danzig showed up late to class one day. mas na verdade eram problemas que o Prof. que havia preparado as soluções apresentadas por Dantzig para serem publicadas num Journal. Six weeks later. Dantzig chegou atrasado para uma das aulas do Professor Jerzy Neyman. still believing that they were an assignment that was overdue. Seis semanas mais tarde. Jerzy Neyman tinha mencionado no início da aula como. sem solução. até o momento. the problems "seemed to be a little harder than usual". he assumed that the two problems were a homework assignment and wrote them down. Professor Jerzy Neyman had written two examples of famously unsolved statistics problems on the blackboard. mas ele os resolveu e entregou a solução para o Professor. De acordo com Dantzig. but a few days later he handed in completed solutions for both.” OR en Engenharia 1: Aula 1. e viu dois problemas no quadro. According to Dantzig. Ele assumiu que os dois problemas eram tarefas de casa.Origens de OR. Dantzig received a visit from an excited professor Neyman. When Dantzig arrived. os problemas pareciam mais difíceis do que as tarefas anteriores.

 etc.. “bundling”). Construção (eficiência do uso de material e homens-hora).. risco). radares. Transportes (logística).     (Problemas do dia a dia: o que comprar num supermercado.. 8 .) OR em Engenharia 1: Aula 1. que emprego escolher. Saúde (dengue e outras doenças infecciosas). quais classes escolher. • Técnicas de OR podem ser aplicadas para uma grande variedade de problemas e é independente do tipo de organização.Examples de OR Problems. Telecomunicações (redes. • Tipos de indústrias em que as técnicas de OR podem ser aplicadas:   Manufatura (mecânica em geral). Finanças (retorno financeiro.

Metodologia de OR Problems. Teste do modelo. Modelo matemático para o problema. Procedimento computacional para obter soluções do modelo. 6. • OR aplica uma metodologia pesquisa científica (scientific research methodology): 1. 3. Implementação do modelo. Modelo deve ser aplicado continuamente. 4. 5. 2. OR em Engenharia 1: Aula 1. Definir o problema e obtenção de dados. 9 .

 Determina objetivos específicos com a gerência.  Obtenção de dados.Metodologia de OR Problems. 10 . OR em Engenharia 1: Aula 1.  Preocupa-se com toda a organização (empresa). • Definição do Problema:  Grupos de OR trabalham com a capacidade de aconselhar.

• Qual é o Objetivo: maximizar/minimizar (lucro/custos/tempo/unidades). • Que variáveis de decisão devem ser incluídas na função Objetivo. • Qtas unidades comprar/vender (quais varáveis estarão na fç.). – Variáveis de decisão e função Objetivo. • Mínimo lucro aceitável • Máxima disponibilidade de recursos. Obj. 11 . • Qto tempo dispender em cada tarefa.).: – Identificação das variáveis de decisão • Qtas unidades comprar/vender. – Identificação da função Objetivo. – Restrições das variáveis de decisão. – Parâmetros são constantes da Função Objetivo e das restrições (diferença com variáveis de Decisão) OR em Engenharia 1: Aula 1.Metodologia de OR Problems. Obj. • Modelo matemático para o problema. • Qto tempo dispender em cada tarefa (quais varáveis estão na fç.

OR em Engenharia 1: Aula 1. • Teste do modelo:  Debugue o modelo com um programa computacional.  Determinístico/Estocástico.  Processe o teste/melhoria do modelo: validação do modelo.  Modelos podem ser:  Linear/Inteiro/Não linear.Metodologia de OR Problems. • Procedimento computacional para obter soluções do modelo:  Representações matemáticas: aproximações do mundo real.  Tipo de modelo => tipo de algoritmo para obter a solução. 12 .

Splus…. programa…) à Gerência.  Treinamento de pessoal.…). • Implementação do modelo:  O Grupo OR explica o sistema (modelo.…). • Modelo deve ser aplicado continuamente:  Instale um sistema p/ aplicar o modelo (séries temporais: Eviews. SPSS. simulação: C++.  Sistemas computacionais com dados atualizados. OR em Engenharia 1: Aula 1.  Desenvolvimento de requerimentos para operação do sistema (segurança. accesso aos dados.Metodologia de OR Problems. Matlab. SAS. 13 . Java.

OR em Engenharia 1: Aula 1. • Metodologia de OR Problems:  Entenda o problema => Modele o problema => Teste o modelo => Implemente para toda a organização.:  Exemplo de modo de pensar de Dantizg e Von Neuman (minimizar custos/ maximização de lucros). • Tenha metas e ….Conclusão. 14 .

15 .Livro Texto base: Introduction to Operations Research with Access Card for Premium Content 10th Edition.by Frederick Hillier (Author) OR en Engenharia 1: Aula 1.

BRADLEY. New Jersey. USA. Pesquisa Operacional 8ª Edição .Hamdy A..OUTROS LIVROS – AUXILIAM MUITO NO APRENDIZADO (NÃO SE ESQUEÇAM DO WAGNER. A. W. Operations Research – Applications and Algorithms. 2004. L.. USA. Brooks/Cole. OR en Engenharia 1: Aula 1. Hamdy. Cengage Learning. Edition. 4th. Upper Saddle River. Operations Research: an Introduction. H. WOLFF. 9ed. Taha (2008) Taha. Pearson Prentice-Hall. 16 .TODOS MENCIONADOS NA EMENTA) Taha. ROSS. 2010 Winston.