Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Para ilustrar estos conceptos en una red de proyecto más grande y definir los
cálculos con más formalidad, considere el proyecto de AON de la figura
siguiente. En él, las duraciones esperadas se dan en semanas; una vez más se
espera que estas duraciones sena conocidas y constantes.
ICA = 0
TLA = 14 Tarea A
14 ICD = 14 ICF = 26
semanas TLD = 26 TLF = 35
Tarea D Tarea F
ICB = 0 12 9
TLB = 14 semanas semanas
Tarea B
INICI 9 ICE = 26 FIN
O semanas TLE = 35
ICINICIO = 0 ICFIN = 35
TLINICIO = 0 Tarea E TLFIN = 35
6
semanas
ICC = 0 Tarea C
TLC = 29 20
semanas
1
Tabla. Rutas posibles
Duración esperada
Ruta Tarea
(semanas)
1 INICIO – A – D – F – FIN 35
2 INICIO – A – D – E – FIN 32
3 INICIO – B – D – F – FIN 30
4 INICIO – B – D – E – FIN 27
5 INICIO – C – E – FIN 26
La ruta más larga (crítica) a través de la red (y por lo tanto el tiempo mínimo
necesario para completar el proyecto) es la ruta 1, que necesita 35 semanas.
Las flechas gruesas y los nodos en blanco señalan esta ruta crítica en la figura
anterior. Observe que puede haber más de una ruta crítica en un proyecto, pero
por definición debe haber por lo menos una.
Con los proyectos de tamaño real tienen demasiados nodos para aumentar
todas las rutas posibles, los creadores del método de la ruta crítica (CPM)
desarrollaron una metodología que puede encontrar la ruta más larga en
cualquier proyecto, sin importar su tamaño. Este método se basa en el proceso
de programación dinámica.
Los cálculos para el CPM necesitan dos etapas para encontrar la ruta más
larga a través de una red de precedencia. En la primera etapa se empieza en el
nodo de INICIO y se avanza hacia delante por la red, determinando en cada
nodo el tiempo más próximo en que la tarea o el evento puede iniciar. En la
segunda etapa de los cálculos se empieza en el nodo FIN y se retrocede por
red determinando el tiempo más lejano en que una tarea o evento puede
terminar.
2
ambas tareas, A y B, hayan terminado, el tiempo de inicio más cercano para la
tarea D es igual al máximo entre el tiempo de terminación más cercano de las
tareas A y B; esto es:
Casi siempre se establece TLFIN = ICFIN ya que el evento FIN no requiere tiempo
ni costo; por lo tanto, TL FIN = 35. Después el proceso se mueve hacia atrás a
través de la red.
Con la tarea E y F son precedentes inmediatos del nodo FIN, primero se mueve
a estos nodos. En ambos casos es claro que estas tareas pueden terminar
hasta el tiempo 35 sin retrasar el tiempo de terminación más lejano del nodo
FIN (y del proyecto). Así, TLF = ICE = 35.
3
Se considera después la tarea D y se pregunta: ¿Cuál es el tiempo más lejano
en que está tarea puede terminar sin que se retrase el tiempo más lejano de
terminación de las tareas que siguen (tareas E y F)? Esto es equivalente a
calcular los tiempos de inicio más lejano de las tareas E y F. Como la tarea F
puede terminar a más tardar en el tiempo 35, no puede iniciar después del
tiempo 35 – 9 = 26. De manera similar, la tarea E no puede iniciar después del
tiempo 35 – 6 = 29. Como la tarea D no puede ocasionar que las tareas F o E
se retracen, el tiempo de terminación más lejano de la tarea D deberá ser el
menor de los valores 29 y 26; es decir:
TLA = TLD – 12 = 26 – 12 = 14
TLB = TLD – 12 = 26 – 12 = 14
y
TLC = TLE – 6 = 35 – 6 = 29
Por ultimo calcula el tiempo de terminación más lejano para el nodo INICIO del
proyecto:
Es claro que el tiempo de terminación más lejano del nodo INICIO siempre
debe ser igual a cero, ya que los nodos INICIO y FIN deben estar en la ruta
crítica (más larga). En general, si la tarea j del conjunto Si (Sucesoras), sucede
inmediatamente a la tarea i, entonces los cálculos del tiempo de terminación
más lejano se encuentran usando la fórmula siguiente:
TLi = mín TLj – tj para todas las tareas j del conjunto Si
La tabla siguiente que es un resumen del problema tratado, indica que la tarea
E, por ejemplo, puede hincar tan pronto como el tiempo 26, pero no puede
terminar sino hasta el tiempo 35. Esto deja un intervalo de 35 – 29 = 9
semanas para terminar esta tarea. Como la tarea E sólo necesita 6 semanas,
hay 3 semanas de holgura o “flotante” en el periodo de ejecución de la tarea.
Esto también indica que la duración de la tarea E puede extenderse 3 más
antes de tener efectos negativos en el tiempo de terminación más lejano de la
tarea FIN y el tiempo de ejecución del proyecto. La holgura total es una medida
4
empleada por muchos administradores para identificar aquellas tareas que
deben observar con más cuidado con objeto de que el proyecto avance a
tiempo.
Tabla. Cálculos del tiempo de inicio más cercano y terminación más lejana para
un ejemplo de AON
Con los valores de holgura total indicados en la Tabla siguiente. Observe que
toda tarea cuya holgura total es igual a cero es una tarea crítica y que se
encuentra, por lo tanto, en la ruta crítica.
Tiempo de Tiempo de
Tarea o Duración inicio más terminación Holgura Holgura Holgura de Holgura ¿Tarea
evento (ti) cercano más lejano total libre seguridad independiente crítica?
(ICi) (TLi)
INICIO 0 0 0 0 0 0 0 Si
A 14 0 14 0 0 0 0 Si
B 9 0 14 5 5 5 5 No
C 20 0 29 9 6 9 6 No
D 12 14 26 0 0 0 0 Si
E 6 26 35 3 3 0 0 No
F 9 26 35 0 0 0 0 Si
FIN 0 35 35 0 0 0 0 Si
Existen otras medidas de holgura además de la holgura total. Una medida útil
se conoce como holgura libre; esta medida supone que todas las tareas
deben comenzar en su tiempo de inicio más próximo. Por ejemplo, considere la
tarea C, en este caso, el tiempo de inicio más próximo de la tarea C es el
tiempo 0. Como E es la única tarea que sigue a la tarea C y el tiempo de inicio
más próximo de la tarea E es 26, esto significa que la tarea C debe terminar en
el tiempo 26 para evitar que la tarea E comience después de su tiempo de
inicio más próximos. Entonces, la holgura libre de la tarea C se define como (26
– 0 – 20) = 6 semanas. En este caso la holgura libre es menor que la holgura
total asociada con la tarea C. Observe también que la holgura libre puede ser
cero aunque la holgura total es positiva.
5
Para definir la holgura libre, se definirá un valor IC i mín, donde
ICi mín = mínimo inicio cercano de todas las tareas sucesoras inmediatas de la
tarea i
= mín ICj para todas las tareas j en el conjunto Si
Entonces, la holgura libre (HLi) puede definirse como
La holgura libre es una medida útil por varias razones. Primero, muchos
administradores sienten aversión al riesgo y quieren iniciar todas las tareas en
sus tiempos de inicio más próximos posibles. La holgura libre es entonces una
buena medida de la importancia de las tareas no críticas. Segundo, la holgura
libre puede ser útil algunas veces para determinar qué tanto se puede reducir o
“acelerar” una tarea antes de modificar la ruta crítica.
Donde
TLi máx = máxima terminación lejana e todas las tareas predecesoras inmediatas
de la tarea i
= máx (TLj para todas las tareas j en Pi )
Para la tarea D, TLD máx = máx TLA , TLB = máx 14 , 14 = 14. Por lo que la
holgura de seguridad de la tarea D es
Observe que la holgura de seguridad, como ocurre con todos los demás
valores de holgura, es siempre cero para las tareas de la ruta crítica.
Una cuarta medida de holgura se llama holgura independiente. Note que las
otras tres medidas de holgura son medidas que dependen de la ruta; esto es,
modificar la duración de una tarea afectará las medida de holgura de las otras
tareas. Por ejemplo, si la duración de la tarea E aumenta de seis a siete
semanas, no sólo reducirá la holgura total y la holgura libre de la tarea E de
tres dos semanas, también cambiarán la holgura total y la holgura de
seguridad de la tarea C. La duración de la tarea E tiene un impacto en los
valores de holgura de la tarea C porque C y E están en la misma ruta de la red
y al modificar la duración de una tarea (en este caso de la tarea E) se modifica
la duración de toda la ruta.
6
Sin embargo en algunos casos la duración de una tarea se puede modificar sin
afectar las otras tareas del proyecto. Esta información puede ser útil para un
administrador de proyectos, que debe considerar estos efectos de interacción.
El tiempo que puede aumentarse la duración de una tarea sin afectar la
duración de otras se conoce como holgura independiente y se define como
sigue:
Donde ICi min, y TLi máx se definieron para las holguras libre y de seguridad.
La definición de holgura independiente requiere que el valor sea no negativo;
como el valor (ICi min – TLi máx - ti) puede ser negativo, se define HI i igual a cero
de manera arbitraría. En la tarea B, HI B = máx 0, (14 – 0 – 9 ) = 5. Este valor
indica que la duración de la tarea B se puede extender hasta 5 semanas sin
repercutir en las holguras de las otras tareas del proyecto.
Para ilustrar los cálculos del CPM para una red AOA, se considerará la red AOA
de la figura siguiente. En este ejemplo hay cuatro eventos (nodos): 1,2,3 y 4, y
cinco tareas que pueden identificarse de manera única por sus eventos de
inicio y de terminación:
Tarea A 3 Tarea C
4 semanas 7 senas
Tarea ficticia
1 4
Tarea B Tarea D
2 semanas 2 10 semanas
7
En el caso de las redes AOA, se quiere encontrar los tiempos de ocurrencia de
los eventos (nodos). Cada evento inicia tan pronto como es posible; por
ejemplo, si se supone que el evento 1 inicia en el tiempo 0, el evento 2 no
puede ocurrir antes del tiempo 3 (ya que la tarea B requiere 2 semanas), pero
puede ocurrir en cualquier tiempo posterior. De manera similar, el tiempo más
cercano de ocurrencia del evento 2 es el tiempo 4 ya que hay dos rutas al
evento 3 y todas las tareas de ambas rutas deben terminar antes de que el
evento ocurra. En este caso, las dos rutas entre el 1 y el evento 3 son:
T3E = tiempo de ocurrencia más cercano del evento 3 = máx (4, 2) = 4 semanas
C
TFIN
C C
= máx T2 10, T3 7 máx(2 10,4 7) máx(12,11) 12
T jC máx Ti C tij
tareas ( i , j )
De los cálculos de la pasada hacia delante, sabemos que el tiempo de
ocurrencia mas cercano del evento 4 es el tiempo 12; ésta es la longitud de la
8
ruta más larga o ruta crítica a través de la red. (La pasada hacia delante
permite identificar la longitud de la ruta crítica, pero no las tareas especificas en
ella.) Igualando el tiempo de ocurrencia más lejano del evento 4 a su tiempo de
ocurrencia más cercano (es decir, T4C T4L 12 semanas), se puede realizar la
pasada hacia atrás en la red AOA para encontrar el tiempo de ocurrencia más
lejano de todos los eventos.
Ti L mín T jL tij
tareas ( i , j )
Usando ambas fórmulas recursivas para encontrar el tiempo de ocurrencia más
cercano y más lejano de todos los eventos de la red AOA, se pueden indicar
estos valores en la red. En este ejemplo, los valores se dan en la siguiente
figura.
T C3 4
T3L 5
3
Tarea A Tarea C
4 semanas 7 senas
T C1 0 Tarea T C4 12
1 ficticia 4
T1L 0 T4L 12
Tarea B Tarea D
2 semanas 2 10 semanas
T C2 2
T2L 2
9
Cálculos de las Holgura para redes AOA
Donde tij es la duración de la tarea (i, j). Las otras medidas de holgura definidas
para las redes AON se pueden de manera similar:
La tabla siguiente resume los cálculos de los cuatro tipos de holgura para el
ejemplo tratado. Verifica los cálculos. Cualquier tarea con una holgura total
igual a cero está en la ruta crítica. Observe que las tareas B y D definen la ruta
crítica en este caso (con una duración total de 12 semanas).
10
Paso 2. Seguir la siguiente ruta, para entrar al programa que solucione el
problema tratado (Enter).
Paso 3. Seleccionar File / New problem y Enter; con esto se abrirá el siguiente
cuadro de dialogo el cual hay que escribir las siguientes indicaciones:
11
Paso 4. Llenar la siguiente información, basándose en el análisis de
precedencia de las actividades.
Paso 5.
Una vez
dada las
Además que nos indica en la parte de abajo el tiempo que debe de llevar el
proyecto (que en este caso son 35 semanas) y nos informa que sólo existe una
ruta crítica.
Paso 6. Con los siguientes iconos podemos hacer un mejor análisis o reportar
el proyecto:
12
La gráfica Gantt del problema contemplando las actividades de la ruta
crítica, así como las actividades que se pueden desplazar para su ejecución.
Las barras que están en color rojo y rosa, son actividades que pertenecen a la
ruta crítica, las barras de color azul y celeste, son las actividades que se
pueden ejecutar en diversos periodos de tiempo.
Será bueno para que se aprenda el uso de este programa se presione los
diferentes botones para que se experimente para que nos sirve y que
información nos esta proporcionando.
13