Parte 1 - Pesquisa Operacional 1 - Lásara Rodrigues UFOP

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


2/22

2

Pesquisa Operacional

Termo em Ingls Operational Research

Traduo brasileira Pesquisa

Operacional

Portugal Investigao Operacional


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.


4/22

4

Origens da PO

2 Guerra Mundial comeo

Necessidade de alocar recursos escassos.

Equipes de cientistas ingleses e americanos.


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?


6/22

6

Origens da PO

Ps 2 Guerra

Indstria passou a se interessar pela PO.

Complexidade dos problemas (crescimentops-guerra).


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/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).


9/22

9

Origens da PO

PO na educao

Disciplina de ps-graduao na dcada de

60.

Disciplina de graduao na dcada de 70.


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.


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.


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.


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.


14/22

14


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.


15/22

15


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.


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


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


18/22

18

Problemas de localizao

Onde localizar escolas e hospitais?


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


20/22

20

Problemas de roteamento

Designar caminhes para atender um conjunto de

cidades, minimizando o comprimento total das rotas.


21/22


22/22

22

Teoria das Filas

Dimensionar o nmero de equipes desocorro em estradas.

Documents

Parte 1 - Pesquisa Operacional 1 - Lásara Rodrigues UFOP