1 - Pesquisa Operacional - Introducao.pdf

Download 1 - Pesquisa Operacional - Introducao.pdf

Post on 09-Oct-2015

54 views

Category:

Documents

0 download

TRANSCRIPT

  • Pesquisa Operacional

    Jos Agostinho Baitello

    Curso Cincias da Computao

  • 2007

    O Que Pesquisa Operacional? P.O.

    Pequeno Histrico

    Inglaterra: Operational Research

    EUA: Operations Research (Management Science)

    Brasil: Pesquisa Operacional (Mtodos Quantitativos)

    Conceito

    Forma de Trabalho - Modelos

  • 2007

    P.O. - Idia Bsica

    Fases de um Estudo de P.O.

    Definio do Problema

    Construo do Modelo

    Desenvolvimento Matemtico

    Levantamento de Dados

    Implantao da Soluo

    Avaliao do resultado Experincia e comparao

  • 2007

    P.O. - Estrutura Bsica do Modelo

    U = f (Xi, Yj)

    U = utilidade ou valor de desempenho

    Xi= variveis controlveis

    Yi= variveis ( ou constantes ) No controlveis que afetam U

    f = funo que expressa o relacionamento entre Xi, Yj e U

  • 2007

    Problemas Tpicos

    Alocao de recursos

    Estoques

    Substituio ou reposio

    Filas de Espera

    Seqncia e Coordenao

    Determinao de rotas

    etc

  • 2007

    Caractersticas dos Modelos de P.O.

    Foco Primrio na tomada de decises

    Uma avaliao baseada em critrios de eficcia econmica

    Confiana em um modelo matemtico formal

    Dependncia de computador

  • 2007

    Cada problema que eu resolvo torna-se uma lio que serve para resolver outros problemas no futuro. Rene Descartes [Discurso do Mtodo]

  • 2007

    Principais Tcnicas de P.O.

    Programao Linear

    contnua

    inteira

    Modelo de Transporte

    Modelo de Designao

    Programao No Linear

    Programao Dinmica

  • 2007

    Principais Tcnicas de P.O.

    Teoria das filas

    Simulao

    Fluxo em Redes

    Pert/CPM

    Teoria da Deciso

    Estoques

    Lay-Out

  • 2007

    10

    CP661Programao Linear

    Plano de aulas

  • 2007

    11

    Plano de Aulas (1)

    1. Introduo a modelos matemticos otimizantes.

    2. Tecnicas de Modelagem

    Exerccios de Construo de modelos

    3. Programao linear

    4. Resoluo de problemas pelo Mtodo Grfico.

    5. Mtodo Simplex

    6. Big M

    Dualidade.

    7. Anlise de sensibilidade.

    Estudo de casos.

    P1

  • 2007

    12

    Plano de Aulas (2)

    7. Programao inteira.Mtodo Branch and Bound.Estudo de casos.

    8. Teoria dos grafos, Fluxo em redes e Algortimo dos Transportes

    9. Algoritmo de transportes

    10. Introduco Programao Dinmica.

    11. Planejamento e Controle de Projetos

    Algoritmos Heursticos

    Roteamento

    Outros

    12. Estudos de Casos

    P2 , P3...etc.

  • 2007

    13

    Aproveitamento

    Aproveitamento = (0.5 P1 + 0.5 P2)*F

    F= Fator 0,9 a 1,1 trabalhos extra classe e exercicios

    P3 substitui:

    P1 se no foi feita

    P2 se no foi feita

    P1 ou P2 onde resulte um maior benefcio ao aluno, caso P1 e P2 tenham sido feitas

    Critrio de arredondamento:

    A > = 4,75 arredonda para 5,0 = aprovado

    4,5=

  • 2007

    14

    Tipo de provas

    80 minutos de durao

    Sem consulta

    A matria a ser verificada , sempre, a do primeiro dia de aula at a aula anterior prova.

  • 2007

    15

    Presena

    A faculdade exige 75 % de presena , no mnimo.

    Administre seus interesses!

    Se vier procurar o professor para pedir abono de faltas, a resposta , desde j, :

    NO !

  • 2007

    16

    Atitude durante as aulas

    Na maioria das aulas sero intercalados exerccios feitos pelo professor e pelos alunos individualmente.

    Os alunos que no estiverem interessados em trabalhar em aula e perturbarem os colegas, sero gentilmente convidados a se retirar.

  • 2007

    17

    Atendimento aos alunos

    Endereo para consultas via e-mail:

    josebait@fei.edu.br

  • 2007

    INTRANET FEI:

    Pblico em W

    - Ciencias da Computacao

    - Ciencias Exatas

    - Produo - Baitello

    -CP661

    MATERIAL USADO EM AULA

  • 2007

    19

    BIBLIOGRAFIA CP661 - PROGRAMAO LINEAR.

    HILLIER, LIEBERMAN - introduo Pesquisa Operacional

    EHRLICH, Pierre Jacques. Pesquisa operacional. So Paulo: Atlas, 7 a Edio, 1991

    WAGNER, Harvey M. . Pesquisa operacional. Rio de Janeiro : Prentice Hall do Brasil , 2a Edio, 1986.

    RENDER, Barry, STAIR, JR, Ralph M.. Quantitative Analysis for Management. New Jersey : Prentice Hall , 1997.

    TAHA, Hamdy A. . Operations Research, an introduction. New Jersey: Prentice Hall , 6a Edio, 1997.

    RAGSDALE, Cliff T. . Spreadsheet Modeling and Decision Analysis. Cambridge,MA : Course Technology , 1995.

    DA SILVA, Ermes Medeiros, DA SILVA, Elio Medeiros, GONALVES, Valter, et al. Pesquisa operacional. SoPaulo: Atlas, 1995.

  • 2007

    20

    SITES NA INTERNET

    Como pesquisar.

    http://www.me.utexas.edu/~jensen/ORMM

    http://www.moraissilva.com

    http://www.lindo.com

  • 2007

    90% - FAZ

    50% - OUVE E V

    30% - V

    20% - OUVE

    10% - L

    RETENO