Buscar

listaex3

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

PESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 3
Prof. Erico Lisboa
ANÁLISE DE REDES
Para os grafos apresentados a seguir:
1) Resolva o problema de fluxo máximo, considerando o fluxo do nó S até o nó T.
2) Resolva o problema do caminho mínimo, a partir do nó S.
a)
S
A
C
D
E
F
TB
19
51
84
49
25
65
40
69
47
37
19
79 85
69
89
56
77
b)
S
A
C
TB
78
90
52
63
65
25
11
92
c)
S
A
C
D
E
F
TB
27
75
86
24
94
99
54
38
45
27
88
58
77
d)
S
A
C
D
E
TB
5
8
3
6
7
1
4
3
2
2
1
7
12
10
e)
S
A
C
D
E
TB
8
10
5
4
2
3
15
2
6
12
7

Perguntas Recentes