AEM y RMC

Hancco Campos, Julca García

Curso: Investigación de operaciones II – Docente: Dr. Luis Alberto Lujan Campos
Universidad Nacional de Ingeniería – FIIS: 2019-I

1. Caso o Aplicación árbol de expansión mínima

1.1. Descripción del problema
La empresa constructora cuenta con varios puntos a donde se distribuyen los materiales
recibidos de los tres proveedores (detallado en el segundo caso de ruta más corta) desde el
centro de distribución mediante los camiones de carga, estos puntos son aquellos a donde se
realizan las obras gestionadas y supervisadas. El área de logística desea saber el recorrido
mínimo hacia todos los puntos para minimizar costos en transporte.
a) Unidades de las aristas: Distancias en Km.
b) Nodos: Regiones o puntos de ejecución de obra (Arica-Puerto Arenas)
c) Fluye por las aristas: Camión de carga

Figura 1: Grafico de la red

Figura 2: solución del árbol

1
Resultado: 754Km

1.2. Validación con software

Figura 3: Ventana de entrada de datos

Figura 4: Ventana de resultados

Resultado:

1.3. Conclusión:
El objetivo de la empresa es minimizar el recorrido de los camiones con carga hasta los
puntos de ejecución de obra para minimizar costos en transporte. La ruta de recorrido mínimo
es 754Km distribuyendo los materiales hacia todos los centros.

2. Caso o Aplicación ruta más corta

2.1. Descripción del problema
Una empresa constructora cuenta con una completa red de suministro constituida por tres
agentes principales, los cuales son: proveedor, centro de distribución y clientes u obras en
construcción. Esta empresa posee camiones de carga que efectúan el recojo de materiales
para luego llevarlos al centro de distribución. Para no generar altos costos de operación la
empresa busca optimizar el recorrido de los camiones.
d) Unidades de las aristas: Distancias en Km.
e) Nodos: Proveedores(resaltados: Antofagasta, Concepción y Temuco), regiones y
centro de distribución
f) Fluye por las aristas: Camión de carga

2
 Figura 5. Gráfico de la red

Figura 6. Solución ruta más corta

3
Resultado: 737Km.

2.2. Validación con software

Figura 7. Ventana de entrada de datos

Figura 8. Ventana de resultados

4
Resultado: 737Km.

2.3. Conclusión:
El recorrido mínimo que va realizar el camión de carga desde el proveedor(nodo1) hasta el
centro de distribución(nodo22) estaría dado por la ruta: 1-3-4-6-9-11-13-18-17-22 recorriendo
un total de 737Km.

Referencias bibliográficas
1. Memoria para optar al grado de Ingeniero Civil Industrial en la Universidad de Chile,
Chile, 2008, Chia – Luan Lee. Título: “Diseño de un sistema para la optimización de la
planificación logística en una empresa constructora”. Link:
http://www.tesis.uchile.cl/tesis/uchile/2008/lee_cl/sources/lee_cl.pdf