“

INVESTIGACIÓN DE OPERACIONES

”
REDES
Introducción:

 Planear un proyecto el cual se integren los modelos: Gráfica de Gantt, tiempos y

secuencias, PERT en un determinado suceso. Así como ejercicios de acuerdo al tema.
 Resolver ejercicios prácticos relacionados con: Construir diagrama de redes, manipular la
ruta crítica para poder establecer la relación tiempo-costo.
 Se establecen los pasos para crearlo, se mencionan sus ventajas y desventajas, se dan
ejemplos de diagramas de Gantt y se nombran algunas herramientas informáticas para
crearlos.
Tema: Redes.
Subtemas:

6.1-Gráfica de Gantt
6.2- Método de la ruta crítica (PERT/CPM).
6.2.1 Terminología.
6.2.2 Construcción de una red.
6.2.3 Determinación de la ruta crítica.
6.2.4 Compresión de redes.
6.2.5 Análisis de una red PERT.
6.3 Programación y control de proyectos basados en costos.
6.1 Gráfica de Gantt

 El diagrama de Gantt es una útil herramienta gráfica cuyo objetivo es exponer el tiempo
de dedicación previsto para diferentes tareas o actividades a lo largo de un tiempo total
determinado.
 El diagrama de Gantt muestra el origen y el final de las diferentes unidades mínimas de
trabajo y los grupos de tareas o las dependencias entre unidades mínimas de trabajo. Una
unidad mínima de trabajo (UMT) es el elemento de trabajo más pequeño e indivisible.
Las unidades mínimas de trabajo se estiman mediante diversos métodos para
posteriormente enlazarse entre ellas y programarse.
Pasos para crear un diagrama de Gantt.

 1. Comprender la estructura del proyecto. El diagrama de Gantt ayuda a lograr el objetivo

final de la planificación y la implementación correcta de cada etapa. Conocer todas y cada
una de las actividades que intervienen en las fases del proyecto y cómo se relacionan
entre sí resulta fundamental.
 2. Reunir la información necesaria acerca de todos los pasos o procesos necesarios que
forman parte del desarrollo del plan y los recursos que se requieren en cada momento.
Ésta será la información que empleará el director del proyecto como punto de partida para
construir el diagrama de Gantt.
 3. Determinar los plazos que llevará cada actividad. Asignaremos un tiempo de
realización a cada tarea o fase del proyecto. La longitud de las barras horizontales en el
diagrama de Gantt es la que representa la duración de cada etapa.
 4. Programar las tareas a realizar para ajustar bien los plazos, escalonar los procesos y eliminar
tiempos muertos. Para cada etapa, debemos fijar una fecha de ejecución. Así, el diagrama de
Gantt será de gran ayuda para cumplir con el plazo límite de entrega final del proyecto.
 5. Colocar todas las barras de las tareas a realizar en el gráfico. El diagrama de Gantt ensambla
todas las piezas con un objetivo temporal fijado.
 6. Evaluar y asignar las relaciones de dependencia entre las diferentes etapas o tareas del
proyecto. Observando el diagrama de Gantt debe quedar claro en un golpe de vista el orden en
qué deben desarrollarse las actividades, cuáles de ellas quedan subordinadas a otras y cuáles son
independientes.
 7. Implementar el diagrama de Gantt en una aplicación de software o en papel. Como el diagrama
de Gantt es un tipo de gráfico de barras para la gestión de proyectos, también se puede diseñar en
papel.
Ejemplo:

 1. Las diferentes etapas de un proyecto para el desarrollo de un Manual de

Procedimientos para empresas, los trabajos a ser realizados en forma ordenada.
 2. Las barras horizontales indican el tiempo de ejecución de cada fase o proceso.
 3. La Primera columna indica la actividad a desarrollar
 4. Las líneas de color azul nos indican la duración: desde qué fecha hasta qué fecha se
desarrolla una actividad.
 5. Podemos observar de manera rápida las actividades a ser realizadas en forma paralela.
 6. Por último nos permite ver de manera rápida los domingos y feriados (en color gris)
  El método de la ruta crítica CPM (Critical Path Method), es un
algoritmo basado en la teoría de redes diseñado para facilitar la
planificación de proyectos. El resultado final del CPM 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. 
6.2 Método de  CONCEPTOS BÁSICOS PARA DIAGRAMAR
ACTIVIDADES CON REDES
la ruta crítica  Regla 1: Cada actividad se debe representar sí y sólo sí, por un

