República bolivariana de Venezuela

Instituto Universitario Politécnico

´´Santiago Mariño´´
Extensión Maturín

ANÁLISIS DE REDES

Autores:
Alba Alcantara 28.429.724
Diego Mavares 28209429
Valeria Ramírez 26618952

Maturín, Marzo 2022

 Introducción

La ruta crítica es la secuencia de actividades programadas que determina la duración

de un proyecto. Es la secuencia más larga de tareas en un plan de proyecto que debe
completarse a tiempo para que el proyecto cumpla con su fecha límite. Si hay un retraso en
cualquier tarea de la ruta crítica, entonces todo el proyecto se retrasará. Aunque muchos
proyectos tienen sólo una ruta crítica, algunos proyectos pueden tener múltiples rutas críticas.

El algoritmo de rutas más cortas tiene una importancia sustancial en el proceso de

encontrar ubicaciones físicas. Podemos interactuar de forma sencilla con un módulo de este
algoritmo en Google Maps, ya que con la ayuda de este algoritmo podemos conocer las rutas
más eficientes para llegar de un sitio a otro. Adicionalmente este algoritmo puede encontrar
los grados de separación entre personas conectadas. Esto se evidencia de forma directa en
LinkedIn o en Facebook en los que se indican las personas que nos separan con otras en un
grafo de conexiones mutuas enumeradas.
 EXPLIQUE LOS PASOS A SEGUIR PARA LA APLICACIÓN DEL
MÉTODO DE RUTA CRÍTICA EN UN ANÁLISIS DE REDES

El método de la ruta crítica es un algoritmo basado en la teoría de redes diseñado para

facilitar la planificación de proyectos. El resultado final de este será un cronograma para el
proyecto, en el cual se podrá conocer la duración total del mismo, y la clasificación de las
actividades según su criticidad. El algoritmo se desarrolla mediante intervalos determinísticos,
lo cual lo diferencia del método PERT que supone tiempos probabilísticos.

Existen seis pasos en el método de la ruta crítica:

Paso1: Especificar cada actividad

Utilizando el plan de estructura del proyecto usted debe identificar cada actividad (o
tarea) que participa en el proyecto. Esta lista de especificaciones sólo debe incluir actividades
de alto nivel. Cuando se utilizan actividades detalladas, el análisis de la ruta crítica puede
llegar a ser demasiado complejo para administrar y mantener.

Un plan de estructura del proyecto descompone los proyectos en secciones

manejables. El primer paso es identificar los principales resultados de un proyecto. Después
usted puede empezar a dividir las actividades de alto nivel en partes de trabajo más
pequeñas. Puede elegir cómo mostrar su plan de estructura de trabajo. Algunas personas
usan una estructura de árbol, mientras que otras utilizan listas o tablas. Un esquema es una
de las maneras más fáciles de representar un plan de estructura del proyecto.

Paso 2: Definir las dependencias (secuencia de la actividad)

Algunas actividades dependerán de la finalización de otras. Enumerar los

predecesores inmediatos de cada actividad le ayudará a identificar el orden correcto. Para
identificar correctamente las actividades y su prioridad, hágase estas tres preguntas para cada
actividad de su lista desde el primer paso:

• ¿Qué tarea debe llevarse a cabo antes de que ocurra esta tarea?
• ¿Qué tareas se deben terminar al mismo tiempo que esta tarea?
• ¿Qué tareas deben ocurrir justo después de esta tarea?

Paso 3: Dibujar el diagrama de red.

Una vez que ha identificado las actividades y sus dependencias puede dibujar el
diagrama de análisis de la ruta crítica (CPA), conocido como diagrama de red. El diagrama
de red es una representación visual del orden de sus actividades basado en dependencias. Este
diagrama de ruta crítica solía ser dibujado a mano pero ahora existen programas de software
que pueden crear este diagrama por usted.
 Paso 4: Calcular el tiempo de finalización de la actividad

Utilizando la experiencia pasada o el conocimiento de un miembro experimentado

del equipo, ahora usted debe estimar el tiempo requerido para completar cada actividad. Si
está administrando un proyecto más pequeño, probablemente estimará el tiempo en días. Si
está trabajando con un proyecto complejo tendrá que medir el tiempo en semanas.

Si no se siente cómodo usando sus mejores cálculos, puede utilizar el método de

