17-8-2023

Problemas de red
Unidad 2, Actividad 2.

UNADM
Ingeniería en logística y Transportes
Alumno: José Humberto Miguel Jarero Santos
Docente: José Blas Ramón Ruiz Limón
Materia: investigación de operaciones 2
Matricula: ES1822025776
Fecha: 17/08/2023
Introducción

En el ámbito de la logística, la eficiencia y el cumplimiento de plazos son fundamentales

para el éxito de cualquier operación. Para lograrlo, se utilizan métodos y técnicas de
planificación y gestión que permiten optimizar el flujo de recursos, reducir costos y
garantizar la entrega puntual de productos y servicios. Entre estos métodos, el análisis de
ruta crítica y los diagramas de red son herramientas valiosas que permiten visualizar y
planificar proyectos logísticos de manera efectiva.

Problema 1

Trayectoria más corta Usted tiene una empresa de envío de carnes frías las cuales
deben pasar por algunos centros de revisión antes de llegar a su destino final. En la Figura
1 se muestran los centros de revisión por los que puede pasar, así como la distancia en
kilómetros entre éstos.

Figura 1. Esquema de la distancia y de los centros de revisión por los que puede pasar
5.

Resuelve el problema propuesto a través de los siguientes pasos:

a) Realiza el esquema de la ruta más corta del nodo de inicio al nodo final.
b) Indica cuál es la distancia recorrida en la ruta más corta.
Evidencia solver

Resultados solver
desde hacia distancia en ruta nodo flujo   condición
inicio 2 5 0 inicio 1 = 1
inicio 3 3 1 2 0 = 0
2 4 2 0 3 0 = 0
3 5 2 0 4 0 = 0
3 7 4 1 5 0 = 0
4 5 1 0 6 0 = 0
4 6 3 0 7 0 = 0
5 6 5 0 final -1 = -1
5 7 3 0        
6 final 3 0
7 final 5 1

distancia mínima 12

c) Analiza los resultados.

  La distancia mínima recorrida es 12 kilometros como mencionaste.
 La ruta más corta es la siguiente: "inicio" -> 3 -> 7 -> final.
 Esto implica que el flujo de envío de carnes frías debe pasar por los nodos
mencionados para minimizar la distancia total.
 Por lo tanto, la ruta más corta pasa por los nodos 3 y 7, en ese orden, con una
distancia total recorrida de 12 kilometro

Problema 2

Modelos de ruta crítica Una compañía desea conocer la trayectoria crítica y determinar
si puede terminar antes de 16 semanas sin invertir ni un centavo extra. La empresa va a
fabricar un componente mecánico que está compuesto de tres accesorios, en la tabla 4 se
muestra la actividad de predecesores y el costo por semana, en la disminución del tiempo
si es que se requiere.

tabla 4. componentes y antecesores

tiempo con
tiempo de costo por semana
inversión
actividad predecesor duración para disminuir
extra
(semanas) tiempo (millones)
(semanas)

diseñar (D) ….. 5 8 1

(D) 4 4 2
construcción de componentes A(CA)

(D) 5 5 1
construcción de componentes B(CB)
construcción de accesorios C(CC) (D) 3 10 0.3
supervisión de calidad de (CA) 2 5 0.4
componentes A (SCCA)
Ensamble de componentes A con B (SCCA) Y
2 1 0.2
(ECAB) (CB)

Ensamble de componentes C con el

componente ensamblado de A y B (ECAB) 1 5 0.2
(ECCEAB)
prueba de producto terminado (ECCECAB) 1 2 0.14

Resuelve el problema propuesto a través de los siguientes pasos:

 • Elabora el diagrama de nodos. No confundir con todas las posibles rutas.

• Indica cuáles son las etapas del proceso que componen la ruta crítica usando el
diagrama de Gantt.

ACTIVIDAD
ACTIVIDA PROCEDEN TIEMP 1 1 1 1 1 1 1 1 1 1 2
D TE O 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0
(D) ----- 5                                        
(CA) (D) 4                                        
(CB) (D) 5                                        
(CC) (D) 3                                        
(SCCA) (CA) 2                                        
(SCCA) Y
(ECAB) (CB) 2                                        
(ECCEAB) (ECAB) 1                                        
PT (ECCECAB) 1                                        

