Disciplina: Pesquisa Operacional em Engenharia 1.

AULA 1
Conceituao de Pesquisa Operacional
Professor: Reinaldo C. Garcia
email: rcgarcia@unb.br
Engenharia de Produo
Faculdade de Tecnologia - Universidade de Braslia

Pesquisa Operacional em Engenharia 1: Aula 1.

Apresentao: OR (Operations Research, i.e. Pesquisa
Operacional).
Websites OR.
Origens de OR.
Exemplos de Problemas de OR.
Metodologia de Problemas de OR.

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.

Algumas Definies 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.
***
Research designed to determine the most efficient way to do something.
***
The application of scientific methods to improve the effectiveness of operations,
decisions and management.

OR em Engenharia 1: Aula 1.

OR Websites.
Seleo de Websites relacionados a OR:

Associao Brasileira de Engenharia de Produo)

http://www.abepro.org.br/
Institute for Operations Research and Management Sciences:
http://www.informs.org/
ORMS Website: www.lionhrtpub.com/ORMS.shtml
Sociedade Brasileira de Pesquisa Operacional:
http://www.sobrapo.org.br/
Associacin Latino-Iberoamericana de Investigacin Operativa:
http://www-2.dc.uba.ar/alio/
The Association of European Operational Research Societies:
http://www.euro-online.org/

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.

Incio da atividade denominada Operations Research (OR) ou

Pesquisa Operacional (PO) => atividades militares na 2a.
Guerra mundial.
Necessidade de alocar os escassos recursos para as diversas operaes
militares e atividades internas de cada operao.
Comandos militares britnico e americano convocam cientistas p/
aplicar uma abordagem cientfica aos problemas tticos e estratgicos
Realizar pesquisas sobre operaes (militares).
Essas equipes de cientistas foram as primeiras de PO: ao aplicar
mtodos eficientes, foram instrumentos na vitria da batalha area em
cus da Gr-Bretanha, na vitria da batalha do Atlntico Norte e da
campanha Britnica do Pacfico.
OR em Engenharia 1: Aula 1.

Origens de OR.
Ao fim da guerra, o sucesso de OR na rea blica despertou
interesse do meio civil.

Com o boom industrial do ps-guerra, os problemas da

crescente complexidade e especializao das organizaes foram
ganhando o primeiro plano.
OR introduzida na indstria.
Revoluo computacional.
Cientistas que haviam participado das equipes de OR na guerra
e, outros que ouviram falar de OR, desenvolveram pesquisas
relevantes nesse campo resultando em avanos importantes no
estado da arte.
Exemplo essencial: Mtodo Simplex, desenvolvido por
George Dantzig em 1947.
OR em Engenharia 1: Aula 1.

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!

Quando estudante de Ps-Graduao na UC at Berkeley, Dantzig chegou atrasado

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.

Tipos de indstrias em que as tcnicas de OR podem ser aplicadas:

Manufatura (mecnica em geral).

Transportes (logstica).
Construo (eficincia do uso de material e homens-hora).
Telecomunicaes (redes, radares, bundling).
Finanas (retorno financeiro, risco).
Sade (dengue e outras doenas infecciosas).

etc.

(Problemas do dia a dia: o que comprar num supermercado, quais

classes escolher, que emprego escolher....)

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.

Identificao da funo Objetivo.

Qtas unidades comprar/vender (quais varveis estaro na f. Obj.).
Qto tempo dispender em cada tarefa (quais varveis esto na f. Obj.).

Variveis de deciso e funo Objetivo.

Qual o Objetivo: maximizar/minimizar
(lucro/custos/tempo/unidades).
Que variveis de deciso devem ser includas na funo Objetivo.

Restries das variveis de deciso.

Mnimo lucro aceitvel
Mxima disponibilidade de recursos.

Parmetros so constantes da Funo Objetivo e das restries

(diferena com variveis de Deciso)
OR em Engenharia 1: Aula 1.

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

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.

15

OUTROS LIVROS AUXILIAM MUITO NO APRENDIZADO (NO SE ESQUEAM DO WAGNER,

ROSS, WOLFF, BRADLEY...TODOS MENCIONADOS NA EMENTA)
Taha, Hamdy, Pesquisa Operacional 8 Edio - Hamdy A. Taha (2008)
Taha, H. A. Operations Research: an Introduction, 9ed. Pearson Prentice-Hall,
Upper Saddle River, New Jersey, USA, 2010
Winston, W. L. Operations Research Applications and Algorithms, Brooks/Cole,
Cengage Learning, 4th. Edition, USA, 2004.

OR en Engenharia 1: Aula 1.

16