Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Pert y Adm

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 5

CONCLUSION: LA EXTENCION MINIMA ES DE 420.

LA SUCURSAL 2 DEBE ESTAR CONECTADA CON LA P Y CON LA S4.


LA SUCURSAL 1 CON S2 Y S5.
LA SUCURSAL 3 CON LA S5.
Distancia entre pares de oficinas
principal s.1 s.2 s.3 s.4 s.5
Oficina
- 190 70 115 270 160
Principal
sucursal 1 190 - 100 110 215 50
sucursal 2 70 100 - 140 120 220
sucursal 3 115 110 140 - 175 80
sucursal 4 270 215 120 175 - 310
sucursal 5 160 50 220 80 310 -

Nodo no
Nodo Distancia Nodo mas Distancia
n resuelto resuelto total cercano. minima. Conexión
mas cercano

1 S2 P 70 P 70 S2-P
S2 S1 100
2 S1 100 S2-S1
P S3 115
S1 S5 50
3 S2 S4 120 S5 50 S1-S5
P S3 115

S1 S3 110
4 S2 S4 120 S3 80 S5-S3
S5 S3 80
P S3 115

S1 S4 215
S2 S4 120
5 S3 S4 175 S4 120 S2-S4
S5 S4 310
P S4 270

SUMA 420
FO MAX F 20

ORIGEN DESTINO UIJ) X(IJ)


TEXAS N. ORLE 11 11
TEXAS CHARLES 7 7
TEXAS SEATTLE 2 2 TEXAS 0
CALIFORNIA N. ORLE 5 0 CALIFORNIA 0
CALIFORNIA CHARLES 4 0 ALASKA 0
CALIFORNIA SEATTLE 8 0 N. ORLE 0
ALASKA N. ORLE 7 0 CHARLES 0
ALASKA CHARLES 3 0 SEATTLE 0
ALASKA SEATTLE 12 0
N. ORLE PITT 5 5
N. ORLE ATLA 9 6
N. ORLE KANSAS 6 0
CHARLES PITT 8 0
CHARLES ATLA 7 0
CHARLES KANSAS 9 7
SEATTLE PITT 4 0
SEATTLE ATLA 6 0
SEATTLE KANSAS 7 2

conclusion: el flujo maximo es de 20


= 0
= 0
= 0
= 0
= 0
= 0

You might also like