• ¿La empresa logra terminar antes de 16 semanas en el tiempo normal?, argumenta

tu respuesta con base en la respuesta del inciso anterior.
 Sí, la empresa logra terminar antes de 16 semanas en el tiempo normal. Esto se debe a
que la duración total de la ruta crítica es de 15 semanas, lo que es menor que el límite de
16 semanas. La ruta crítica es la secuencia de actividades que determina la duración total
del proyecto y que no puede ser acortada sin incurrir en costos adicionales.
La ruta crítica determina el camino más largo en términos de tiempo a través del
proyecto y, por lo tanto, cualquier retraso en estas actividades resultaría en un retraso en
la finalización del proyecto. Dado que la duración total de la ruta crítica es menor que 16
semanas, la empresa puede lograr completar el proyecto a tiempo sin incurrir en costos
adicionales para acelerar las actividades.

• En caso de que la empresa invirtiera dinero extra ¿Cuánto sería lo mínimo que tiene
que gastar si desea terminar en 13 semanas?

La respuesta requiere del uso de Solver, NO es posible responder con una

multiplicación entre columnas ni con un diagrama, para ello debes plantear:
 Función objetivo con base en costos.
 Restricciones de capacidad.
 Restricciones por flujo (de nodo a nodo)

ZMAX 12

DURACION 5 4 5 3 2 0 2 1 1
ACTIVIDAD A B C D E FICTICIA F G H
RUTA CRITICA 1 1 0 0 1 1 0 1 0
NODO 1   -1 -1 -1           -1 = -1
NODO 2 1       -1         0 = 0
NODO 3 1         -1 -1     0 = 0
NODO 4 1         -1     -1 0 = 0
NODO 5   1       -1 -1     0 = 0
NODO 6     1     1   -1   0 = 0
NODO 7           1 1 -1   0 = 0
NODO 8               1   1 = 1

Evidencia de solver

Análisis de resultados
− Si todas las actividades se realizan sin reducciones, el proyecto tomará un
máximo de 12 unidades de tiempo para completarse.
 − Las actividades marcadas con "1" en "Ruta Crítica" son las más importantes, ya
que determinan cuánto tiempo tomará completar el proyecto.
− Los números bajo "Nodo" indican cómo las actividades se conectan entre sí en el
proyecto.

Esta tabla nos ayuda a entender qué actividades son críticas para la duración del
proyecto y cómo se relacionan entre sí. Las actividades en la ruta crítica son las que deben
ser gestionadas con especial atención para garantizar que el proyecto se complete a
tiempo.

Conclusiones
En el mundo de la logística, donde la coordinación precisa y la optimización de recursos
son esenciales, los métodos como el análisis de ruta crítica y los diagramas de red juegan
un papel fundamental. Estas herramientas permiten identificar las actividades clave,
establecer prioridades y planificar tiempos de entrega con precisión. Al visualizar las
interconexiones y dependencias de las actividades, las empresas pueden tomar decisiones
informadas para garantizar operaciones fluidas y eficientes. En última instancia, estos
métodos contribuyen a la mejora de la planificación, la reducción de costos y la
satisfacción del cliente en el entorno logístico.

Fuentes de consulta
- YouTube. (s/f). Youtube. Recuperado el 21 de agosto de 2023, de

https://www.youtube.com/watch?v=XLD7vMuhJZ

De redes y transporte, U. 2. M. (s/f). Investigación de operaciones II.

Unadmexico.mx. Recuperado el 21 de agosto de 2023, de

https://dmd.unadmexico.mx/contenidos/DCEIT/BLOQUE1/LT/07/LIOP2

/U2/descargables/U2.Modelos_redes%20_transporte.pdf

Delgado, F. [@FelipeDelgado]. (2019, julio 3). Como hacer un Diagrama de Gantt

a mano EJERCICIO paso a paso. Youtube.

https://www.youtube.com/watch?v=1TyswE2iRHI

Excel, A. C. [@A2CapacitacionExcel]. (2017, junio 13). Herramientas de Excel

para Expertos: Como usar Solver. Youtube.

https://www.youtube.com/watch?v=pDJxCG76BaM

Naju, C. [@NajuC]. (2017, diciembre 11). Resolver Ruta Más Corta con Solver de

Excel bien explicado. Youtube. https://www.youtube.com/watch?v=62-

m5QFNEWU