estimación de 3 puntos, el cual está diseñado para poner más peso en el marco de tiempo más
realista. En la estimación de tres puntos deben surgir tres estimaciones de tiempo para cada
tarea, basadas en la experiencia previa o en los mejores cálculos. El método de estimación se
presenta en fórmulas para calcular la duración del tiempo con mayor precisión.

a= Tiempo optimista, m = Tiempo más probable, b = Tiempo pesimista

Estos tres valores identifican lo que ocurre en un estado óptimo, lo que es más
probable y lo que ocurre en el peor de los casos. Una vez ha identificado estos valores, puede
utilizarlos en dos fórmulas diferentes. El primero se utiliza para encontrar el promedio
ponderado, el cual pone más peso en el valor "más probable". La fórmula es la siguiente. E
significa estimación y 4 y 6 representan el método estándar para colocar más peso en el valor
más realista.

E = (a + 4m + b) / 6

La segunda forma de utilizar estos valores se conoce como Distribución Triangular.

La principal diferencia es que este método no pone más peso en el valor "más probable". La
fórmula es la siguiente. E significa estimación y 3 representa el método estándar.

E = (a + m + b)/3
 Paso 5: Identificar la ruta crítica

Hay dos formas de identificar la ruta crítica. Usted puede ver su diagrama de red y
simplemente identificar el camino más largo a través de la red, la secuencia más larga de
actividades en el camino. Asegúrese de buscar el camino más largo en términos de la
duración más larga en días, no el camino con la mayoría de los casillas o nodos.

También puede identificar las actividades críticas con la técnica de Paso adelante /
Paso atrás (Forward Pass/Backward Pass), identificar las fechas de inicio y fechas finales
más tempranas y las últimas fechas de inicio y fechas finales de cada actividad. Si tiene
múltiples rutas críticas se presentará sensibilidad de la red. Un calendario de proyecto se
considera sensible si es probable que la ruta crítica cambie una vez que empieza el proyecto.
Entre más rutas críticas existan en un proyecto más alta es la probabilidad de un cambio en
el cronograma.

Paso 6: Actualice el diagrama de la ruta crítica para mostrar el progreso

A medida que avanza el proyecto usted identificará los tiempos reales de finalización
de la actividad. El diagrama de red se puede actualizar para incluir esta información (en lugar
de seguir utilizando estimaciones). Al actualizar el diagrama de red a medida que surge nueva
información, usted puede volver a calcular una ruta crítica diferente. También tendrá una
visión más realista de la fecha de finalización del proyecto y podrá saber si está cumpliendo
o no con los plazos.
 EXPLIQUE CADA PASO A SEGUIR EN EL MÉTODO DE RUTA MÁS
CORTA

El algoritmo de la ruta más corta consiste, en una modalidad de problemas de redes,

en la cual se debe determinar el plan de rutas que genere la trayectoria con la mínima distancia
total, que una un nodo fuente con un nodo destino, sin importar el número de nodos que
existan entre estos. Esta modalidad de problemas puede solucionarse como un modelo de
transbordo normal, sin embargo la principal sugerencia es la de establecer una oferta en el
nodo fuente igual a una unidad (1) y establecer una demanda en el arco destino igual a una
unidad (1).

Vale la pena considerar, que en la práctica, es muy frecuente la utilización del

algoritmo resultante con variaciones que consisten en la minimización de tiempos, no
necesariamente de distancias.

Pasos de la técnica de la ruta más corta

Paso 1: Encuentre el nodo más cercano al origen. Coloque la distancia en una casilla
junto al nodo.

Paso 2: Encuentre el siguiente nodo más cercano al origen (planta) y coloque la

distancia en una casilla junto al nodo. En algunos casos, se tendrán que revisar varias
trayectorias para encontrar el nodo más cercano.

Paso 3: Repita el proceso hasta que haya recorrido toda la red. La última distancia en
el nodo final será la distancia de la ruta más corta. Es de notar que la distancia colocada en
la casilla junto a cada nodo es la ruta más corta a este nodo. Se utilizan estas distancias como
resultados intermedios para encontrar el siguiente nodo más cercano.

Ejemplo

Aplicar el algoritmo de la ruta más corta en la red

A
4
 La primera iteración se registra comparando la distancia existente entre
el nodo 0 y los modos A Y B respectivamente seleccionando el nodo B como el
no resuelto mas cercano conectado con una distancia total involucrada de 4
km. Ahora el n esima nodo mas cercano aplica cuando se deba comparar mas
de un nodo.

