Tecnológico Nacional de México Diseño de Rutas

Instituto Tecnológico de Toluca

El problema de Don Fermín v1

En la colonia Jardines del Estadio se encuentra ubicada la Tintorería Xalapa. Es una empresa familiar que se
destaca por su trato cálido hacia los clientes así como entregar las prendas a tiempo. Está atendida por Don
Jaime y su esposa Doña Paquita. Abren puntualmente todos los días a las 8:00 y laboran hasta las 18:00
horas. La tintorería ofrece los servicios tradicionales de lavado de ropa, planchado y lavado en seco. Lupita y
Jorge son un matrimonio que ayuda a las labores diarias de la tintorería; su compromiso y fidelidad
contribuyen fuertemente a lograr la preferencia de los clientes por lo que Tintorería Xalapa puede
considerarse la mejor tintorería de la zona. Para el servicio de lavado en seco se cuenta con la entrega a
domicilio de las prendas. Esta labor la realiza Don Fermín en su bicicleta. Don Fermín es un familiar cercano
de Don Jaime y durante los últimos 20 años siempre ha participado en la peregrinación anual en bicicleta a
San Juan de los Lagos por lo que es una persona muy querida y respetada. Realiza por día entre 8 y 10
entregas, sus ingresos lo conforman un sueldo diario pero lo fuerte son las propinas permitiéndole triplicar
su sueldo semanal. Don Fermín trabaja de 8:00 a 16:00 ya que después se dedica a consentir y malcriar a sus
nietos.

Un Ingeniero en Logística amigo de la familia ha colectado datos de los clientes más frecuentes y los ha
ubicado en un plano cartesiano. La tintorería está ubicada en (20,20). Las coordenadas (x, y) se muestran
en la tabla siguiente:

A B C D E F G H I
22 35 16 16 20 44 22 43 1 16 23 10 23 38 24 43 1 10

J K L M N O P Q R
25 37 20 11 9 5 36 13 12 6 50 31 33 8 12 33 48 13

Don Fermín planea sus entregas de forma arbitraria pero le gustaría reducir el tiempo de ruta ya que sus
nietos lo esperan en casa. Analice el problema y conteste las preguntas siguientes:

Dr. Manuel González De La Rosa

Instituto Tecnológico de Toluca

Marzo 2020
 x y
A 22 35
B 16 16
C 20 44
D 22 43
E 1 16
F 23 10
G 23 38
H 24 43
I 1 10
J 25 37
K 20 11
L 9 5
M 36 13
N 12 6
Ñ 50 31
O 33 8
P 12 33
Q 48 13
Tintoreria 20 20

50 y
44 43
45
43
40
38 37
35 35
33
31
30

25

20 20
16 16
15
13 13
10 10 11 10
8
5 5 6

0
0 10 20 30 40 50 60

X5.6 24.0 23.0 19.4 10.4 18.2 23.3 21.4 17.7 9.00 18.6 17.4 16.1 31.9 17.6 15.2 28.8
57 00 87 16 40 48 45 71 20 0 01 64 25 53 92 64 62
19.9 9.22 8.00 28.3 25.0 25.0 8.24 32.6 3.60 24.0 32.6 26.0 30.6 28.2 29.1 10.1 34.0
25 0 0 20 20 20 6 50 6 83 96 77 76 84 55 98 59
0.00 28.2 27.6 15.0 9.22 9.22 28.1 16.1 22.8 6.40 13.0 20.2 10.7 37.1 18.7 17.4 32.1
0 84 59 00 0 0 60 55 47 3 38 24 70 62 88 64 40
28.2 0.00 2.23 33.8 34.1 34.1 4.12 38.9 8.60 33.0 40.5 34.8 38.8 32.6 38.2 13.6 41.7
84 0 6 38 32 32 3 49 2 00 22 86 33 96 75 01 73
27.6 2.23 0.00 34.2 33.0 33.0 2.00 39.1 6.70 32.0 40.1 33.1 38.3 30.4 36.6 14.1 39.6
59 6 0 05 15 15 0 15 8 62 62 06 28 63 88 42 99
15.0 33.8 34.2 0.00 22.8 22.8 35.4 6.00 31.8 19.6 13.6 35.1 14.8 51.2 32.9 20.2 47.0
00 38 05 0 04 04 68 0 90 47 01 28 66 45 85 48 96
9.22 34.1 33.0 22.8 0.00 28.0 33.0 22.0 27.0 3.16 14.8 13.3 11.7 34.2 10.1 25.4 25.1
0 32 15 04 0 00 15 00 74 2 66 42 05 05 98 95 79
23.0 6.70 5.09 31.1 28.0 0.00 5.09 35.6 2.23 27.1 35.8 28.1 33.8 27.8 31.6 12.0 35.3
87 8 9 13 00 0 9 09 6 66 47 78 38 93 23 83 55
28.1 4.12 2.00 35.4 33.0 5.09 0.00 40.2 6.08 32.2 40.8 32.3 38.8 28.6 36.1 15.6 38.4
60 3 0 68 15 9 0 24 3 49 53 11 97 36 39 20 19
16.1 38.9 39.1 6.00 22.0 35.6 40.2 0.00 36.1 19.0 9.43 35.1 11.7 53.3 32.0 25.4 47.0
55 49 15 0 00 09 24 0 25 26 4 28 05 10 62 95 96
22.8 8.60 6.70 31.8 27.0 2.23 6.08 36.1 0.00 26.4 35.7 26.4 33.6 25.7 30.0 13.6 33.2
47 2 8 90 74 6 3 25 0 76 77 01 15 10 83 01 42
6.40 33.0 32.0 19.6 3.16 27.1 32.2 19.0 26.4 0.00 18.6 16.1 9.43 36.0 13.3 23.4 28.0
3 00 62 47 2 66 49 26 76 0 01 25 4 56 42 09 71
13.0 40.5 40.1 13.6 14.8 35.8 40.8 9.43 35.7 12.5 0.00 28.1 3.16 48.5 24.1 28.1 39.8
38 22 62 01 66 47 53 4 77 30 0 60 2 49 87 60 12
20.2 34.8 33.1 35.1 13.3 28.1 32.3 35.1 26.4 16.1 28.1 0.00 25.0 22.8 5.83 31.2 12.0
24 86 06 28 42 78 11 28 01 25 60 0 00 04 1 41 00
10.7 38.8 38.3 14.8 11.7 33.8 38.8 11.7 33.6 9.43 3.16 25.0 0.00 45.4 21.0 27.0 36.6
70 33 28 66 05 38 97 05 15 4 2 00 0 86 95 00 74
37.1 32.6 30.4 51.2 34.2 27.8 28.6 53.3 25.7 36.0 48.5 22.8 45.4 0.00 28.6 38.0 18.1
62 96 63 45 05 93 36 10 10 56 49 04 86 0 01 53 11
18.7 38.2 36.6 32.9 10.1 31.6 36.1 32.0 30.0 13.3 24.1 5.83 21.0 28.6 0.00 32.6 15.8
88 75 88 85 98 23 39 62 83 42 87 1 95 01 0 50 11
17.4 13.6 14.1 20.2 25.4 12.0 15.6 25.4 13.6 23.4 28.1 31.2 27.0 38.0 32.6 0.00 41.1
64 01 42 48 95 83 20 95 01 09 60 41 00 53 50 0 83
32.1 41.7 39.6 47.0 25.1 35.3 38.4 47.0 33.2 28.0 39.8 12.0 36.6 18.1 15.8 41.1 0.00
40 73 99 96 79 55 19 96 42 71 12 00 74 11 11 83 0