TABLERO INICIAL EJERCICIO 8.1.2.

1 2 3 4 5 (artificial)
500 750 300 450 0
1 12 2 0
10 2
650 800 400 600 0
2 17 9 0
8 9
400 700 500 550 0
3 15 14 4 0
1 10 4
10 10 10 10 4
0 8 1 0 0
0 0
 1 2 3 4 5 (artificial)
500 750 300 450 0
1 12 2 0
10 2
650 800 400 600 0
2 17 14 4 0
10 3 4
400 700 500 550 0
3 15 5 0
10 5
10 10 10 10 4
0 0 0 8 0
3
0

1 2 3 4 5 (artificial)
500 750 300 450 0
1 12 2 0
10 2
650 800 400 600 0
2 17 14 4 0
10 3 4
400 700 500 550 0
3 15 5 0
10 5
10 10 10 10 4
0 0 0 8 0
3
0
 TABLERO: MÉTODO APROXIMADO DE VOGEL

1 2 3 4 5 (artificial)
500 750 300 450 0 P1= 300150 50 300 No existe
1 12
2 10 2 0
650 800 400 600 0 P2= 400 200 50 200 No existe
2 17
3 10 4 13 3
400 700 500 550 0 P3= 400 150 150 250 No existe
3 15
10 5 5 0 EX
10 10 10 10 4

P P P
1 P 3 4
= 2 = = P
= 5
1 1 1 =
0 5 0 0
0 0 0 0 0
0 EX 0 EX 0 EX 0 EX 0 EX
EJERCICIO 8.2.2.
MÉTODO DE LA IZQUINA SUPERIOR IZQUIERDA
1 2 3 4 5
2 4 6 5 7
1 4 0
4 E
7 6 3 M 4
2 6 2 0
4 2
8 7 5 2 5
3 6 1 0
E 5 1
0 0 0 0 0
4 (artificial) 4 0
4
4 4 2 5 5
0 0 0 0 4
0

MÉTODO DE LA MATRIZ DE COSTO MÍNIMO

1 2 3 4 5
2 4 6 5 7
1 4 0
4 E
7 6 3 M 4
2 6 4 0
2 4
8 7 5 2 5
3 6 1 0
5 1
0 0 0 0 0
4 (artificial) 4 0
4 E
4 4 2 5 5
0 0 0 0 1
0

MÉTODO APROXIMADO DE VOGEL

1 2 3 4 5
2 4 6 5 7 P1= 2 3 No existe
1 4
4 0
7 6 3 M 4 P2= 1 1 1
2 6
E 2 4 4 0
8 7 5 2 5 P3= 3 3 3
3 6
E 5 1 1 0
0 0 0 0 0 P4= 0 No existe
4 (artificial) 4
4 0 EX
 4 4 2 5 5

P P P
P 2 3 P 5
1 = = 4 =
= =
4 3 4
2 2
5 0 N.E. 0 2 3 0 1
N.E. 2 M-2 1
2 0 N.E. 1
N.E. 1 1
N.E. 0
1 No existe

0 No existe
 suma suma
25 18 43 30 20 50 ¿Qué puedo hacer para compe
22 22 0 Establecer un circuito.
suma 25 40 65 15 16 31
10 18 28
x 24 24
suma suma 30 39 0 26 38 133
3 40 43
22 22 suma
suma 25 40 65 30 - x 20 + x 0
0
15 + x 16 - x 0
suma 10 + x 18 - x 0
25 - x 18 + x 0 x 24 - x 0
x 22 - x 0 suma 0 0 0 0 0 0
suma 0 0 0
x= 22 x= 16 Me interesa lo que voy a quitar, no lo que voy a sumar es por el
suma
14 36 50
0
31 31
26 2 28
16 8 24
suma suma 30 39 0 26 38 133
24 19 43
1 21 22
suma 25 40 65

- +
+ -

v1= -500 v2= -750 v3= -350 v4= -400 v5= 150
500 750 300 -50 450 50 0 150
u1= 0 12
10 2
650 100 800 400 600 150 0 100
u2= -50 17
8 9
400 293 700 550 500 550 0
u3= -150 15
X 1 10 4
10 10 10 10 4
Qué puedo hacer para compensar?
stablecer un circuito.

o lo que voy a sumar es por ello que me interesa conservar las mismas celdas básicas.
 TABLERO INICIAL EJERCICIO 8.1.2.
MÉTODO DE LA ESQUINA SUPERIOR IZQUIERDA
v1= -500 v2= -750 v3= -350 v4= -400 v5= 150
500 750 300 -50 450 50 0 150
u1= 0 12
10 2
650 100 800 400 600 150 0 100
u2= -50 17
8 9
400 -250 700 -200 500 550 0
u3= -150 15
X 1 10 4
10 10 10 10 4

