Pesquisa Operacional

Nacif Rocha Prof. Luiz Aurélio Raggi Prof. Heleno do Nascimento Santos Fevereiro de 2005 INF-280 Pesquisa Operacional I Conteúdo: Programação Linear Programação em Redes ASPECTOS GERAIS DA PESQUISA OPERACIONAL 1 EXEMPLOS DE ALGUNS PROBLEMAS COMUNS DA P.O 5 PARTE I – PROGRAMAÇÃO LINEAR 8 EXEMPLOS DE MODELOS PARA ALGUNS PROBLEMAS CLÁSSICOS DE PROGRAMAÇÃO LINEAR 13 PROBLEMAS PARA MODELAGEM 17 SOLUÇÃO DE UM PROBLEMA DE PROGRAMAÇÃO LINEAR – INTERPRETAÇÃO GEOMÉTRICA 19 CASOS ENCONTRADOS NA RESOLUÇÃO GRÁFICA 23 O MÉTODO SIMPLEX 27 MODELO MATEMÁTICO E FORMA PADRÃO DE UM PPL 27 DEFINIÇÕES BÁSICAS 30 TEOREMAS FUNDAMENTAIS 35 O ALGORITMO SIMPLEX 37 ALGORITMO SIMPLEX – MÉTODO DAS DUAS FASES 47 ELEMENTOS DE PÓS-OTIMIZAÇÃO 53 MUDANÇA NO VETOR C 5 MUDANÇA NO VETOR B 56 DUALIDADE 57 PARTE I – PROGRAMAÇÃO EM REDES 63 INTRODUÇÃO 63 INTRODUÇÃO À TEORIA DE GRAFOS 65 UMA BREVE HISTÓRIA DA TEORIA DOS GRAFOS 65 CONCEITOS BÁSICOS DA TEORIA DE GRAFOS 68 FLUXOS EM REDE 74 FORMULAÇÃO GERAL (CLÁSSICA) PARA PROBLEMAS DE FLUXOS EM REDE 75 O PROBLEMA DE FLUXO DE CUSTO MÍNIMO (PFCM) 79 O PROBLEMA DE TRANSPORTE (PT) 87 O PROBLEMA DE DESIGNAÇÃO (PD) 94 O PROBLEMA DO CAMINHO MAIS CURTO (PCMC) 100 O PROBLEMA DE FLUXO MÁXIMO (PFM) 104 O PROBLEMA DA ÁRVORE GERADORA MÍNIMA (AGM) 1 O PROBLEMA DE STEINER EM GRAFOS NÃO DIRECIONADOS 115 REDES PERT / CPM 117 REDES PERT 117 REDES PERT/CPM 121 Aspectos Gerais da Pesquisa Operacional 1. Introdução e Histórico Durante a I Guerra Mundial, líderes militares da…

UNIVERSITÁRIO PADRE ANCHIETA CURSO DE ENGENHARIA DE PRODUÇÃO ALAN APARECIDO PEREIRA DUTRA LUIZ CARLOS LOMBARDI JÚNIOR VANDERSON RODRIGUES DE OLIVEIRA PESQUISA OPERACIONAL Trabalho realizado para Centro Universitário Padre Anchieta , curso de Engenharia de Produção disciplina Pesquisa Operacional II Orientação: Profª Thabata…

Programação Linear A programação linear, no campo da programação matemática, é uma área da pesquisa operacional com vasta aplicação em apoio à decisão. O termo “programação”, tanto linear quanto matemática, não tem a ver diretamente com programação de computadores, ou linguagem de programação. Este termo tem origem em suas aplicações, originalmente desenvolvido para resolver problemas industriais. Assim, o termo “programação” da programação linear está relacionado ao planejamento de…

Pesquisa Operacional Integrantes:      Introdução à Pesquisa Operacional Na 2ª Guerra Mundial, a Pesquisa Operacional surgiu para resolver problemas  de natureza logística,  de natureza tática e  de estratégia militar.  Os problemas eram complexos, com necessidade de envolvimento de técnicas matemáticas complexas.  Com o fim do conflito, houve a transferência do conhecimento adquirido para a área civil. O que é Pesquisa Operacional?…

UNIVERSIDADE ANHANGUERA- UNIDERP POLO DE FAXINAL DO SOTURNO-RS ATPS DE PESQUISA OPERACIONAL Prof.a Ma. Ivonete Melo de Carvalho (EAD) Prof. Carlan Vargas Lima (Presencial) ADMINISTRAÇÃO PESQUISA OPERACIONAL Alunos(as) RA Alan Ezequiel Friedrich Manetti 337751 Ana Carina Osmari 285227 Daiani de Fátima Somavilla 288459 Jair Tomazi Rodrigues 308294 Otávio Rossato Vidal …

processos produtivos, a fim de atender as exigências do mercado com o menor custo e maior lucratividade possível. Para maximizar receitas ou minimizar custos é aplicado um estudo que auxilia na gestão de recursos, sejam eles, humanos, materiais ou financeiros. Esse estudo é denominado Pesquisa Operacional (PO). Prado (1999) define PO como uma ciência que objetiva fornecer ferramentas quantitativas ao processo de tomada de decisões. Para Loesch e Hein (1999) PO é uma ciência que estrutura…

1-O que é pesquisa operacional? Pesquisa operacional é a aplicação de métodos científicos a problemas complexos para auxiliar no processo de tomada de decisões, tais como projetar, planejar e operar sistemas em situações que requerem alocações eficientes de recursos escassos. 2-TECNICAS DE PESQUISA OPERACIONAL Algoritmos Genéticos Algoritmos Genéticos são algoritmos de busca estocásticos que têm desenvolvimento e funcionamento vinculados à genética, em que todas as novas espécies…

Brasil 1. Introdução A Pesquisa Operacional (PO) é uma ciência aplicada com o objetivo de solucionar problemas ou otimizar soluções através da modelagem matemática, tendo como auxilio os programas computacionais. Os modelos podem ser solucionados por métodos e técnicas matemáticas específicas, dentre elas: Programação Linear, Programação Inteira, Teoria das Filas, Simulação, Teoria dos Jogos, Teoria dos Grafos, dentre outras. O presente trabalho tem por objetivo analisar dois artigos…

Pesquisa Operacional (Programação Linear) EPR05 – Pesquisa Operacional II Prof. José Arnaldo Barra Montevechi Escola Federal de Engenharia de Itajubá 2000 Curso de Pesquisa Operacional 2 1 - PESQUISA OPERACIONAL: HISTÓRIA E CONCEITOS 1.1 Introdução O objetivo do curso é apresentar alguns MÉTODOS MATEMÁTICOS essenciais à Pesquisa Operacional (PO). Este capítulo pretende dar a origem e as idéias fundamentais da PO. Infelizmente, um curso introdutório de PO não pode…

UNIVERSIDADE DE SÃO PAULO FACULDADE DE FILOSOFIA, CIÊNCIAS E LETRAS DE RIBEIRÃO PRETO DEPARTAMENTO DE FÍSICA E MATEMÁTICA DIEGO AUGUSTO DE SOUSA PROGRAMAÇÃO INTEIRA - MÉTODO BRANCH-AND-BOUND -PROGRAMANDO COM ESTRUTURA DE DADOS RIBEIRÃO PRETO 2008 DIEGO AUGUSTO DE SOUSA PROGRAMAÇÃO INTEIRA - MÉTODO BRANCH-AND-BOUND -PROGRAMANDO COM ESTRUTURA DE DADOS Projeto de monografia de conclusão do curso de…