ANA LIZETTE LOMBRAÑA RIOS

Funcion Objetivo
X: AH 21

X: AB 8 8 NODOS ENTRADA SALIDA

X: AC 5 5 B 8 8
X: AD 8 9 C 5 5
X: BE 8 9 D 8 8
X: CB 1 3 E 8 8
X: CF 4 4 F 4 4
X: DC 6 6 G 2 2
X: DG 2 2
X: EF 0 3
X: EH 8 8
X: FH 4 5
X: GF 0 2
X: GH 2 9

La funciòn objetivo de 21 seria la mejor cantidad

maxima de flujo que puede ser transportada al
al origen de llegada al origen destino.
 9
B E

8
3

5 4
A C F

6
9

2
D G
E

F H

G
ANA LIZETTE LOMBRAÑA RIOS

Funcion Objetivo
X: OT 9

X: OA 5 5 NODOS ENTRADA SALIDA

X: OB 4 4 A 5 5
X: AD 1 5 B 4 4
X: AC 4 4 C 4 4
X: BE 4 4 D 1 1 0
X: CB 0 3 E 6 6
X: CE 2 2 F 2 2
X: CF 2 2
X: DT 1 1
X: EF 0 3
X: ET 6 6
X: FT 2 4

La funciòn objetivo de 9 seria la mejor cantidad

maxima de flujo que puede ser transportada al
al origen de llegada al origen destino.
 5
A D
1
5
4

2 4
0 C F

3 2

3
4

B E
6

4
T
vivienda inicial vivienda destino arco
A B,C,D,E,F 0
A,B E,C,D,F 1
A,B,E C,D,F 3
A,B,D,E C,F 4
A,B,D,E,F C 3
A,B,D,E,F,C CERO 5
16

B
A

F
ANA LIZETTE LOMBRAÑA RIOS

Vivienda inicial Vivienda destino Arco

A B,C,D,E,F 0
A,B E,C,D,F 3
A,B,E C,D,F 5
A,B,E,D C,F 6
A,B,C,E,D F 4
A,B,C,E,D,F CERO 9
27

LA MEJOR SOLUCION SERIA ESCOGER LAS RUTAS: A,B,C,E,D,F

QUE NOS DARAN LA MENOR DISTANCIA DE RECORRIDO UN TOTA
DE FLUJO MINIMO DE 27, QUE SERIA NUESTRA RED MAS ECONOM
 5 E

B
A 11
3
6

10
A 4

8 C
S RUTAS: A,B,C,E,D,F
E RECORRIDO UN TOTAL 7
TRA RED MAS ECONOMICA.
D 12