parte 1 - pesquisa operacional 1 - lásara rodrigues ufop
TRANSCRIPT
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
1/22
1
Introduo e Histrico daPesquisa Operacional
Disciplina: PRO706 - Pesquisa Operacional IProf: Lsara Rodrigues
Departamento de Engenharia de Produo, Administrao e Economia
Escola de Minas
Universidade Federal de Ouro Preto
2010/1
1 Parte
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
2/22
2
Pesquisa Operacional
Termo em Ingls Operational Research
Traduo brasileira Pesquisa
Operacional
Portugal Investigao Operacional
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
3/22
3
Origens da PO
Revoluo industrial
Aumento da complexidade das organizaes.
Algoritmos de otimizao de duvidosa
validade cientfica.
Tentativa de usar uma abordagem cientfica
na gerncia das organizaes.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
4/22
4
Origens da PO
2 Guerra Mundial comeo
Necessidade de alocar recursos escassos.
Equipes de cientistas ingleses e americanos.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
5/22
5
Origens da PO
Problemas estudas durante a 2 Guerra Mundial
Onde localizar o radar para maximizar a rea de
interseco?
Como coordenar as operaes de radar, radio,
patrulhas areas de modo a identificar o inimigo?
Como armazenar as munies?
Como transportar as tropas?
Como reduzir o custo das operaes?
Como sequenciar as operaes de forma amaximizar a utilizao dos recursos?
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
6/22
6
Origens da PO
Ps 2 Guerra
Indstria passou a se interessar pela PO.
Complexidade dos problemas (crescimentops-guerra).
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
7/22
7
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 cincias
de administrao (TIMS The Institute of
Management Sciences)
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
8/22
8
Origens da PO
1957 - 1 Conferncia internacional de PO em
Oxford (Inglaterra).
Nessa conferncia, pode-se perceber o foco
diferente de americanos e ingleses. Ingleses - estudos de casos ou problemas
especficos.
Americanos - modelos e mtodos matemticos
em diferentes reas (teoria de estoques, teoriade filas, fluxo em rede, etc).
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
9/22
9
Origens da PO
PO na educao
Disciplina de ps-graduao na dcada de
60.
Disciplina de graduao na dcada de 70.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
10/22
10
Origens da PO
1980 - Surge o 1 software poderoso para
otimizao e teoria da complexidade.
Observa-se grande utilizao da PO pararesolues de problemas de elevada
complexibilidade.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
11/22
11
Origens da PO
Atualmente, existem vrias sociedades:
ORS - Inglaterra.
INFORMS - Estados Unidos.
E Grupos regionais: EURO - Europa.
ALIO - Amrica Latina.
IFORS - Federao Internacional das
Sociedades de PO.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
12/22
12
Origens da PO
Brasil
Iniciou-se na dcada de 60.
1 Simpsio no ITA em 1968.
SOBRAPO (Sociedade Brasileira de PO)
fundada em 1969.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
13/22
13
Fatores que impulsionaram o
crescimento da PO no ps-guerra
Rpido aperfeioamento de tcnicas
disponveis para a PO.
Por exemplo, programao linear,
programao dinmica, teoria das filas, teoriade estoques estavam bem desenvolvidos at
o final dos anos 50.
Dantzig - Algoritmo Simplex (1947)
Revoluo do computador problemascomplexos para serem resolvidos mo.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
14/22
14
Pesquisa Operacional
Aplicada a problemas relativos a como
conduzir e coordenar as operaes ou
atividades dentro de uma organizao.
Aplicaes em diversas reas: negcios,
indstria, foras armadas, governo, sade,
etc.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
15/22
15
Pesquisa Operacional
Trata-se de uma cincia aplicada voltadapara a resoluo de problemas, em quese procura trazer para o campo da
tomada de deciso (sobre concepo,planejamento ou operao de sistemas)a atitude e mtodos prprios de outrasreas cientficas.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
16/22
16
Problema da dieta
Qual a quantidade a ser
usada de cada alimento
de forma a satisfazer uma
dieta pr-estabelecida ao
menor custo?
Cada alimento tem umadeterminada composio
nutricional e um custo
associado.
Dieta
Alimento 1 Quantidade
Alimento 2 Quantidade
Alimento 3
Quantidade.
.
.
Alimento N Quantidade
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
17/22
17
Problema de Caminho Mnimo
Qual o menor caminho entre A e F?
A
C
D
E
F
B5
8
4
3
6 5
4
2
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
18/22
18
Problemas de localizao
Onde localizar escolas e hospitais?
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
19/22
19
Job Shop Scheduling
Executar todos os jobs minimizando aociosidade das mquinas.
M1 M2 M3Job 1
Job 2
Job 3
M2 M1 M3
M2 M1
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
20/22
20
Problemas de roteamento
Designar caminhes para atender um conjunto de
cidades, minimizando o comprimento total das rotas.
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
21/22
-
8/9/2019 Parte 1 - Pesquisa Operacional 1 - Lsara Rodrigues UFOP
22/22
22
Teoria das Filas
Dimensionar o nmero de equipes desocorro em estradas.