LOCALIZACIÓN EN REDES

EJERCICIO 1

Haga DOS iteraciones del algoritmo DROP (es decir, cerrar hasta dos plantas) entre 4 alternativas de
localización de plantas y 4 opciones de clientes localizados en diferentes zonas. Tenga en cuenta que se busca
minimizar el costo total.

A continuación, se presenta La matriz de costos variables mínimos de transporte ($) x la demanda de cada
cliente:

Cij A B C D

1 42 60 66 33
2 24 33 70 27
3 15 39 48 30
4 36 30 51 32

El vector de costos fijos es para cada alternativa de localización es:

1 2 3 4
Fi 130 100 100 120

a. ¿Fueron suficientes las dos iteraciones para resolver el problema de localización con el algoritmo
DROP? __________
Justificación:
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________

b. Costo total mínimo hasta dos iteraciones: ______________

c. Escriba la asignación de clientes a plantas obtenidos con el DROP con las iteraciones realizadas:

Planta Clientes asignados

4
EJERCICIO 2

En el siguiente problema se tienen dos opciones de localización y tres clientes. Usted conoce la matriz de
costos variables de producción por unidad de producto:

A B C
1 1 1 10
2 3 2 2

Todos los clientes tienen la misma demanda d=5. Se sabe que los costos fijos (F) son iguales para ambas
plantas. ¿Cuál es el valor mínimo de F (costos fijos) para que no sea necesario abrir más de una planta?
Nota: Use el algoritmo ADD para su análisis

F=_____________

EJERCICIO 3

A su alcance S.A. manufactura productos de cuidado personal para todos los colombianos, su red logística
comprende 5 distritos de ventas sobre los que recae toda la ejecución comercial y de operaciones de las
diversas regiones a nivel Nacional (cada distrito cuenta con un CEDI). En la actualidad, el negocio ha venido
creciendo y dentro del plan estratégico se encuentra la construcción de instalaciones de manufactura que
sean capaces de abastecer una nueva categoría: Cuidado del hogar.

En la siguiente matriz encontrará la información de los costos variables asociados a las distancias (𝐷#$ ∗
$/Km) y en el mapa se encuentran las demandas y costos fijos diarios de cada uno de los distritos de ventas,
tenga en cuenta que el costo de almacenamiento es de $124/tonelada diario. Para esta operación se utilizan
camiones cuya capacidad es de 10 toneladas (Ton).

El CEO ha indicado que sólo se ha aprobado el presupuesto para la construcción de 2 fábricas.

Andina Caribe Orinoquía Pacífico

Andina $ 10.400 $ 4.251 $ 6.019
Caribe $ 10.400 $ 14.430 $ 13.754
Orinoquía $ 4.251 $ 14.430 $ 8.710
Pacífico $ 9.802 $ 13.754 $ 8.710

Haga DOS iteraciones del algoritmo ADD.

Tenga en cuenta que se busca minimizar el costo total.
 a. Costo total mínimo hasta dos iteraciones: $__________________

b. Escriba la asignación de clientes a plantas obtenidos con el ADD con las 2 iteraciones realizadas:

Fábrica Clientes asignados

c. ¿Fueron suficientes las dos iteraciones para resolver el problema de localización con el algoritmo
ADD? SI___ NO___
Justificación:_______________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________

d. Expliqué qué podría ocurrir al utilizar el algoritmo ADD en sus iteraciones cuando el costo fijo de
operación de las plantas es significativamente superior a los costos variables de transporte,
almacenamiento y/o seguros
Justificación:
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________

EJERCICIO 4

La Compañía LOCALIZANDOANDO está buscando decidir dónde y cuántas fábricas de producción debe abrir
para satisfacer la demanda de 5 clientes (A, B, C, D, E), considerando que se pueden abrir máximo 2 fábricas
las cuales solamente pueden ser ubicadas en los nodos A y/o E. A continuación, se muestra: la matriz de
distancias mínimas entre nodos, las demandas mensuales de cada nodo, costos fijos mensuales de abrir una
fábrica y los costos unitarios de producción en cada fábrica según los productos demandados por cada cliente.

dij A B C D E
A B C D E
A 0 3 6 6 9 Demanda 145 120 135 90 0
E 3 9 15 9 0
Distancias mínimas (km) Demanda mensual (unidades)

