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

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

Post on 30-May-2018

213 views

Category:

Documents

0 download

Embed Size (px)

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.