Introdução e Histórico da

Pesquisa Operacional
Disciplina: PRO706 - Pesquisa Operacional I
Prof: Lásara Rodrigues

Departamento de Engenharia de Produção, Administração e Economia

Escola de Minas
Universidade Federal de Ouro Preto

2010/1

1ª Parte

1
 Pesquisa Operacional
• Termo em Inglês  Operational Research

• Tradução brasileira  Pesquisa

Operacional

• Portugal  Investigação Operacional

2
 Origens da PO
• Revolução industrial
– Aumento da complexidade das organizações.

– Algoritmos de otimização de duvidosa

validade científica.

– Tentativa de usar uma abordagem científica

na gerência das organizações.

3
 Origens da PO
• 2ª Guerra Mundial – começo

– Necessidade de alocar recursos escassos.

– Equipes de cientistas ingleses e americanos.

4
 Origens da PO
• Problemas estudas durante a 2ª Guerra Mundial
– Onde localizar o radar para maximizar a área de
intersecção?
– Como coordenar as operações de radar, radio,
patrulhas aéreas de modo a identificar o inimigo?
– Como armazenar as munições?
– Como transportar as tropas?
– Como reduzir o custo das operações?
– Como sequenciar as operações de forma a
maximizar a utilização dos recursos?

5
 Origens da PO
• Pós 2ª Guerra

– Indústria passou a se interessar pela PO.

– Complexidade dos problemas (crescimento

pós-guerra).

6
 Origens da PO
• 1952 - Sociedade americana de PO
(ORSA – Operations Research Society of
America).
• 1953 - Sociedade inglesa de PO (ORS –
Operacional Research Society).
• 1953 – Sociedade americana de ciências
de administração (TIMS – The Institute of
Management Sciences)
7
 Origens da PO
• 1957 - 1ª Conferência internacional de PO em
Oxford (Inglaterra).
• Nessa conferência, pode-se perceber o foco
diferente de americanos e ingleses.
• Ingleses - estudos de casos ou problemas
específicos.
• Americanos - modelos e métodos matemáticos
em diferentes áreas (teoria de estoques, teoria
de filas, fluxo em rede, etc).

8
 Origens da PO
• PO na educação

– Disciplina de pós-graduação na década de

60.

– Disciplina de graduação na década de 70.

9
 Origens da PO
• 1980 - Surge o 1º software poderoso para
otimização e teoria da complexidade.

• Observa-se grande utilização da PO para

resoluções de problemas de elevada
complexibilidade.

10
 Origens da PO
• Atualmente, existem várias sociedades:
– ORS - Inglaterra.
– INFORMS - Estados Unidos.
• E Grupos regionais:
– EURO - Europa.
– ALIO - América Latina.
– IFORS - Federação Internacional das
Sociedades de PO.

11
 Origens da PO
• Brasil

– Iniciou-se na década de 60.

– 1º Simpósio no ITA em 1968.

– SOBRAPO (Sociedade Brasileira de PO)

fundada em 1969.

12
 Fatores que impulsionaram o
crescimento da PO no pós-guerra
• Rápido aperfeiçoamento de técnicas
disponíveis para a PO.
– Por exemplo, programação linear,
programação dinâmica, teoria das filas, teoria
de estoques estavam bem desenvolvidos até
o final dos anos 50.
– Dantzig - Algoritmo Simplex (1947)
• Revolução do computador – problemas
complexos para serem resolvidos “à mão”.
13
 Pesquisa Operacional
• Aplicada a problemas relativos a como
conduzir e coordenar as operações ou
atividades dentro de uma organização.

• Aplicações em diversas áreas: negócios,

indústria, forças armadas, governo, saúde,
etc.

14
 Pesquisa Operacional

“ Trata-se de uma ciência aplicada voltada

para a resolução de problemas, em que
se procura trazer para o campo da
tomada de decisão (sobre concepção,
planejamento ou operação de sistemas)
a atitude e métodos próprios de outras
áreas científicas.”

15
 Problema da dieta
Dieta
• Qual a quantidade a ser
Alimento 1  Quantidade
usada de cada alimento
Alimento 2  Quantidade
de forma a satisfazer uma
Alimento 3  Quantidade dieta pré-estabelecida ao
.
menor custo?
. • Cada alimento tem uma
. determinada composição
Alimento N  Quantidade
nutricional e um custo
associado.

16
 Problema de Caminho Mínimo

8
5 B D
4 3

A F
2
6 5
C E
4

• Qual o menor caminho entre A e F?

17
 Problemas de localização

• Onde localizar escolas e hospitais? 18

 Job Shop Scheduling

Job 1 M1 M2 M3

Job 2 M2 M1 M3

Job 3 M2 M1

• Executar todos os jobs minimizando a

ociosidade das máquinas.
19
 Problemas de roteamento

• Designar caminhões para “atender” um conjunto de

20
cidades, minimizando o comprimento total das rotas.
Problema da Mochila
• Quais “objetos” serão
selecionados para
serem incluídos em
uma mochila?
• A mochila possui uma
capacidade máxima
(b).
• Cada “objeto” possui
um “peso”.
21
 Teoria das Filas

• Dimensionar o número de equipes de

socorro em estradas.
22