A B C D E
A E A 2 4 3 2 1
Costo fijo 23 18 E 1 2 2 3 1
Costos fijos mensuales de abrir una fábrica ($) Costos unitarios de producción ($/unidad)
Adicionalmente, se conoce que la empresa cuenta con camiones que tienen una capacidad de 10 unidades
para transportar los productos y que el costo por kilómetro recorrido es de $2/km. Tenga en cuenta que la
empresa también incurre en un costo de $5/unidad-km por no aprovechar la capacidad del camión. Por
ejemplo, si se quiere satisfacer una demanda mensual de 145 unidades y se debe recorrer una distancia de 3
km por viaje, dado que habría un viaje en el que el camión estaría transportando 5 unidades, el costo de no
aprovechar la capacidad de este sería de $75.

Por ahora, se sabe que un Gerente de operaciones ha indicado a los ingenieros que se debe utilizar el método
DROP para determinar donde abrir la(s) fábrica(s), dado que se busca minimizar el costo total. Muestre el
procedimiento realizado (Respuestas sin procedimiento no son válidas).

Muestre en el siguiente espacio, de manera ORDENADA, las iteraciones realizadas:

a. Costo total mínimo obtenido ______________

b. Escriba la asignación de clientes a fábricas obtenidos con el algoritmo teniendo en cuenta que se
minimicen los costos.

Fábrica Clientes asignados

EJERCICIO 5

La empresa panificadora DeliTortas tiene una red con 3 locales los cuales numeramos del 1 al 3 para
comodidad del ejercicio. La demanda actual de producto en cada uno de los locales se muestra en la siguiente
tabla.

Tabla 1. Demanda mensual cada local (unidades)

1 2 3
4500 7000 5200

La siguiente tabla muestra un estimado tanto de los costos variables de producción y transporte como de los
costos fijos operacionales relacionados tanto con la producción mensual como con la comercialización desde
cada uno de los locales de la red. En la matriz de la izquierda, la celda (i,j) corresponde al costo total de
producir y transportar, desde el local i, la demanda total mensual del local j.
 Tabla 2. Información de costos.
Costo Fijo de Producción Costo Fijo de comercialización
1 2 3 Local ($/mes) ($/mes)
1 3600 9800 9360 1 6200 2500
2 8370 8400 9360 2 8200 3600
3 8280 8400 5200 3 7070 1250

Actualmente, la producción y la distribución a toda la red se realiza desde el local 1 de tal forma que cada uno
de los tres locales pueda satisfacer su respectiva demanda. Tenga en cuenta que el local 1 realiza tanto
producción como ventas al público, por lo que dicho local incurre en los costos fijos tanto de producción como
de comercialización. Por otro lado, los locales 2 y 3 incurren solamente en los costos fijos de comercialización
ya que en estos locales solamente se realizan ventas al público. No se tienen restricciones de capacidad de
producción ni de almacenamiento.

Para todos los locales donde se realizan las ventas al público, se maneja un precio de venta de $4 por unidad
de producto.

a) Determine la utilidad neta mensual que tiene actualmente la empresa.

La utilidad neta mensual actual sería: $_________________

b) Teniendo como base la situación actual, el gerente de la empresa ha decidido habilitar como sitio de
producción adicional a 1, uno de los dos locales que actualmente se dedica únicamente a vender
tortas al público (2 ó 3). Dado que el objetivo de la empresa es maximizar la utilidad neta mensual,
¿cuál de los dos locales se debería habilitar como sitio de adicional de producción? y ¿cuál sería la
nueva utilidad neta mensual?

• Si se habilita como sitio de producción adicional el local 2 (Diligencie la tabla mostrada abajo
y calcule la utilidad neta mensual):

Sitios con producción: Produce la demanda de los puntos de

venta:

La utilidad neta mensual sería: $_________________

• Si se habilita como sitio de producción adicional el local 3 (Diligencie la tabla mostrada abajo
y calcule la utilidad neta mensual):
 Sitios con producción: Produce la demanda de los puntos de
venta:

La utilidad neta mensual sería: $________________

c) Ahora suponga que actualmente, en los locales 1 y 2 se realiza tanto producción como ventas. Es
decir, los locales 1 y 2 incurren en los costos fijos tanto de producción como de comercialización. Por
otro lado, el local 3 incurre solamente en los costos fijos de comercialización ya que en este local
solamente se realizan ventas al público. El gerente de la empresa ha decidido cerrar completamente
uno de los tres locales existentes (ya sea un local que solamente tenga ventas o que tenga ventas y
producción).

Nota: Se perderán las ventas correspondientes a la demanda del local que se decida cerrar.

