1 - Pesquisa Operacional - Introducao.pdf

Download 1 - Pesquisa Operacional - Introducao.pdf

Post on 09-Oct-2015

54 views

Category:

Documents

0 download

TRANSCRIPT

Pesquisa OperacionalJos Agostinho BaitelloCurso Cincias da Computao2007O Que Pesquisa Operacional? P.O. Pequeno Histrico Inglaterra: Operational Research EUA: Operations Research (Management Science) Brasil: Pesquisa Operacional (Mtodos Quantitativos) Conceito Forma de Trabalho - Modelos2007P.O. - Idia BsicaFases de um Estudo de P.O. Definio do ProblemaConstruo do ModeloDesenvolvimento MatemticoLevantamento de DadosImplantao da SoluoAvaliao do resultado Experincia e comparao 2007P.O. - Estrutura Bsica do ModeloU = 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 U2007Problemas TpicosAlocao de recursosEstoquesSubstituio ou reposio Filas de EsperaSeqncia e CoordenaoDeterminao de rotasetc2007Caractersticas dos Modelos de P.O. Foco Primrio na tomada de decisesUma avaliao baseada em critrios de eficcia econmicaConfiana em um modelo matemtico formalDependncia de computador2007Cada problema que eu resolvo torna-se uma lio que serve para resolver outros problemas no futuro. Rene Descartes [Discurso do Mtodo]2007Principais Tcnicas de P.O.Programao Linear contnua inteiraModelo de TransporteModelo de DesignaoProgramao No LinearProgramao Dinmica2007Principais Tcnicas de P.O.Teoria das filasSimulao Fluxo em RedesPert/CPMTeoria da DecisoEstoques Lay-Out200710CP661Programao LinearPlano de aulas200711Plano 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 MDualidade.7. Anlise de sensibilidade.Estudo de casos.P1200712Plano de Aulas (2)7. Programao inteira.Mtodo Branch and Bound.Estudo de casos.8. Teoria dos grafos, Fluxo em redes e Algortimo dos Transportes9. Algoritmo de transportes10. Introduco Programao Dinmica.11. Planejamento e Controle de ProjetosAlgoritmos HeursticosRoteamentoOutros12. Estudos de CasosP2 , P3...etc.200713Aproveitamento 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=200714Tipo de provas80 minutos de duraoSem consultaA matria a ser verificada , sempre, a do primeiro dia de aula at a aula anterior prova.200715PresenaA 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 !200716Atitude durante as aulasNa 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.200717Atendimento aos alunosEndereo para consultas via e-mail: josebait@fei.edu.br2007INTRANET FEI:Pblico em W- Ciencias da Computacao- Ciencias Exatas- Produo - Baitello-CP661MATERIAL USADO EM AULA200719BIBLIOGRAFIA 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.200720SITES NA INTERNET Como pesquisar. http://www.me.utexas.edu/~jensen/ORMM http://www.moraissilva.com http://www.lindo.com200790% - FAZ50% - OUVE E V30% - V20% - OUVE10% - LRETENO