Académique Documents
Professionnel Documents
Culture Documents
RBOL DE
EXPANSIN
MNIMA
INTEGRANTES
CHANEL MARIACA MACHACA
KARINA BANEGAS CAPACUTE
GRAZIE OCHOCHOQUE MENDOZA
VILMA CHOQUE CONDORI
FIORELLA DIAZ VELASCO
la iteracin k
permanente
EJEMPLO 1
En el transporte intermodal, los camiones
remolque cargados se mueven entre los terminales
de ferrocarril colocando la caja en carros
especiales (camas bajas) en la figura se muestra la
ubicacin de las principales terminales de
ferrocarril en estados unidos, y las vas actuales
de FC . El objetivo es decir cuales vas se deben
revitalizar para manejar el trafico intermodal. En
especial se debe unir la terminal de los Angeles
LA en forma directa con la de chicago CH para
dar cabida al intenso trafico esperado. Por otra
parte todas la terminales restantes se pueden
enlazar, en forma directa o indirecta, de tal modo
que se minimice la longitud total (en millas) de las
vas seleccionadas. Determine los segmentos de
las vas del FC que se deben incluir en el
programa de revitalizacin.
S
E
200
1300
800
C
H
1000
D
E
1100
200
D
C
2000
780
2600
L
A
N
Y
900
1300
1400
D
A
CONJUNTO
C2 = LA, CH
COMPLEMENTO
COSTO
2000
S
E
S
E
1300
800
C
H
1000
D
E
1100
1300
N
Y
200
2000
900
1300
1000
1100
2000
L
A
780
2600
900
1400
1400
D
A
N
Y
200
D
C
780
2600
800
C
H
D
E
D
C
L
A
2000
2000
D
A
1300
S
E
2000
1300
800
C
H
1000
D
E
1100
200
D
C
2000
L
A
N
Y
CONJUNTO
COMPLEMENTO
COSTO
780
2600
900
1400
D
A
1300
C2 = LA, CH
C3 = LA, CH, NY
2000
800
S
E
2000
1300
800
C
H
1000
D
E
1100
200
D
C
2000
L
A
780
2600
N
Y
900
1300
CONJUNTO
COMPLEMENTO
COSTO
C2 = LA, CH
C3 = LA, CH, NY
800
4 = SE, DE,DA
200
2000
1400
D
A
S
E
2000
1300
800
C
H
1000
D
E
1100
L
A
N
Y
200
D
C
2000
CONJUNTO
COMPLEMENTO
COSTO
C2 = LA, CH
C3 = LA, CH, NY
800
4 = SE, DE,DA
200
5 = SE,DE
900
2000
780
2600
900
1300
1400
D
A
S
E
CONJUNTO
2000
1300
800
C
H
1000
D
E
1100
L
A
780
2600
900
1400
D
A
1300
COSTO
C2 = LA, CH
C3 = LA, CH, NY
800
4 = SE, DE,DA
200
5 = SE,DE
900
6 = SE
780
200
D
C
2000
N
Y
COMPLEMENTO
2000
CONJUNTO
S
E
COSTO
2000
1300
800
C
H
1000
D
E
1100
2000
780
2600
N
Y
200
D
C
L
A
COMPLEMENTO
900
1400
D
A
1300
C2 = LA, CH
C3 = LA, CH, NY
800
4 = SE, DE,DA
200
5 = SE,DE
900
6 = SE
780
2000
7=
1100
CONJUNTO
S
E
C
H
800
D
E
1100
COSTO
C2 = LA, CH
C3 = LA, CH, NY
800
4 = SE, DE,DA
200
5 = SE,DE
900
6 = SE
780
2000
200
D
C
2000
N
Y
COMPLEMENTO
780
900
L
A
D
A
7=
110
5780
EJEMPLO 2
Co=
=
1,2,3,4,5,6
o
Co=
C1=1
=
2,3,4,5,6
1
= 1,2,3,4,5,6
Co=
C 1= 1
C2=1,2
= 3,4,5,6
= 1,2,3,4,5,6
= 2,3,4,5,6
O
O
Co=
C1= 1
C2= 1,2
C3=1,2,5
= 3,4,6
= 1,2,3,4,5,6
= 2,3,4,5,6
2=
3,4,5,6
O
O
1
Co=
C1= 1
C2= 1,2
C3=
1,2,5
C4=1,2,4,5
= 3,6
= 1,2,3,4,5,6
= 2,3,4,5,6
2=
3
3,4,5,6
= 3,4,6
O
O
1
3
Co=
C1= 1
C2= 1,2
C3=
1,2,5
C4=
1,2,4,5
C5=1,2,4,5,6 5 = 3
= 1,2,3,4,5,6
= 2,3,4,5,6
2=
3,4,5,6
= 3,4,6
= 3,6
O
O
1
3
4
Co=
C1= 1
C2= 1,2
C3=
1,2,5
C4=
1,2,4,5
C5=
1,2,4,5,6
C6=1,2,3,4,5,6
= 1,2,3,4,5,6
= 2,3,4,5,6
2=
3,4,5,6
= 3,4,6
= 3,6
=3
O
O
1
3
4
3
16
EJEMPLO 3
PUNTO DE ENTREGA
2
6
15
9
4
20
10
15
20
12
14
13
PUNTO DE ENTREGA
2
6
15
9
4
20
10
15
20
12
14
13
CONJUNTO
COMPLEMENTO
COSTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
PUNTO DE ENTREGA
2
6
15
20
12
COSTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
C3 = 1,5,6
3 = 2,3,4,7,8,9
14
6
10
COMPLEMENTO
15
9
20
CONJUNTO
13
PUNTO DE ENTREGA
2
6
15
9
4
20
10
15
20
12
14
13
PUNTO DE ENTREGA
2
6
CONJUNTO
COMPLEMENTO
COSTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
C3 = 1,5,6
3 = 2,3,4,7,8,9
C4 = 1,2,5,6
4 = 3,4,7,8,9
15
9
4
20
10
15
20
12
14
13
5
PUNTO DE ENTREGA
2
6
CONJUNTO
COMPLEMENTO
COSTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
C3 = 1,5,6
3 = 2,3,4,7,8,9
C4 = 1,2,5,6
4 = 3,4,7,8,9
C5 = 1,2,5,6,7
5 = 3,4,8,9
15
9
4
20
10
15
20
12
14
13
5
PUNTO DE ENTREGA
2
6
15
20
12
14
6
10
COMPLEMENTO
COSTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
C3 = 1,5,6
3 = 2,3,4,7,8,9
C4 = 1,2,5,6
4 = 3,4,7,8,9
C5 = 1,2,5,6,7
5 = 3,4,8,9
C6 = 1,2,3,5,6,7
6 = 4,8,9
15
9
20
CONJUNTO
13
5
3
PUNTO DE ENTREGA
2
6
15
9
4
20
10
15
20
12
14
13
5
3
CONJUNTO
COMPLEMENTO
COSTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
C3 = 1,5,6
3 = 2,3,4,7,8,9
C4 = 1,2,5,6
4 = 3,4,7,8,9
C5 = 1,2,5,6,7
5 = 3,4,8,9
C6 = 1,2,3,5,6,7
6 = 4,8,9
C7 = 1,2,3,5,6,7,9
7 = 4,8
6
PUNTO DE ENTREGA
2
6
15
9
4
20
10
15
20
12
14
13
5
3
CONJUNTO
COMPLEMENTO
COSTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
C3 = 1,5,6
3 = 2,3,4,7,8,9
C4 = 1,2,5,6
4 = 3,4,7,8,9
C5 = 1,2,5,6,7
5 = 3,4,8,9
C6 = 1,2,3,5,6,7
6 = 4,8,9
C7 = 1,2,3,5,6,7,9
C8 = 1,2,3,5,6,7,8,9
7 = 4,8
6
8=4
PUNTO DE ENTREGA
2
6
15
9
4
20
10
15
20
12
14
13
5
3
CONJUNTO
COMPLEMENTO
COSTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
C3 = 1,5,6
3 = 2,3,4,7,8,9
C4 = 1,2,5,6
4 = 3,4,7,8,9
C5 = 1,2,5,6,7
5 = 3,4,8,9
C6 = 1,2,3,5,6,7
6 = 4,8,9
C7 = 1,2,3,5,6,7,9
7 = 4,8
6
C8 = 1,2,3,5,6,7,8,9
8=4
C9 = 1,2,3,4,5,6,7,8,9
9=
PUNTO DE ENTREGA
5
3
4
7
CONJUNTO
COMPLEMENTO
C0=
0= 1,2,3,4,5,6,7,8,9
C1=1
1= 2,3,4,5,6,7,8,9
C2 = 1,5
2= 2,3,4,6,7,8,9
C3 = 1,5,6
3 = 2,3,4,7,8,9
C4 = 1,2,5,6
4 = 3,4,7,8,9
C5 = 1,2,5,6,7
5 = 3,4,8,9
C6 = 1,2,3,5,6,7
6 = 4,8,9
C7 = 1,2,3,5,6,7,9
7 = 4,8
COSTO
C8 = 1,2,3,5,6,7,8,9
8=4
C9 = 1,2,3,4,5,6,7,8,9
9=
41 MILLAS
GRACIAS