Dado que el objetivo de la empresa es maximizar la utilidad neta mensual, ¿cuál de los tres locales
se debería cerrar? y ¿cuál sería la nueva utilidad neta mensual? . Muestre la utilidad respectiva
asociada a cerrar cada uno de los 3 locales y seleccione el local que su criterio debería ser cerrado.

• Si se cierra el local 1 (Diligencie la tabla mostrada abajo y calcule la utilidad neta mensual):

Sitios con producción: Produce la demanda de los puntos de

venta:

*Diligencie las filas que considere necesarias

La utilidad neta mensual sería: $_________________

• Si se cierra el local 2 (Diligencie la tabla mostrada abajo y calcule la utilidad neta mensual):

Sitios con producción: Produce la demanda de los puntos de

venta:

*Diligencie las filas que considere necesarias

La utilidad neta mensual sería: $_________________
 • Si se cierra el local 3 (Diligencie la tabla mostrada abajo y calcule la utilidad neta mensual):

Sitios con producción: Produce la demanda de los puntos de

venta:

*Diligencie las filas que considere necesarias

La utilidad neta mensual sería: $_________________

EJERCICIO 6

La Compañía ALPIEXPRESS está buscando decidir dónde y cuántos centros de distribución (CD) debe abrir para
satisfacer la demanda de 4 clientes (A, B, C, D), considerando que se pueden abrir máximo 2 CD, los cuales
solamente pueden ser ubicados en los nodos F y/o G. Cada centro de distribución que se decida abrir sería
abastecido por una fábrica ubicada en el nodo E con el fin de tener la mercancía necesaria para satisfacer la
demanda de sus respectivos clientes. A continuación, se muestra: la (i) la matriz de distancias mínimas desde
el nodo i al j, (ii) las demandas mensuales de cada cliente y (iii) costos fijos mensuales de abrir un CD en cada
nodo candidato.

A B C D E F G F G

A 0 38 33 34 35 37 42 Costo fijo 1500 1300

B 38 0 27 22 20 19 27 Costos fijos mensuales de abrir un CD ($)

C 33 27 0 27 25 24 32

D 34 22 27 0 28 22 23

E 35 20 25 28 0 31 34 A B C D

F 42 19 24 26 30 0 22 Demanda 155 120 135 100

G 37 27 32 22 30 22 0 Demanda mensual de los clientes (unidades)

Distancias mínimas (km)

La empresa emplea camiones doble troque, los cuales tienen una capacidad de 20 unidades para transportar
los productos desde la fábrica a cada CD. Para distribuir la mercancía desde cada CD a los clientes se utilizan
camiones sencillos, los cuales cuentan con una capacidad de 10 unidades. El costo por kilómetro recorrido es
de $6/km para los camiones doble troque y de $2/km para los camiones sencillos. Por políticas de la empresa
se sabe que para la distribución desde la fábrica a el o los CD abiertos, no es posible transportar en el mismo
camión las unidades requeridas por diferentes clientes.
Teniendo en cuenta la información mostrada, utilice el método ADD para determinar donde abrir el o los CD,
dado que se busca minimizar el costo total (Costo de distribución de fábrica a CDs + Costos de distribución
de CDs a clientes + Costos Fijos de apertura de CDs). SOLAMENTE SE INCURRE EN LOS COSTOS DE
DISTRIBUCIÓN CUANDO LOS CAMIONES TRANSPORTAN MERCANCÍA.

El o los CD abiertos serían: ________________

El costo total sería: $_________________

LOCALIZACIÓN MÁXIMA COBERTURA

EJERCICIO 7

Pingüinos aéreos tiene información de 8 puntos en los cuales puede abrir las locaciones y cuenta con la
información de las demandas que atenderían cada una de ellas para distribuir sus productos. La empresa
quiere maximizar la demanda total atendida entre todas las locaciones, por lo que un punto puede ser abierto
y atenderse a sí mismo y a todos aquellos que no excedan una distancia superior a 20 km.

MATRIZ DE DISTANCIAS MÍNIMAS (KM)

Demanda
A B C D E F G H Locaciones (unidades)
A 0 38 33 34 35 37 42 37 A 30
B 38 0 27 22 20 19 27 25 B 38
C 33 27 0 27 25 24 32 26 C 15
D 34 22 27 0 28 22 23 17 D 48
E 35 20 25 28 0 31 32 26 E 46
F 37 19 24 22 31 0 22 20 F 38
G 42 27 32 23 32 22 0 22 G 20
H 37 25 26 17 26 20 22 0 H 51

