Anda di halaman 1dari 3

Captulo 4.

Redes de precedencias y el mtodo de la


ruta crtica
Jos Alejandro Huerta Cote
Universidad Politcnica de Tlaxcala
A. Universidad Politcnica No.1, San Pedro Xalcaltzinco, Tepeyanco, Tlax.
90180
Ing. Mecatrnica 7 C
alexredbirdc@gmail.com

Resumen- Definir los tiempos de cada tarea del puede empezar si el evento A y B no han terminado, y el
proyecto es una tarea muy importante, pues como se evento D no puede comenzar hasta que el avent B haya
ha visto si un proyecto se retrasa perder dinero.
finalizado.
Palabras clave- Proyecto, tiempo, red, ruta, evento,
tarea, diagrama, calculo, programacin, mtodo. Toda red debe comenzar y terminar en un solo
nodo. Por lo que nos ser de ayuda utilizar los
I. INTRODUCCIN indicadores de inicio y fin. Otro punto que es importante
resaltar es que no se debe provocar un ciclo dentro de una
En el captulo anterior se pudo estudiar la red que regrese al punto de partida.
estructura de trabajo desglosada, la cual no da una lista
de nombres y una estimacin de la duracin de las tareas. Redes de precedencias de actividades en los arcos
Una vez que se defini la lista de tareas, los (AOA)
administradores definen las relaciones de precedencia
que existen entre las tareas. En este tipo de red los arcos o flechas representan
las tareas y los nodos a eventos o puntos en el tiempo.
Las redes de precedencia son herramientas para
presentar informacin til sobre el estado actual de
proyecto; trabajo restante y asignaciones de las tareas.
Existen cuatro tipos de relaciones, pero en este captulo
se centra en la relacin terminacin a inicio.

II. DEFINICIN DE REDES DE PRECEDENCIA En el caso del diagrama anterior el nodo i


Existen dos tipos de redes de precedencia: representa el inicio y el nodo j representa el trmino.

Redes de precedencia de actividades en los nodos La notacin de la AOA parece ser un poco ms
(AON) complicada. Pues en algunos casos hay que inventar
evento ficticio (no llevan ni tiempo ni dinero), para
Este tipo de red de precedencia emplea nodos representar ciertas relaciones.
para representar las tareas y flechas (arcos) para
representar las relaciones de precedencia (como se Comparacin de las redes AOA con las redes AON
muestra en la siguiente imagen). Este tipo de red aparece
en la mayora del software y es el preferido por los Las redes AON son ms fciles de analizar.
administradores por su facilidad de uso y de explicacin. Es fcil guardar y transmitir la estructura de una
red AOA.
Para una red AOA basta una lista de las tareas
con su respectivo inicio y final.
Para una red AON es necesario una lista de las
tareas y sus precedentes.

El diagrama anterior es de mucha ayuda para poder


comprender como funciona esta red, El evento C no
III. MTODO DE LA RUTA CRTICA (CPM): Holgura total: Es el lapso entre el tiempo de
CONCEPTOS Y CLCULOS terminacin ms lejano de una tarea y tiempo de
inicio ms prximo menos la duracin de la
El CPM es un algoritmo utilizado para el clculo tarea.
de tiempos y plazos en la planificacin de proyectos. El
objetivo principal es determinar la duracin de un Holgura libre: Supone que tedas las tareas deben
proyecto, donde cada una de las actividades del mismo de comenzar en su tiempo de inicio ms
se desarrolla mediante intervalos determinsticos prximo. : mnimo inicio cercano de todas
(conocidos y constantes). las tareas sucesoras inmediatas de la tarea.

El tiempo mnimo necesario para terminar el Holgura de seguridad: Es1a medida supone que
proyecto es igual a la longitud de la ruta ms larga; a esta todas las tareas inician en sus tiempos de inicio
ruta se le conoce como ruta crtica (Un proyecto puede ms lejanos. mxima terminacin lejana
tener ms de una ruta crtica). Esta duracin definida por de todas las tareas predecesoras inmediatas de la
la ruta crtica se conoce como tiempo de ejecucin del tarea.
proyecto. las diferencias con las otras rutas que no sean
la crtica se denominan tiempos de holgura. Holgura independiente: El tiempo que puede
aumentarse la duracin de una tarea sin afectar la
Clculos duracin de otras.

El administrador se interesa en conocer el tiempo