v1= -500 v2= -750 v3= -350 v4= -400 v5= 150
500 750 300 -50 450 50 0 150
u1= 0 12
10 - x 2 +x
650 100 800 400 600 150 0 100
u2= -50 17
8-x 9+x
400 -250 700 -200 500 550 0
u3= -150 15
X 1-x 10 4
10 10 10 10 4

x= 1

v1= -500 v2= -750 v3= -350 v4= -400 v5= 150
500 750 300 -50 450 50 0 150
u1= 0 12
9 3
650 100 800 400 600 150 0 100
u2= -50 17
7 10
400 -250 700 -200 500 550 0
u3= -150 15
1 10 4
10 10 10 10 4

v1= -500 v2= -750 v3= -350 v4= -650 v5= -100
500 750 300 -50 450 -200 0 -100
u1= 0 12
9-x 3 X
650 100 800 400 600 -100 0 -150
u2= -50 17
7 10
400 700 50 500 250 550 0
u3= 100 15
1+x 10 - x 4
10 10 10 10 4

x= 9
 v1= -500 v2= -750 v3= -350 v4= -650 v5= -100
500 750 300 -50 450 -200 0 -100
u1= 0 12
3 9
650 100 800 400 600 -100 0 -150
u2= -50 17
7 10
400 700 50 500 250 550 0
u3= 100 15
10 1 4
10 10 10 10 4

otra propuesta
v1= -300 v2= -750 v3= -350 v4= -450 v5= 100
500 200 750 300 -50 450 0 100
u1= 0 12
3-x 9+x
650 300 800 400 600 100 0 50
u2= -50 17
7 10
400 700 -150 500 50 550 0
u3= -100 15
10 X 1-x 4
10 10 10 10 4

x= 1

v1= -300 v2= -750 v3= -350 v4= -450 v5= 100
500 200 750 300 -50 450 0 100
u1= 0 12
2 10
650 300 800 400 600 100 0 50
u2= -50 17
7 10
400 700 -150 500 50 550 0
u3= -100 15
10 1 4
10 10 10 10 4

v1= -450 v2= -750 v3= -350 v4= -450 v5= -50
500 50 750 300 -50 450 0 -50
u1= 0 12
2 10
650 150 800 400 600 100 0 -100
u2= -50 17
7 10 X
400 700 500 200 550 150 0
u3= 50 15
10 1 4
10 10 10 10 4

v1= -450 v2= -750 v3= -350 v4= -450 v5= -50
500 50 750 300 -50 450 0 -50
u1= 0 12
 u1= 0 12
2 10
650 150 800 400 600 100 0 -100
u2= -50 17
7-x 10 X
400 700 500 200 550 150 0
u3= 50 15
10 1+x 4 -x
10 10 10 10 4

x= 4
v1= -450 v2= -750 v3= -350 v4= -450 v5= -50
500 50 750 300 -50 450 0 -50
u1= 0 12
2 10
650 150 800 400 600 100 0 -100
u2= -50 17
3 10 4
400 700 500 200 550 150 0
u3= 50 15
10 5
10 10 10 10 4

…………….

v1= -450 v2= -750 v3= -350 v4= -450 v5= 50

500 50 750 300 -50 450 0 50
u1= 0 12
2 X 10
650 150 800 400 600 100 0
u2= -50 17
3 10 4
400 700 500 200 550 150 0 100
u3= 50 15
10 5
10 10 10 10 4

x= 2

v1= -450 v2= -750 v3= -350 v4= -450 v5= 50

500 50 750 300 -50 450 0 50
u1= 0 12
0 2 10
650 150 800 400 600 100 0
u2= -50 17
5 8 4
400 700 500 200 550 150 0 100
u3= 50 15
10 5
10 10 10 10 4
……………

v1= -400 v2= -700 v3= -300 v4= -450 v5= 100
500 100 750 50 300 450 0 100
u1= 0 12
2 10
650 150 800 400 600 50 0
u2= -100 17
u2= -100 17
5 8 4
400 700 500 200 550 100 0 100
u3= 0 15
10 5
10 10 10 10 4
 5000 1500
6400 3600
500 5500
22500

4500 2250
5600 4000
400 5500

22250
19800
 v1= -2 v2= -4 v3= -1 v4= 2 v5= -1
2 4 6 5 5 7 7 6
U1= 0 4
4 E
7 3 6 3 M 5+M 4 1
U2= -2 6
4 -x 2 +x
8 2 7 -1 5 2 5
U3= -4 6
E -x 5 1 +x
0 -1 0 -3 0 0 0 3 0
U4= 1 4
X 4 -x
4 4 2 5 5

x= E

v1= -2 v2= -4 v3= -1 v4= 2 v5= -1

2 4 6 5 5 7 7 6
U1= 0 4
4 E
7 3 6 3 M M 4 1
U2= -2 6
4 2
8 2 7 -1 5 2 5
U3= -4 6
5 1
0 -1 0 -3 0 0 0 3 0
U4= 1 4
E 4
4 4 2 5 5