Determine las locaciones que deberán abrirse de acuerdo con los intereses de la empresa. Para esto, usted
debe realizar la primeras dos iteraciones del algoritmo voraz por adición. Muestre el procedimiento
realizado (Respuestas sin procedimiento no son válidas).

a. Locación a abrir en la primera iteración _______________

b. Total de demanda cubierta (en unidades) en la primera iteración _______________
c. Locación a abrir en la segunda iteración _______________
d. Total de demanda cubierta (en unidades) en la segunda iteración _______________
e. Locaciones no cubiertas al cabo de dos iteraciones _______________
EJERCICIO 8

Resuelva el siguiente problema de localización de plantas usando un algoritmo voraz por adición. Tenga en
cuenta que se busca maximizar la demanda total cubierta.

La demanda se encuentra en los nodos, las distancias entre nodos (en Km) se encuentra sobre los arcos. La
distancia máxima (S) es 9.5 km, se pueden abrir máximo 2 plantas y cada planta abierta puede atender máximo
la demanda de 2 nodos.

a. Planta a abrir en la primera iteración ____________________

b. Total de demanda cubierta en la primera iteración ____________________
c. Planta a abrir en la segunda iteración ____________________
d. Total de demanda cubierta en la segunda iteración ____________________
e. Clientes no cubiertos al cabo de dos iteraciones ____________________

EJERCICIO 9

La empresa LOCALIZANDOEMPIEZO tiene información de 8 puntos en los cuales puede abrir las locaciones y
cuenta con la información de las demandas que atenderían cada una de ellas para distribuir sus productos. La
empresa quiere maximizar la demanda total atendida en un mes entre todas las locaciones, por lo que un
punto puede ser abierto y atenderse a sí mismo y a todos aquellos con los que tenga una distancia inferior o
igual a 20 km. La empresa cuenta con un camión que tiene una capacidad de 10 unidades. Adicionalmente se
conoce que la empresa incurre en costo de $2/km recorrido. En las siguientes tablas se muestran las distancias
mínimas entre nodos, la demanda mensual de cada cliente y los costos fijos mensuales de abrir una locación
en un nodo.
 MATRIZ DE DISTANCIAS MÍNIMAS (km)
A B C D E F G H
A 0 38 33 34 35 37 42 37
B 38 0 27 22 20 19 27 25
C 33 27 0 27 25 24 32 26
D 34 22 27 0 28 22 23 17
E 35 20 25 28 0 31 32 26
F 37 19 24 22 31 0 22 20
G 42 27 32 23 32 22 0 22
H 37 25 26 17 26 20 22 0

Demanda Costos Fijos

Locaciones (unidades) de apertura
A 30 150
B 90 300
C 20 80
D 40 350
E 20 250
F 60 100
G 50 150
H 50 100

Determine las locaciones que deberán abrirse de acuerdo con los intereses de la empresa. Para esto, se ha
decido utilizar el algoritmo voraz por adición, realizando las iteraciones necesarias hasta que se cumpla con
un presupuesto límite (Costos fijos de locaciones abiertas + costos de distribución de productos) de $700 o se
logre cubrir la demanda de todos los clientes. Muestre el procedimiento realizado (Respuestas sin
procedimiento no son válidas). Solamente se incurre en los costos de distribución cuando el camión
transporta mercancía.

a. Locaciones abiertas _______________

b. Especifique (coloque la letra correspondiente) cada uno de los nodos de demanda cubiertos con las
locaciones abiertas: ________________________________________
c. Costo total en el que se incurre con las locaciones abiertas($) _______________

LOCALIZACIÓN PLANAR

EJERCICIO 10

En un problema de localización planar se tiene la ubicación de tres clientes en el plano: (0,0), (10,10), (20,5).
Usted sabe que la demanda de los clientes suma 1000, sin embargo por un error en un sistema de información
se desconoce la demanda de cada uno. Por otro lado, le informaron que la solución por el método de centro
de gravedad es (9,6) ponderando con la demanda de cada cliente.

Encuentre los valores de las demandas de los clientes:

Demanda cliente 1 _____________

Demanda cliente 2 _____________

Demanda cliente 3 _____________

EJERCICIO 11