(PERT/CPM).
ramal o arco.
 Regla 2: Cada actividad debe estar identificada
por dos nodos distintos. En el caso de existir
actividades concurrentes (que inicien al mismo
tiempo, o que el inicio de una actividad dependa
de la finalización de 2 o más actividades
distintas) se debe recurrir a actividades ficticias
(representadas por arcos punteados que no
consumen ni tiempo ni recursos) para satisfacer
esta regla.
Por ejemplo,  la actividad C para su inicio
requiere que finalicen A y B. Las actividades A y B
inician al mismo tiempo.
Fases para la elaboración de un proyecto:

 PASO 1: ACTIVIDADES DEL PROYECTO

La primera fase corresponde a identificar todas las
actividades que intervienen en el proyecto, sus
interrelaciones, sucesiones, reglas de precedencia.
Con la inclusión de cada actividad al proyecto se debe
cuestionar respecto a que actividades preceden a esta,
y a cuales siguen inmediatamente esta finalice.
Además, deberá relacionarse el tiempo estimado para
el desarrollo de cada actividad.
 PASO 2: DIAGRAMA DE
RED
Con base en la información
obtenida en la fase anterior y
haciendo uso de los conceptos
básicos para diagramar una red,
obtendremos el gráfico del
proyecto:
 Fb y Fd corresponde a
actividades ficticias que no
consumen tiempo ni
recursos.
PASO 3: CALCULAR LA RED
Para el cálculo de la red se consideran 3
indicadores, T1, T2 y H. Estos indicadores se
calculan en cada evento o nodo (entiéndase nodo
entonces como un punto en el cual se completan
actividades y se inician las subsiguientes.

T1: Tiempo más temprano de realización de un

evento. Para calcular este indicador deberá
recorrerse la red de izquierda a derecha y
considerando lo siguiente:

T1 del primer nodo es igual a 0.

T1 del nodo n = T1 del nodo n-1 (nodo anterior)

+ duración de la actividad que finaliza en el
nodo n.
Si en un nodo finaliza más de una actividad, se
toma el tiempo de la actividad con mayor valor.
En este caso para el cálculo del T1 en el nodo 4, en el que concurren la finalización de 3 actividades, 2 de
ellas ficticias (Fb y Fd, cuyos tiempos son cero) y una es la actividad C. En este caso deberá considerarse
el mayor de los T1 resultantes:
 T1 (nodo 3) + Fb = 4 + 0 = 4
 T1 (nodo 2) + C = 3 + 2 = 5
 T1 ( nodo 5) + Fd = 5 + 0 = 5

Así entonces, el T1 del nodo 4 será igual a 5 (el mayor valor).

T2: Tiempo más tardío de realización del evento. Para calcular este indicador deberá recorrerse la red de
derecha a izquierda y considerando lo siguiente:

 T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.

 T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) - duración de la actividad que
se inicia. 
 Si en un nodo finaliza más de una actividad, se toma el tiempo de la actividad con menor valor.
En este caso para el cálculo del T2 del nodo 2, en el que concurren el inicio de varias
actividades deberá entonces considerarse lo siguiente:

• T2 nodo 3 - B = 5 - 1 = 4
• T2 nodo 4 - C = 5 - 2 = 3
• T2 nodo 5 - D = 5 - 2 = 3

Así entonces, el T2 del nodo 2 será 3, es decir el menor valor.

H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en unidades de
tiempo corresponde al valor en el que la ocurrencia de un evento puede tardarse. Los eventos en
los cuales la holgura sea igual a 0 corresponden a la ruta crítica, es decir que la ocurrencia de
estos eventos no puede tardarse una sola unidad de tiempo respecto al cronograma establecido,
dado que en el caso en que se tardara retrasaría la finalización del proyecto.
Ruta crítica 1: Esta ruta se encuentra compuesta por las actividades A, C y E. La duración del
proyecto será de 9 horas.

Ruta Crítica 2:
PASO 4: ESTABLECER EL CRONOGRAMA
Para establecer un cronograma deberán considerarse varios

