Introdução à programação linear

56494 palavras 226 páginas
PESQUISA OPERACIONAL

Mauricio Pereira dos Santos Departamento de Matemática Aplicada Instituto de Matemática e Estatística

UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO

ii Copyright c 2.003 por Mauricio Pereira dos Santos Editoração: O autor, criando arquivo texto no format LaTex. Compilador LaTex: Miktex Compiladores dos programas: Turbo Pascal e Visual Basic Fluxos e figuras: Visio e SmartDraw, incluídos no texto como EPS (Encapsulated Postscript File).

090826

iii

Prefácio
O objetivo deste trabalho é fornecer aos alunos da cadeira de Pesquisa Operacional da UERJ um referencial que os auxilie no estudo e acompanhamento da matéria. Os tópicos básicos da cadeira, contemplados neste trabalho, incluem o estudo dos 3 problemas clássicos de Redes quais sejam o do fluxo máximo possível de ser levado entre 2 nós de uma rede, o de encontrar o menor caminho entre 2 nós de uma rede e o de encontrar a árvore de tamanho mínimo em uma rede; a técnica de controle de projetos, genericamente chamada de PERT/CPM, que é apresentada em seus conceitos básicos; o estudo das filas de espera e de seus modelos básicos, cuja importância nos dias de hoje é marcante e fundamental e por fim mas não menos importante, a Simulação e suas aplicações nos problemas do dia a dia. Agradecemos a todos aqueles que nos ajudaram nesta tarefa, especialmente os alunos que foram cobaias no uso dos rascunhos deste trabalho. Um agradecimento especial ao ex-aluno do curso de Estatística, Leonardo Barroso Gonçalves que, quando cursou a cadeira em 1993, resolveu, detalhadamente, todos os exercícios do capítulo de Filas. Incorporamos suas soluções neste trabalho. De antemão agradeço desde já a todos aqueles que puderem apontar imperfeições e erros que possam ser corrigidos. O Autor

iv

Conteúdo

1 Redes 1.1 O problema do Fluxo Máximo . . . . . . . . . . . . . . . . . . . . . . . 1.2 Formulação como um modelo clássico de P.Linear . . . . . . . . . . . . 1.3 Técnica da Rotulação . . . . . . .

Relacionados

  • introdução - programação linear
    317 palavras | 2 páginas
  • Resolução do Problema da Mochila
    2565 palavras | 11 páginas
  • matematica
    1533 palavras | 7 páginas
  • programacao linear
    584 palavras | 3 páginas
  • Como a programação linear se relaciona diretamente em situações vividas no comércio em geral
    520 palavras | 3 páginas
  • ifsulmodelo
    1578 palavras | 7 páginas
  • solver
    3121 palavras | 13 páginas
  • pesquisa operacional
    1294 palavras | 6 páginas
  • matematica
    1452 palavras | 6 páginas
  • Programa O Linear
    473 palavras | 2 páginas