El centro Comercial (CC) El Corente tiene dos alas separadas en donde se ubican diferentes tiendas de ropa.
El CC quiere abrir un centro de acopio (CA) de ropa para la distribución a sus diferentes puntos de venta. Se
ha decidido abrir un solo centro de acopio el cual puede estar en el sector 1 o en el sector 2. Los sectores se
comunican mediante un túnel de transporte que está ubicado como se muestra en la gráfica 1. Dependiendo
de la ubicación del centro de acopio, se han definido mediante un estudio los costos por viaje que son
proporcionales a la distancia recorrida ya sea a los puntos de venta o al túnel de transporte.

Sector 1 Sector 2
10 Túnel de
9 transporte
8
7
A G
6
C F
5
4
B H
3
2
D E
1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Gráfica 1. Ubicaciones de las locaciones según sector

Nota: Cada recuadro es de 1x1 metros.

Adicionalmente, en la tabla 1, se muestran:

i. Las coordenadas de cada punto de venta

ii. El número diario de viajes desde el CA a cada punto de venta.

iii. Costos por viaje desde el CA o el túnel a los puntos de venta.

iv. Costo por viaje desde el CA al túnel de transporte dependiendo del sector donde se decida
abrir el CA.
 Costo x viaje
Costo x Viaje Costo x Viaje ($/metro Costo x viaje
# diario de
($/metro ($/metro recorrido) del ($/metro recorrido)
Punto viajes a los
x y recorrido) si recorrido) si CA al túnel de del CA al túnel de
de Venta puntos de
el CA está en el CA está en transporte si el transporte si el CA
venta
el sector 1 el sector 2 CA está en el está en el sector 2
sector 1
A 2 6 40 3 7 5 1
B 3 3 46 3 6
C 5 5 32 2 4
D 6 1 38 5 3
E 11 1 40 4 3
F 12 5 13 5 2
G 15 6 35 3 2
H 17 3 12 5 5
Tabla 1. Datos: Coordenadas, viajes y costos

Las coordenadas del túnel de transporte son (10,7). Las distancias son en metros.

El CC busca minimizar el costo total diario de transporte (costos del CA a los puntos de venta del sector
correspondiente + costos del CA al túnel + costos del túnel a puntos de venta del otro sector), por lo que se
deben determinar las coordenadas óptimas (X,Y) de acuerdo con el interés de la empresa, para ubicar el CA
en alguno de los dos sectores. Tenga en cuenta que los desplazamientos son cartesianos (rectilíneos).
Muestre el procedimiento realizado (Respuestas sin procedimiento no son válidas).

Ejemplo: Si se ubica el centro de acopio en el sector 1, los costos por viaje ($/metro recorrido) del CA a los
puntos de venta ubicados en dicho sector, tendrán el costo respectivo de la columna 4 de la tabla 1.
Adicionalmente, el CA realizará los viajes a los puntos de venta ubicados en el sector 2 con un costo por viaje
de $5/metro recorrido hasta el túnel, y luego desde el túnel de transporte se completa el recorrido a los
puntos de venta del sector 2 incurriendo en los costos respectivos de la columna 4 de la tabla 1.

a. Indique las coordenadas X,Y para la ubicación del centro de acopio:

X:__________ Y:___________

b. El costo total diario de transporte de acuerdo con la ubicación definida para el CA

es:_________________________________

EJERCICIO 12

Una empresa de manufactura desea ampliar su red de abastecimiento, para ello debe seleccionar el mejor
sitio de acuerdo con el criterio de cercanía con los posibles proveedores y clientes. La empresa cuenta con un
proveedor que envía sus productos a través de avión (distancia euclidiana) y 2 clientes a los cuales se les
entrega la carga por camión a través de las vías de la ciudad (distancias cartesianas).

El costo de transporte en avión es de $50.000/km y en camión es de $24.000/km.

La ubicación de la nueva fábrica en el eje x debe corresponder a alguna de las coordenadas ai correspondientes
al proveedor y a los dos clientes. La ubicación de la nueva fábrica en el eje y debe corresponder a alguna de
las coordenadas en bi correspondientes al proveedor y a los clientes (No es posible establecer la nueva
instalación en alguna de las ubicaciones (ai, bi) existentes del proveedor o clientes). El objetivo es seleccionar
una ubicación donde se minimice el costo total mensual (Al mes se realiza un recorrido (viaje) del proveedor
a la empresa y dos de ésta a sus clientes c/u). En la siguiente tabla se muestran las coordenadas de proveedor
y clientes. Solamente se incurre en el costo por desplazamiento cuando el avión o el camión transportan
mercancía.

Nota: Redondear a 2 cifras significativas.

Eje x Eje y
(ai) (bi)

Proveedor 10 43