Se comienza por generar una tabla

n Nodos Nodos no Distancia n- Distancia Ultima

resueltos resueltos total esimo mínima conexión
conectados mas involucrada nodo
directamente
 a nodos no cercano más
resueltos conectados cercano
1 0 B 4 B 4 0B

Ahora en la segunda iteración el nodo 0 y el B son nodos resueltos es decir

ya paso por ellos, pero están conectados a nodos no resueltos y por esta razón
se considera en la segunda iteración.

N Nodos Nodos no Distancia n- Distanci Ultima

resueltos resueltos total esimo a conexió
conectados más involucrad nodo mínima n
directament cercano a más
e a nodos no conectado cercan
resueltos s o
1 0 B 4 B 4 OB
2 0 A 5 A 5 0A
B C 4+6=10 C 10

De la última columna se extrae la información para resolver el problema

la ruta más corta desde el nodo destino el nodo de origen se determina desde
el final hacia el principio de la última columna desde el destino T-E-B-A-0 CON
UNA DISTANCIA TOTAL DE 16 KM
 N Nodos Nodos no Distancia n- Distanci Ultima
resueltos resueltos total esimo a conexió
conectados más involucrad nodo mínima n
directament cercano a más
e a nodos no conectado cercan
resueltos s o
1 0 0 4 B 4 OB
2 0 0 5 A 5 0A
B B 4+6=10 C 10
3 A D 5+4=9 C 9 AB
4 B E 9+2=11 E 11 BE
D 9+3=12 D
5 D F 12+7=19 F 19 ET
E F 11+5=16 F 16

A
4
5 D
3 7

0
B
T
Se aplica el método de la ruta critica al ejemplo
 Todo proyecto comienza con valor de 0, el término cercano se calcula
tomando sumando el índice cercano más la nueva actividad por lo que para el nuevo
inicio nos da 0. Para calcular el inicio y termino cercano de A colocamos el termino
mas cercano de 0 como inicio cercano de A y a este se me sumara la duración de
la actividad como su nuevo termino final cercano .

Se repite con D

Para el caso de C, el inicio cercano será el término cercano mas grande y se

le sumara la duración de la actividad como termino cercano .

Se repiten los procedimientos con D, E y F

Para los términos lejanos de izquierda a derecha se aplica el mismo

procedimiento pero esta vez restando.

Se calculan las variables de holgura, restando el inicio cercano entre el inicio

lejano o el termino cercano entre el termino lejano. Las variables de holguras que
terminen en 0 serán marcadas y luego consideradas la ruta critica.
 Conclusión

El método de ruta crítica es una técnica paso a paso de gestión de proyectos utilizada
para identificar actividades en la ruta crítica. Es un enfoque de programación que divide el
proyecto en varias tareas de trabajo, las muestra en un diagrama de flujo y luego calcula la
duración del proyecto en función de las duraciones estimadas para cada tarea. Identifica las
tareas que son críticas, según el tiempo, para completar el proyecto.

El problema de la ruta más corta incluye un juego de nodos conectados donde sólo un
nodo es considerado como el origen y sólo un nodo es considerado como el nodo destino. El
objetivo es determinar un camino de conexiones que minimizan la distancia total del origen
al destino. El problema se resuelve por el «algoritmo de etiquetado». Se trata de encontrar la
ruta de menor distancia, o costo ,a entre el punto de partida o nodo inicial y el destino o nodo
terminal.
 BIBLIOGRAFÍA

• Jáuregui. P y Escalante. I. (2013, noviembre 12). Modelos de redes en

producción. Recuperado de https://www.gestiopolis.com/modelos-de-redes-
en-produccion/
• Hillier, F., Lieberman, G. (2006). Introducción a la Investigación de
Operaciones. (8ª Ed.) México. McGraw Hill. ISBN 970-10-5621-3
• Oc,F, (2010), Modelos de redes-Investigación de Operaciones, recuperado de
http://www.slideshare.net/FreddOc/modelos-de-redes-investigacin-de-
operaciones
• Taha, H. A. (2012), Investigación de Operaciones, (9ª Ed.), México, Pearson
Educación. ISBN: 978-607-32-0796-6
• Raffo, E. (1990), Investigación de Operaciones, Lima, Raffo Lecca Editores,
Código de Biblioteca: 658.4034/T16