https://www.ingenieriaindustrialonline.com/herramientas-para-
el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/
factores, el más importante de ellos es la relación de
precedencia, y el siguiente corresponde a escalonar las
actividades que componen la ruta crítica de tal manera  que se
complete el proyecto dentro de la duración estimada.

cpm-metodo-de-la-ruta-critica/
 6.2.1 Terminología

Gráfica o red: La forman dos conjunto; uno de puntos (llamados nodos o vértices) y otro de
líneas (llamadas arcos) que unen ciertos pares de puntos en una red. La siguiente red es una
construcción en la cual nodos aparecen interconectados por arcos.

Nodo: Punto al cual se dirigen y del cual salen los arcos para conformar una red. En la red los 7
círculos representan los 7 nodos de la red.
Arco: Línea que une dos nodos en una red.
Los arcos se etiquetan para dar nombres a los nodos en sus puntos terminales, por ejemplo,
AB es el arco entre los nodos A y B
 • Conjunto de puntos
RED • Conjunto de líneas

NODOS • Puntos (o vértices)

• Etiquetan al dar
nombre de los
Arcos nodos
• En sus puntos
terminales
 TERMINOLOGÍA DE REDES
• El flujo a través de un arco se

Arco permite solo en una dirección.

• La dirección se indica agregando Red dirigida: red que tiene
dirigido
una cabeza al final de la línea
que representa un arco. solo arcos dirigidos

Arco no • Si el flujo a través de un

arco se permite en ambas
Red no dirigida: todos sus
dirigido direcciones
arcos son no dirigidos

Árbol de
Trayectoria Ciclo Red conexa Árbol
expansión
• Sucesión • Trayectoria • Red en la • Red conexa • Red conexa
de arcos que que cada que no tiene para los n
distintos comienza y par de ciclos no nodos que
que termina en nodos esta dirigidos contiene
conectan el mismo conectado ciclos no
nodos nodo dirigidos
 TIPOS DE PROBLEMAS DE REDES

RUTA MAS CORTA

Objetivo: Encontrar la ruta mas corta (trayectoria con la mínima distancia) del origen al destino.

Características:
1. Maneja un algoritmo sencillo para resolver el problema
2. Tiene una estructura especifica al igual que el problema del árbol de
mínima expansión, y el problema del flujo máximo
3. Se analiza toda la red a partir del origen.
4. Se resuelve al momento en que se llega al nodo destino.
5. Identifica la ruta mas corta a cada uno de los nodos
 TIPOS DE PROBLEMAS DE REDES
FLUJO MÁXIMO
Los arcos tienen una capacidad máxima de flujo y se trata de enviar desde el origen al destino la
mayor cantidad posible de flujo

Características:
1.- Todo flujo a través de una red conexa
dirigida se origina en un nodo, llamado
origen, y termina en otro llamado destino
2.- Los nodos restantes son nodos de
transbordo.
3.- Se permite el flujo a través de un arco
solo en la dirección indicada por la
flecha, donde la capacidad máxima de
flujo esta dada por la capacidad del arco.
4.- El objetivo es maximizar la cantidad
total de flujo del origen al destino.
6.2.2 Construcción de una red.

Reglas básicas para la construcción de la red:

1.Se representa con flechas de izquierda a derecha.
2.Toda actividad inicia y termina en un evento o nodo.

3.Si el inicio de una actividad depende o está determinado por

la finalización de una actividad precedente el evento inicial de
dicha actividad debe ser el evento final de la actividad
procedente.
4.Si el inicio de una actividad depende de la terminación de dos
o más actividades precedentes, el evento inicial de dicha
actividad debe ser el evento final de sus actividades
precedentes. (Dependencia múltiple).
5.Si el inicio de dos o más actividades está determinado por la finalización de una actividad precedente,
el evento inicial de dicha actividad debe ser el evento final de la actividad precedente.

6.Si dos o más actividades tienen en común su evento inicial y final, estas actividades son
indeterminadas, para poder determinar dichas actividades se debe incluir "n-1" actividades ficticias
donde "n" es el número de actividades que se trabajan, ya sea en el evento inicial o en el evento final.
Actividad Ficticia: Es una actividad que no consume tiempo ni recursos.
Costo = $ 0
Tiempo = 0 unidades de tiempo
Se representa por una flecha orientada no continua y se nombra con la letra Si
para todo i: 1,...n.
n-1