Cliente 1 31 20

Cliente 2 25 43

a. La ubicación de la fábrica (X, Y) que minimiza el costo total mensual es: X:______ Y:_______

b. De acuerdo con la ubicación seleccionada para la fábrica, calcule el costo total mensual ($):
___________________

EJERCICIO 13

Una empresa de manufactura desea ampliar su red de abastecimiento, para ello debe seleccionar el mejor
sitio para una nueva fábrica de acuerdo con el criterio de cercanía con los posibles clientes.

La empresa cuenta con clientes a los cuales se les entrega la carga por camión a través de las vías de la ciudad
(distancias cartesianas o rectilíneas). De acuerdo con las características de los productos demandados por los
diferentes clientes, se sabe que la velocidad promedio de desplazamiento del camión (Km/hora) depende del
cliente y que un camión tiene una capacidad para transportar 2000 kg en un viaje (recorrido). La empresa
incurre en un costo de $50000/hora proporcional al tiempo requerido para distribuir los productos.
Adicionalmente, también se incurre en un costo por emisión de CO2 de $1/kg-km proporcional al peso
transportado y a la distancia recorrida. Solamente se incurre en el costo por tiempo de distribución cuando
el camión transporta mercancía.

Por ejemplo, si un cliente demanda 4000 Kg al mes, y se debe recorrer una distancia de 75 km por viaje, a una
velocidad de $30km/hora, se incurre en un costo mensual de $250.000 por concepto del tiempo requerido
para distribuir la mercancía y en un costo mensual de $300.000 por la emisión de CO2.

En la siguiente tabla se muestran, las coordenada de ubicación x,y de cada cliente, las velocidades promedio
de desplazamiento (km/hora) según el cliente y la demanda mensual (en kilogramos):
 Eje Eje y Demanda mensual Velocidad promedio
x(ai) (bi) (kg) camión (km/hora)
Cliente 1 10 43 4500 15
Cliente 2 60 22 10500 30
Cliente 3 40 43 7500 25
Cliente 4 65 30 6000 25
Cliente 5 94 22 8500 20

Determine las coordenada X,Y donde se debe ubicar la fábrica de tal forma que se minimice el costo total
mensual (Costo total del tiempo distribución + Costo total de emisión de CO2). Nota: De ser necesario,
Redondear a 2 cifras significativas. Respuesta sin procedimiento no es válida.

a. La ubicación de la fábrica (X, Y) que minimiza el costo total mensual es: X:______ Y:_______

b. De acuerdo con la ubicación seleccionada para la fábrica, calcule el costo total mensual ($):
___________________

EJERCICIO 14

El vendedor Albeiro Muñoz, encargado de cubrir la zona de Chapinero, planea visitar a sus quince (15) clientes,
los cuales están distribuidos y ubicados de la siguiente forma:

• Seis (6) clientes se encuentran ubicados en un edificio localizado en las coordenadas (4,10).
• Cuatro (4) clientes se encuentran ubicados en un edificio localizado en las coordenadas (2,7).
• Tres (3) clientes se encuentran ubicados en un edificio localizado en las coordenadas (3,12).
• Los clientes restantes se encuentran ubicados en las coordenadas (1,8) y (4,6).

Nota: Las coordenadas están dadas en metros.

El vendedor piensa estacionarse una vez y caminar hacia todos los clientes. Suponga que Albeiro debe regresar
a su automóvil después de visitar cada uno de los clientes para recoger unas muestras. Adicionalmente, se
conoce que el vendedor camina a una velocidad promedio de 10 m/min y que el tiempo de atención promedio
por cliente es de 10 minutos. Los desplazamientos son rectilíneos (horizontales y verticales).

1. Teniendo en cuenta la información descrita anteriormente, determine las coordenadas (x,y) de

ubicación del estacionamiento que permite minimizar el tiempo total empleado por el vendedor para
volver al estacionamiento después de atender a todos sus clientes.

Las coordenadas (x,y) donde se debe ubicar el estacionamiento son:

x=_______ y=_______

El tiempo mínimo total (en minutos) empleado por el vendedor es: _____________
2. Ahora, suponga que el vendedor puede estacionarse solamente en tres posibles parqueaderos,
ubicados en la coordenadas (0,0); (5,2) y (4,4). Determine donde debe estacionarse Albeiro de tal
forma que se minimice el tiempo total para atender a todos sus clientes.

Las coordenadas (x,y) donde se debe ubicar el estacionamiento son:

x=_______ y=_______