UNIVERSIDAD POLITECNICA DE QUINTANA ROO

MODELO DE REDES
Verificación y control de la producción
Daniel Alejandro Zaldívar Méndez
21/10/2015
MODELO DE REDES

Un modelo de red es un modelo de transbordo con capacidades, el cual puede adoptar

diversas formas, como el modelo de la ruta más corta y el modelo del flujo máximo y
mínimo, el problema de árbol de alcance mínimo, método de camino crítico, entre otras
aplicaciones de la planeación financiera y de producción.

Una red se compone de un conjunto de nodos unidos por arcos (o ramas). La notación
para describir una red es (N, A), donde N es el conjunto de nodos, y A es el conjunto de
arcos.

METODO DE RUTA CRÍTICA

El método de la ruta crítica (CPM, por sus siglas en inglés), es un método basado en
redes diseñado para ayudar a planificar, programar y controlar proyectos.

El objetivo principal es determinar la duración de un proyecto, entendiendo éste como una

secuencia de actividades relacionadas entre sí, donde cada una de las actividades tiene
una duración estimada.

En este sentido el principal supuesto de CPM es que las actividades y sus tiempos de
duración son conocidos, es decir, no existe incertidumbre. Este supuesto simplificador
hace que esta metodología sea fácil de utilizar y en la medida que se quiera ver el
impacto de la incertidumbre en la duración de un proyecto, se puede utilizar un método
complementario como lo es PERT.

Aplicaciones

El Método de camino crítico o CPM tiene muchas aplicaciones dentro del campo de
administración de proyectos.

La aplicación potencial del método dela ruta crítica, debido a su gran flexibilidad y
adaptación, abarca desde los estudios iniciales para un proyecto determinado, hasta la
planeación y operación de sus instalaciones

• Coordinación de Acuerdos

. • Seguimiento y Aprobación de Planos.

• Seguimiento de los Costos.

• Análisis y Seguimiento de Programa.

• Desarrollo de Futuros Programas.

• Coordinación de Sub-contratistas

Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes pasos:

1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y
cuál debe seguir después.

3. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones

de precedencia.

4. Definir costos y tiempo estimado para cada actividad.

5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la
duración del proyecto (Ruta Crítica).

6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.

Cálculos del método de la ruta crítica (CPM)

El resultado final en el CPM es un cronograma para el proyecto

Para lograr este objetivo se realizan cálculos especiales para obtener la siguiente
información:

1. Duración total necesaria para completar el proyecto.

2. Clasificación de las actividades del proyecto como críticas o no críticas.

Una actividad es crítica si sus tiempos de inicio y terminación están predeterminados

(fijos). Una actividad es no crítica si puede ser programada en un espacio de tiempo
mayor que su duración, lo que permite tiempos de inicio y terminación flexibles (dentro de
los límites).

Para realizar los cálculos necesarios, definimos un evento como un punto en el tiempo en
el cual se completan las actividades y se inician las subsiguientes. En función de la red,
un evento corresponde a un nodo. Sean:

nj 5Tiempo de ocurrencia más temprano del evento j

∆j 5Tiempo de ocurrencia más tardío del evento j
Dij 5 Duración de la actividad (i,j)

Los cálculos de la ruta crítica implican dos pasos: El paso adelantado determina los
tiempos de ocurrencia más tempranos de los eventos y el paso retrasado calcula sus
tiempos de ocurrencia más tardíos.

Paso adelantado (tiempos de ocurrencia más tempranos, n). Los cálculos se inician
en el nodo 1 y avanzan recursivamente hacia el nodo n.

Paso inicial. Establezca nj 5 0 para indicar que el proyecto se inicia en el tiempo 0.

Paso general j. Dado que los nodos p, q,… y v están vinculados directamente al nodo j
por las actividades entrantes (p,j), (q,j),…, y (v,j) y que los tiempos de ocurrencia más
temprano de los eventos (nodos) p, q,…, y v ya se calcularon, entonces el tiempo más
temprano de ocurrencia del evento j se calcula como

Con base en los cálculos anteriores, una actividad (i,j) será crítica si satisface tres
condiciones.

Paso retrasado (tiempos de ocurrencia más tardíos, D). Los cálculos del paso
retrasado se inician en el nodo n y terminan en el nodo 1.

Paso inicial. Establezca Dn 5 nn para indicar que las ocurrencias más tardías del último
nodo son iguales a la duración del proyecto.

Paso general j. Dado que los nodos p, q,…, y v están vinculados directamente al nodo j
por las actividades salientes (j,p), (j,q),…, y (j,v) y que los tiempos de ocurrencia más
tardíos de los nodos p, q,…, y v ya se calcularon, el tiempo de ocurrencia más tardío del
nodo j se calcula como

Con base en los cálculos anteriores, una actividad (i,j) será crítica si satisface tres
condiciones.

Las tres condiciones establecen que los tiempos de ocurrencia más tempranos y más
tardíos de los nodos finales i y j son iguales y que la duración Dji encaja “perfectamente”
en el espacio de tiempo especificado.
Una condición que no satisface las tres condiciones es no crítica.

Por definición, las actividades críticas de una red constituyen la ruta más larga que abarca
el proyecto desde el inicio hasta la terminación.

Ejemplo cronograma de actividades

Holguras de tiempo

Flotante total:

Se calcula la diferencia entre el tiempo lo más tarde permisible en que se puede terminar y el
tiempo lo más pronto posible en que se puede comenzar una actividad, menos la duración
de la misma.

Flotante libre:
El tiempo flotante libre es la cantidad de holgura disponible después de realizar la
actividad si todas las actividades del proyecto han comenzado en sus tiempos lo más
pronto posible del comienzo
.
Flotante independiente:

El flotante independiente es la holgura disponible de una actividad, cuando la actividad

precedente ha terminado en el tiempo lo más tarde permisible, y la actividad sub siguiente
a la considerada comienza en el tiempo lo más pronto Posible.

Flotante programado:

El flotante programado tiene por objeto la distribución del tiempo flotante total de una sub
ruta no crítica según algún criterio

COMPRESION DE RED

La Compresión de la Red es una de las herramientas que posee un ingeniero de costos y

programación de obra a la hora de optimizar la variable COSTOS en función de la variable
TIEMPO que en sí lo que busca es evaluar si es conveniente o no reducir el tiempo
enfocándose en el costo que conlleva realizar dicha reducción
Realizacion de compresión de red
1. Se dibuja una red que servirá de base para la compresión.
2. Se transforma cada nodo de manera que parezca una ventani lla, donde
colocaremos los tiempos encada una de las compresiones que hagamos.
3. Se inicia la construcción de la red con el camino crítico. A medida que este
se vaya comprimiendo, las demás rutas se convertirán en críticas.
4. El último paso de la compresión del proyecto es el de p lanear la
compresión de cada proceso.
a) Se determina el intervalo disponible para ejecutar el proceso.
b) Se examina la posibilidad de ejecutar este proceso a tiempo normal.
c) Toda la serie debe comprimirse enforma sucesiva, iniciando por lasactividades de
menor pendiente.