N.LISTA 1 FECHA DE ACT.

2/7/2023 ENTREGA: 2/9/2023

ALUMNO: SOFIA MARGARITA ALARCÓN SALAZAR MATERIA: TRANSPORTE Y DISTRIBUCIÓN
MATRICULA: 200300440

Un panadero reparte diariamente a cinco grandes tiendas minoristas en un territorio definido. El conductor de la
panadería carga los artículos en la panadería, hace los repartos a las tiendas minoristas y vuelve a la panadería. E
figura 7-24 se muestra un diagrama
del territorio. Los tiempos relacionados con la red de viaje en minutos son:

HACIA B 1 2
B 0 24 50
1 22 0 32
DESDE 2 47 35 0
3 39 27 17
4 57 42 18
5 21 16 57

PRIMERA CORRIDA
SEGUNDA CORRIDA

TERCER CORRIDA

RESULTADO FINAL
SPORTE Y DISTRIBUCIÓN

torio definido. El conductor de la

oristas y vuelve a la panadería. En la

3 4 5
38 55 20
23 45 18
15 21 60
0 14 25
16 0 42
21 41 0

0 .-> 5 .-> 1 .-> 0

0 .-> 1 .-> 5 .-> 0
2 .-> 3 .-> 4 .-> 2

0 .-> 5 .-> 1 .-> 3 .->

0 .-> 5 .-> 1 .-> 3 .->

 Ida

Vuelta
u1-u2+5x12
u1-u3+5x13
u1-u4+5x14
u1-u5+5x15
0 u2-u1+5x21
u2-u3+5x23
u2-u4+5x24
4 .-> 2 .-> 0 u2-u5+5x25
u3-u1+5x31
u3-u2+5x32
u3-u4+5x34
u3-u5+5x35
u4-u1+5x41
u4-u2+5x42
u4-u3+5x43
u4-u5+5x45
u5-u1+5x51
u5-u2+5x52
u5-u3+5x53
u5-u4+5x54
 n= 5

U1 U2 U3 U4 U5 X01 X02 X03

0 0 0 0 0 24 50 38
4 3 1 2 0 0 0 0

1 1 1

1
1
1

1 -1
1 -1
1 -1
1 -1
-1 1
1 -1
1 -1
1 -1
-1 1
-1 1
1 -1
1 -1
-1 1
-1 1
-1 1
1 -1
-1 1
-1 1
-1 1
-1 1
X04 X05 X10 X12 X13 X14 X15 X20
55 20 22 32 23 45 18 47
0 1 1 0 0 0 0 0

1 1
1 1 1 1 1
1

1 1

1
1
1 1
1 1
5
5
5
5
X21 X23 X24 X25 X30 X31 X32 X34
35 15 21 60 39 27 17 14
1 0 0 0 0 0 0 1

1 1 1 1
1 1 1 1

1
1 1
1
1
1 1
1

5
5
5
5
5
5
5
X35 X40 X41 X42 X43 X45 X50 X51
25 57 42 18 16 42 21 16
0 0 0 1 0 0 0 0

1
1 1 1 1 1
1 1
1 1
1 1
1
1

1 1

5
5
5
5
5
5
X52 X53 X54 FO
57 21 41 130
0 1 0

1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 1 1 1 = 1
1 = 1
1 = 1
1 1 = 1
1 1 = 1
1 1 = 1
1 = 1
1 <= 4
3 <= 4
2 <= 4
4 <= 4
4 <= 4
2 <= 4
1 <= 4
3 <= 4
-3 <= 4
-2 <= 4
4 <= 4
1 <= 4
-2 <= 4
4 <= 4
1 <= 4
2 <= 4
-4 <= 4
5 -3 <= 4
5 4 <= 4
5 -2 <= 4