Aula09 01

EAD-651 – Modelos de Redes – Prof. Antonio Geraldo da Rocha Vidal

FEA/USP - Faculdade de Economia, Administração e Contabilidade da USP

Disciplina EAD-651 – Modelos de Redes

Introdução aos

MODELOS DE REDES

Prof. Antonio Geraldo da Rocha Vidal

Julho/2003

FEA/USP – Faculdade de Economia, Administração e Contabilidade da USP

1

EAD-651 – Modelos de Redes – Prof. Antonio Geraldo da Rocha Vidal

2

SUMÁRIO
Pesquisa Operacional .................................................................................................... 4
O Modelo de Redes....................................................................................................... 4
Problemas de Transportes ............................................................................................. 5
Extensão Mínima ...................................................................................................... 5
Percurso Mínimo....................................................................................................... 5
Fluxo Máximo .......................................................................................................... 6
Percurso com Fluxo Positivo..................................................................................... 6
Exemplos .................................................................................................................. 7
Exemplo 1............................................................................................................. 7
Exemplo 2............................................................................................................. 7
Exemplo 3............................................................................................................. 8
Exemplo 4............................................................................................................. 9
Exemplo 5............................................................................................................. 9
Modelo