PREGUNTA 1 (1 PUNTO)

La empresa de manufactura “ELBIENINTENSO” desea definir el sitio para ubicar su nueva planta de
producción. La empresa cuenta con dos proveedores que enviarían sus productos por barco (desplazamiento
euclidiano) a un mismo puerto, para posteriormente distribuirlos en su totalidad por medio de camiones
(desplazamiento rectilíneo o cartesiano) con capacidad de 500 unidades a la nueva planta de producción.
Adicionalmente, se cuenta con cinco puntos de venta, a los cuales se les enviaría desde la nueva planta de
producción la carga requerida por medio de camiones (desplazamiento rectilíneo o cartesiano) con capacidad
de 150 unidades.

El costo de transporte en barco (desplazamiento euclidiano) por trayecto (viaje) es de $500.000 desde la
ubicación del proveedor 1 y de $750.000 desde la ubicación del proveedor 2. El costo de transporte terrestre
(desplazamiento rectilíneo o cartesiano) desde el puerto hasta la nueva planta de producción se estima en
$16.000/km recorrido. El costo de transporte terrestre (desplazamiento rectilíneo o cartesiano) desde la nueva
planta de producción a cada uno de los cinco puntos de venta se estima en $13.000/km recorrido. Las
siguientes tablas muestran información adicional relacionada con los proveedores y los puntos de venta:

# viajes al # unidades # unidades

mes desde transportadas al ai bi demandadas por
bi
ai (Km) cada mes desde cada (Km) (Km) cada punto de
(Km)
proveedor proveedor hacia venta al mes
al puerto el puerto Punto de venta 1 150 100 4.450
Proveedor Punto de venta 2 500 275 3.800
-800 -750 2 10.000
1 Punto de venta 3 250 450 3.900
Proveedor Punto de venta 4 350 300 6.450
550 -450 3 15.000
2 Punto de venta 5 480 425 6.400

Teniendo en cuenta que el puerto está ubicado en las coordenadas (-100, 200) y que solamente se incurre en
el costo por desplazamiento cuando el barco o el camión transportan mercancía, determine:
a. La ubicación (X, Y) de la planta de producción que minimiza el costo total mensual (Respuesta sin el
procedimiento adecuado no es válida):
La ubicación óptima de la planta de producción es: X:______ Y:_______

b. El costo total mensual asumiendo que la planta de producción se ubicara en las coordenadas (X=0,
Y=0):

Costo total mensual: _____________________

PREGUNTA 2 (1.0 PUNTO)
La Compañía “ELBIENGUARDADO” está buscando decidir dónde y cuántos centros de distribución (CD)
debe abrir para satisfacer la demanda de 3 clientes (E, F, G), considerando que se pueden abrir máximo 2
CD, los cuales solamente pueden ser ubicados en los nodos A y/o B. Cada centro de distribución que se
decida abrir, podría ser abastecido por dos fábricas disponibles, ubicadas en los nodos C y D. Una vez se
reciba la mercancía necesaria en un CD, esta deberá ser alistada, para posteriormente despacharla 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, (ii) costos unitarios de producción
en cada fábrica, (iii) costos unitarios de alistamiento en cada CD candidato y (iii) costos fijos mensuales de
abrir un CD en cada nodo candidato.
Matriz de Distancias

A B C D E F G
A 0 30 24 29 23 22 24
B 30 0 27 22 20 19 23
C 26 24 0 27 25 24 32
D 27 28 27 0 28 22 23
E 22 20 25 28 0 31 34
F 24 19 24 26 30 0 22
G 21 27 32 22 30 22 0

Demanda mensual clientes

E F G
Demanda (unidades) 152 141 115

Costos fijos mensuales de abrir un CD y costos unitarios de alistamiento en cada posible CD

A B
Costo fijo ($) 650 900
Costos unitarios de alistamiento ($/unidad) 10 13

Costos unitarios de producción en fábricas

C D
Costo unitario de producción ($/unidad) 24 23

La empresa emplea camiones con capacidad de 15 unidades para transportar los productos ya sea desde las
fábricas a cada CD o desde cada CD a sus respectivos clientes. El costo por kilómetro recorrido es de
$12/km. Adicionalmente se han establecido las siguientes condiciones por políticas de la empresa:
 La demanda de cada cliente solamente debe ser fabricada en su totalidad en una de las dos fábricas
disponibles.
 Para la distribución desde las fábricas a el o los CD abiertos, no es posible transportar en el mismo
camión las unidades requeridas por diferentes clientes.
 La demanda de cada cliente debe ser alistada y transportada en su totalidad desde uno los CD
abiertos.
Teniendo en cuenta la información mostrada, utilice el método DROP para determinar donde abrir el o los CD,
dado que se busca minimizar el costo total (Costos de fabricación + Costo de distribución de fábricas a CDs +
Costos de alistamiento en 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. Muestre de forma detallada las iteraciones del algoritmo.

El costo total mínimo obtenido es: ____________________

Centro(s) de distribución abierto(s) (coloque la letra correspondiente): _______________

PREGUNTA 3 (1.0 PUNTO)

La empresa “ELBIENCOQUETO” tiene información de 8 clientes, en los cuales puede abrir sus locaciones. La
empresa quiere maximizar sus ingresos totales en un mes, por lo que una locación podría satisfacer su propia
demanda y la de los clientes con los que tenga una distancia de ida (desde la locación hacia el cliente) inferior
o igual a 20 km. En las siguientes tablas se muestran las distancias mínimas entre nodos, la demanda
mensual de cada cliente y los precios de venta, los cuáles varían dependiendo de cada cliente.

Matriz de Distancias

A B C D E F G H
A 0 24 21 21 30 21 22 23
B 18 0 23 23 22 23 24 20
C 26 22 0 15 23 24 21 26
D 24 21 24 0 19 21 26 22
E 26 25 22 25 0 23 21 20
F 21 25 19 22 22 0 20 21
G 20 23 22 24 25 21 0 20
H 22 23 24 21 20 26 20 0

Demandas y precios de venta por cliente

Precios de
Demanda
Cliente venta
(unidades)
($/unidad)
A 610 2
B 500 3
C 620 2,5
D 515 2
E 673 2,5
F 510 2
G 610 2
H 600 1,5
Determine las locaciones que deberán abrirse de acuerdo con los intereses de la empresa, teniendo en
cuenta que por políticas de la empresa se podrán abrir máximo 2 locaciones. Para esto, se ha decido utilizar
el algoritmo voraz por sustitución, considerando los intereses de la empresa. Suponga que ya se realizó la
primera iteración del algoritmo, obteniendo que la primera instalación debería ser abierta en el nodo H.
Continúe con las iteraciones del algoritmo, teniendo en cuenta las condiciones previamente establecidas.
Muestre el procedimiento realizado (Respuestas sin procedimiento no son válidas).

a. Locaciones abiertas (coloque la letra correspondiente): _______________

b. Ingresos totales obtenidos con las locaciones abiertas ($) _______________