AULA 1
Conceituao de Pesquisa Operacional
Professor: Reinaldo C. Garcia
email: rcgarcia@unb.br
Engenharia de Produo
Faculdade de Tecnologia - Universidade de Braslia
Primal e Dual.
OR em Engenharia 1: Aula 1.
Apresentao OR.
Definio: O termo Pesquisa Operacional (PO) uma traduo
direta (brasileira) do ingls Operational (Operations) Research.
Em Portugal Investigao Operacional e na Espanha Investigacin
Operativa.
OR em Engenharia 1: Aula 1.
OR Websites.
Seleo de Websites relacionados a OR:
OR em Engenharia 1: Aula 1.
Origens de OR.
Origens de OR: dcadas atrs, atravs de tentativas iniciais ao
implementar abordagens cientficas na gesto de organizaes.
Origens de OR.
Ao fim da guerra, o sucesso de OR na rea blica despertou
interesse do meio civil.
Origens de OR.
George Dantzig
(1914-2005)
Danzig showed up late to class one day. Professor Jerzy Neyman had
written two examples of famously unsolved statistics problems on the
blackboard. When Dantzig arrived, he assumed that the two
problems were a homework assignment and wrote them down.
According to Dantzig, the problems "seemed to be a little harder than
usual", but a few days later he handed in completed solutions for
both, still believing that they were an assignment that was overdue.
Six weeks later, Dantzig received a visit from an excited professor
Neyman, who had prepared one of Dantzig's solutions for publication
in a mathematical journal!
para uma das aulas do Professor Jerzy Neyman, e viu dois problemas no quadro. Ele
assumiu que os dois problemas eram tarefas de casa, mas na verdade eram
problemas que o Prof. Jerzy Neyman tinha mencionado no incio da aula como, at o
momento, sem soluo. De acordo com Dantzig, os problemas pareciam mais difceis
do que as tarefas anteriores, mas ele os resolveu e entregou a soluo para o
Professor. Seis semanas mais tarde, Dantzig recebeu a visita de um feliz Professor
Jerzy, que havia preparado as solues apresentadas por Dantzig para serem
publicadas num Journal.
OR en Engenharia 1: Aula 1.
Examples de OR Problems.
Tcnicas de OR podem ser aplicadas para uma grande variedade de
problemas e independente do tipo de organizao.
etc.
OR em Engenharia 1: Aula 1.
Metodologia de OR Problems.
OR aplica uma metodologia pesquisa cientfica (scientific research
methodology):
1. Definir o problema e obteno de dados.
2. Modelo matemtico para o problema.
3. Procedimento computacional para obter solues do modelo.
4. Teste do modelo.
5. Modelo deve ser aplicado continuamente.
6. Implementao do modelo.
OR em Engenharia 1: Aula 1.
Metodologia de OR Problems.
Definio do Problema:
Grupos de OR trabalham com a capacidade de aconselhar.
Determina objetivos especficos com a gerncia.
Preocupa-se com toda a organizao (empresa).
Obteno de dados.
OR em Engenharia 1: Aula 1.
10
Metodologia de OR Problems.
Modelo matemtico para o problema.:
Identificao das variveis de deciso
Qtas unidades comprar/vender.
Qto tempo dispender em cada tarefa.
11
Metodologia de OR Problems.
Procedimento computacional para obter solues do modelo:
Representaes matemticas: aproximaes do mundo real.
Tipo de modelo => tipo de algoritmo para obter a soluo.
Modelos podem ser:
Linear/Inteiro/No linear.
Determinstico/Estocstico.
Teste do modelo:
Debugue o modelo com um programa computacional.
Processe o teste/melhoria do modelo: validao do modelo.
OR em Engenharia 1: Aula 1.
12
Metodologia de OR Problems.
Modelo deve ser aplicado continuamente:
Instale um sistema p/ aplicar o modelo (sries temporais: Eviews,
SAS, SPSS, Splus; simulao: C++, Matlab, Java,).
Sistemas computacionais com dados atualizados.
Implementao do modelo:
O Grupo OR explica o sistema (modelo, programa) Gerncia.
Desenvolvimento de requerimentos para operao do sistema
(segurana, accesso aos dados,).
Treinamento de pessoal.
OR em Engenharia 1: Aula 1.
13
Concluso.
Metodologia de OR Problems:
Entenda o problema => Modele o problema => Teste o modelo =>
Implemente para toda a organizao.
Tenha metas e .:
Exemplo de modo de pensar de Dantizg e Von Neuman (minimizar
custos/ maximizao de lucros).
OR em Engenharia 1: Aula 1.
14
OR en Engenharia 1: Aula 1.
15
OR en Engenharia 1: Aula 1.
16