ms prximo en el que cada tarea puede Formulacin de programacin lineal
empezar/terminar. As como el tiempo ms lejano en el
que una tarea puede iniciar/ terminar. La programacin lineal (PL) proporciona una
Para los caculos manejaremos alas siguiente variables. metodologa alternativa para encontrar las rutas crticas
de una red de precedencias. Es muy poco probable
encontrar este modelo. Sin embargo, tiene algunas
Tiempo ms temprano de realizacin de un evento. Para ventajas, como: proporcionar una estructura que puede
calcular este indicador deber recorrerse la red de modificarse fcilmente para considerar truques
izquierda a derecha y considerando lo siguiente: complejos.

del primer nodo es igual a 0. Las variables de decisin utilizadas en este


del nodo n = del nodo n-1 (nodo modelo bsico son:
anterior) + duracin de la actividad que finaliza
en el nodo n. Inicio
Si en un nodo finaliza ms de una actividad, se Terminacin
toma el tiempo de la actividad con mayor valor. Retraso
Este modelo puede ser formulado en una hoja de clculo
Tiempo ms tardo de realizacin del evento. Para de Excel.
calcular este indicador deber recorrerse la red de
derecha a izquierda y considerando lo siguiente:
IV. PROGRAMACIN DEL PROYECTO Y
T2 del primer nodo (de derecha a izquierda) es DIAGRAMAS DE GANTT
igual al T1 de este.
T2 del nodo n = T2 del nodo n-1 (nodo anterior,
de derecha a izquierda) - duracin de la actividad Con las estimaciones de tiempos y los clculos
que se inicia. del CPM, se pueden determinar la programacin y el
Si en un nodo finaliza ms de una actividad, se presupuesto planeados. Los resultados de la
toma el tiempo de la actividad con menor valor. programacin suelen representarse en un diagrama de
Gantt.
Tiempo de holgura
Un diagrama de Gantt es meramente un diagrama
Existen diferentes tipos de holguras: de barras en el que cada tarea est representada por una
barra horizontal; se puede incluir informacin adicional
para representar tareas crticas,
trabajo restante, etctera. Gantt sin embargo, gracias al avance tecnolgico que hay
actualmente. Seria cas un pecado no utilizarlo, obviamente sin
Tambin se indican los das calendario dejar de lado los clculos.
especficos, as como el nmero de trabajadores
genricos asignados a cada tarea.
REFERENCIAS
Los diagramas de Gantt son tiles para desplegar [1] Ted Klastorin. (2005). Administracin de proyectos.
los resultados de la programacin del CPM. Tambin Mxico: Alfaomega.
pueden servir como un dispositivo de control efectivo ya
que comunican el avance del proyecto en todo momento.

V. CLCULOS DEL CPM PARA REDES AOA

El comprender como se realizan los clculos en


las redes AOA es complejo para entender, como ya se
haba mencionado anteriormente. Por lo tanto, a
continuacin, se presentarn algunos puntos que se deben
tomar en cuenta para esos clculos.

Para estos clculos se requiere encontrar los


momentos de ocurrencia de cada evento.

Las tareas ficticias no toman tiempo ni recursos.


Las tareas ficticias refuerzan las relaciones de
precedencia.
Para encontrar el tiempo de ocurrencia ms
cercano de todos los eventos se recorre la red de
la misma manera que en la red AON.
Para el tiempo de ocurrencia ms cercano al
final, ser requiere considerar al ultimas tareas
que terminan en este evento. Sumando las
duraciones.
El tiempo de ocurrencia ms cercano al final es
la longitud de la ruta ms larga o ruta crtica a
travs de la red.
Igualando el tiempo de ocurrencia ms lejano al
evento final a su tiempo de ocurrencia ms
cercano se puede encontrar el tiempo de
ocurrencia ms lejano de todos los eventos.

Formulacin de programacin matemtica para las


redes AOA

Los tiempos de ocurrencia de cada evento se definen


como las variables de decisin. Como cada tarea est
definida por un evento inicial y uno final, el modelo
bsico de programacin lineal debe garantizar que el
tiempo asignado a cada tarea sea suficiente. Para esto nos
apoyamos en algunas ecuaciones matemticas.

VI. CONCLUSIONES

Las herramientas mostradas en este captulo sern de


gran ayuda para poder definir los tiempos de las tareas de un
proyecto. Y no es necesario el software para los diagramas de

Anda mungkin juga menyukai