ADMINISTRACIÓN DE

PROYECTOS

INVESTIGACIÓN DE
OPERACIONES II
PROGRAMACIÓN POR EL CAMINO CRÍTICO

Técnicas para la administración de

proyectos:

• PERT (Program Evaluation and Review

Techniques)
• CPM (Critical Path Method)

Esta técnicas se emplean para planificar,

programar y controlar los proyectos.
PROGRAMACIÓN POR EL CAMINO CRÍTICO

• En los proyectos grandes, los

administradores deben programar y
coordinar las diversas actividades con el
propósito de terminar a tiempo el proyecto
completo.

• Un factor que complica la consecución de

este objetivo, es la interdependencia entre
las actividades.
PROGRAMACIÓN POR EL CAMINO CRÍTICO
Estas técnicas ayudan a contestar preguntas
como:
¿ Cuánto tiempo se requiere para terminar el
proyecto?
¿Cuáles son las fechas programadas para el
inicio y el término de cada actividad?
¿Qué actividades son “críticas” y deben
terminarse exactamente según lo
programado para poder mantener el proyecto
dentro del programa?
¿Cuánto tiempo pueden demorarse las
actividades “no críticas” antes que
ocasionen demora en el proyecto total?
 PROCESO PRODUCTIVO
Es un conjunto de actividades para lograr un
resultado. Todo proceso productivo consta de 3
fases:
1) PLANIFICACIÓN
Consiste en la determinación de las
actividades, recursos y tiempos requeridos. La
planificación da como resultado una secuencia
entre las actividades.
2) PROGRAMACIÓN
Consiste en la construcción de la red de
actividades, considerando las relaciones de
precedencia permitiendo calcular el tiempo de
ejecución del proyecto (ruta crítica) y los tiempos
de comienzo y de término de cada actividad.
 PROCESO PRODUCTIVO
3) CONTROL
Es el conjunto de actividades, tales
como el control de costos, tiempos, etc.,
que se realizan paralelamente a la
ejecución de las actividades, con el fin de
asegurar el cumplimiento del programa y
reaccionar oportunamente frente a las
desviaciones con referencia a la
planificación y programación anteriores.
 DEFINICIONES

• ACTIVIDAD
Es una acción que requiere de tiempo,
recursos y cierta habilidad para su ejecución.
En la red de actividades se representa por
un arco.

A
 DEFINICIONES

• EVENTO
Se denomina así al inicio o término de una
actividad. Es una ocurrencia en el tiempo.
En la red de actividades se representa
por un nodo.

1
 DEFINICIONES
• PRECEDENCIA
Es una relación establecida en la
planificación y determina el orden de
ejecución de las actividades. La precedencia
depende de la naturaleza del proyecto y de la
tecnología empleada.
• RED DE ACTIVIDADES
Es una representación gráfica de la
ejecución de un proyecto. En la red de
actividades se muestra la relación de
precedencia entre las actividades, la
duración y el costo.
 DEFINICIONES

• NODO INICIO
Indica el inicio de un proyecto. Tiene la
propiedad de que de él emanan una o
más actividades. Ninguna actividad la
precede.
• NODO FIN
Indica el término de un proyecto. Tiene
la propiedad que es precedido por uno
más eventos. Este nodo no precede a
ningún otro nodo del proyecto.
 1
F
A D

B G
Inicio 3 Fin

C E H

Red de actividades
 DEFINICIONES

• ACTIVIDAD FICTICIA
Es una actividad que consume cero
tiempo y cero recurso. Se le usa para
establecer la precedencia entre las
actividades y evitar el paralelismo de
actividades entre dos eventos. Asociado a
las actividades ficticias existen los eventos
ficticios.
 A

B
2
X
Paralelismo de actividades

2
A f

B
1 3

La actividad ficticia rompe el paralelismo de actividades entre dos eventos

 Actividad Precedencia
A --
B --
C A<C
D B<D
E A, B < E

2
C
A
f1
E
1 4 5

B f2
D
3
 RUTA CRÍTICA DETERMINÍSTICA

Es aquella ruta que se forma del evento

inicio hasta el evento fin, con eventos
cuya holgura es cero.

HOLGURA DE UN EVENTO (Hi)

Es el posible retraso que puede
experimentar un evento, sin causar
retraso alguno al proyecto.
Hi = TLTi – TPIi
 RUTA CRÍTICA DETERMINÍSTICA
• TIEMPO MÁS PRÓXIMO DE INICIO (TPIj)
Es el tiempo más cercano en que es posible
iniciar la ejecución del evento j.
TPIj = Max [TPIi + tij] j=2, 3, …, m (i<j)
Por definición: TPIinicio =0

• TIEMPO MÁS LEJANO DE TÉRMINO (TLTi)

Es el tiempo más lejano en que puede terminarse
el evento i.
TLTi = Min [TLTj - tij] i= m-1, m-2, …, 1 (i<j)
Por definición: TLTfin = TPIfin
Problema:
Se tiene el siguiente proyecto con tiempo en semanas:

Actividad Precedencia Duración (sem)

A -- 30
B A<B 6
C B, G < C 4
D A<D 5
E D<E 10
F E, G < F 8
G A<G 14
H C, F < H 2
I D<I 15

Grafique la red de actividades y determine la ruta crítica y la duración del

proyecto.
HOLGURA TOTAL DE UNA ACTIVIDAD

Este Tipo de holgura se definen sobre una

actividad y no sobre un evento.
Presupone que el evento i se realiza lo
más rápidamente posible, mientras que el
evento j se retrasa todo lo que sea
posible.

HTij = TLTj – TPIi – tij (i<j)

 DIAGRAMA DE GANTT
• El Diagrama de Gantt es una herramienta gráfica
para planificar y programar las actividades de un
proyecto a lo largo de todo el tiempo de su
ejecución.
• Esta herramienta permite realizar el seguimiento y
control del progreso de cada una de las etapas del
proyecto, además de graficar las actividades, su
duración y secuencia, se puede apreciar el
calendario general del proyecto.
• Este diagrama es un sistema de coordenadas con
dos ejes. En el eje X se ubican las actividades a
realizar desde el inicio hasta el fin del proyecto, y
en el eje Y se ubican los tiempos.
 DIAGRAMA DE GANTT

• Simplifica la visualización de tareas y

representa todas las etapas y actividades
de un proyecto en un único lugar.
• Ayuda a administrar el proyecto y a
reducir problemas de programación.
• Permite identificar fácilmente los puntos
críticos.
• El diagrama puede actualizarse en
cualquiera de sus ejes, en todo momento.
Diagrama de Gantt
RUTA CRÍTICA – CASO PROBABILÍSTICO

Se supone que el tiempo tij, asociado a la

actividad Aij, no es un valor determinístico,
sino que puede tomar diferentes valores
con diferentes probabilidades.
Se considera que una actividad puede
tener 3 tipos de duraciones:
a) OPTIMISTA (aij)
Es una estimación de tiempo que se
asocia a una actividad, si todo marcha
muy bien.
RUTA CRÍTICA – CASO PROBABILÍSTICO
b) REALISTA (mij)
Es una estimación de tiempo que se
asocia a una actividad en
condiciones normales.
c) PESIMISTA (bij)
Es una estimación de tiempo que se
asocia a una actividad en condiciones
completamente desventajosas, donde
todo demora más de lo planeado.
RUTA CRÍTICA – CASO PROBABILÍSTICO
Dadas las 3 estimaciones de duración
asociadas a una actividad Aij, el valor
esperado de la duración tij de esa
actividad se calcula:
∀Aij

Con este valor esperado se aplica la

metodología del caso determinístico para
el cálculo de la ruta crítica.
RUTA CRÍTICA – CASO PROBABILÍSTICO
La ruta crítica que se encuentre tendrá
una duración esperada de:
∀Aij ϵ ruta crítica
Y una varianza de:
∀Aij ϵ ruta crítica

Donde la varianza de la actividad Aij

en la ruta crítica se calcula con la fórmula:
 CÁLCULOS DE SENSIBILIDAD
Dado que la duración del proyecto Tc, es
una variable aleatoria con distribución
normal, con media 〒c y una varianza σ2c
la probabilidad de que la duración del
proyecto sea menor o igual a una cantidad
Z está dada por:

P( Tc <=Z) = φ

Donde φ es la distribución normal.

 CÁLCULOS DE SENSIBILIDAD
Si la duración de la ruta crítica, Tc, tiene una
distribución normal, con media 〒c y desviación
estándar σc , entonces la siguiente variable aleatoria:

Z=

Z= Factor de probabilidad (se ubica en la tabla de

distribución normal)
T = Tiempo deseado.
〒c = Tiempo esperado de duración del proyecto.
σc = Desviación estándar.

Tiene una distribución normal, con media cero y

desviación estándar uno, y está tabulada.
PROBLEMA
Se tiene el siguiente proyecto con tiempos
probabilísticos en días. Determine la ruta crítica y el
tiempo esperado de duración del proyecto.
Tiempo
Actividad Precedencia Optimista Realista Pesimista esperado Varianza
aij mij bij tij σ2ij

A -- 4 5 12 6 1.78
B -- 1 1.5 5 2 0.44
C A<C 2 3 4 3 0.11
D A<D 3 4 11 5 1.78
E A<E 2 3 4 3 0.11
F C<F 1.5 2 2.5 2 0.03
G D<G 1.5 3 4.5 3 0.25
H B, E < H 2.5 3.5 7.5 4 0.69
I H<I 1.5 2 2.5 2 0.03
J F, G, I < J 1 2 3 2 0.11
 OPTIMIZACIÓN DE PROGRAMAS
• El tiempo de ejecución de cada actividad
puede ser variado en función de los recursos
que se emplee para su ejecución.
• Se cumple que a menor tiempo se incurre en
mayor recurso, mayor costo de producción y
menor costo indirecto.
• El método para optimizar programas consiste
en determinar qué actividades se han de
acortar su duración para obtener un costo
total mínimo. Esto requiere un análisis
especial de la relación costo-duración en las
redes de actividades.
 OPTIMIZACIÓN DE PROGRAMAS
• Si una actividad Aij tiene una duración
normal tij a un determinado costo cij.
Para acortar la duración a un nuevo
tiempo ṫij (con ṫij<tij).
• El costo de esta actividad, deberá
necesariamente aumentar a un nuevo
valor ĉij (ĉij>cij), debido a que se emplean
más recursos o se emplean los mismo
recursos con mayor intensidad.
Costo Relación costo-tiempo

ĉij

cij

Tiempo
ṫij tij
 OPTIMIZACIÓN DE PROGRAMAS
La pendiente de cada una de las rectas
asociadas a la relación costo-tiempo de
cada actividad Aij, mide el costo por
reducción unitaria de tiempo, es decir que:
Pij: Pendiente de la actividad Aij.

Pij
 OPTIMIZACIÓN DE PROGRAMAS
• Una vez calculada la pendiente Pij para cada
una de las actividades Aij, se determina la
ruta crítica en función de los tiempos
normales tij.
• Si se quiere reducir la duración del proyecto,
necesariamente se debe reducir la duración
de una o varias de las actividades que
forman la ruta crítica.
• Con el objeto de lograr la mayor reducción de
tiempo al menor costo posible, se selecciona
aquella actividad crítica cuyo Pij sea el más
pequeño.
 OPTIMIZACIÓN DE PROGRAMAS
• Al comprimirse la duración de la actividad Aij
en una sola unidad de tiempo (la reducción
puede ser en más de una unidad de tiempo),
se puede dar lugar a una nueva ruta crítica.
• De esta nueva ruta crítica, se vuelve a
seleccionar aquella actividad crítica Aij cuyo
Pij sea el más pequeño, y se comprime su
duración en una sola unidad de tiempo.
• El proceso se repite hasta que se hayan
comprimido todas las actividades posibles de
un proyecto.
Problema
Se tiene el siguiente proyecto con duración en días y
costo en dólares.

Normal Compresión Pendiente

Actividad Precedencia Duración Costo Duración Costo ($/día)
A -- 8 100 6 200 50
B -- 4 150 2 350 100
C A<C 2 50 1 90 40
D A<D 10 100 5 400 60
E B<E 5 100 1 200 25
F C, E < F 3 80 1 100 10

Determine la máxima reducción en su duración que

puede experimentar el proyecto al mínimo costo.
 MODELO DE PROGRAMACIÓN LINEAL
Supongamos que en un proyecto se tienen m
eventos y n actividades.
• Variables de decisión
m variables para identificar el tiempo de
ocurrencia de cada evento.
Xi = tiempo de ocurrencia del evento i
(i=1, 2,…, m)
n variables para representar el tiempo en
que reduce su duración cada una de las
actividades.
Yj = tiempo en que reduce su duración
la actividad j (j= A, B, … , n).
 MODELO DE PROGRAMACIÓN LINEAL
• Función objetivo
Se trata de minimizar el costo total del
proyecto (costo en tiempo normal más el
costo de las reducciones) minimizando el
costo total de las reducciones.

Donde kj es el costo de reducción por unidad

de tiempo para la actividad j (j=1, 2, … , n)
 MODELO DE PROGRAMACIÓN LINEAL
• Restricciones
Las restricciones implican limitar los tiempos de
reducción de las actividades y satisfacer la fecha
de terminación del proyecto. Las restricciones se
basan en lo siguiente:
1) El tiempo de ocurrencia del evento i (xi) debe
ser >= tiempo de terminación, para todas las
actividades que terminan en ese nodo.
2) El tiempo real de una actividad es igual a su
tiempo normal menos el tiempo en que se reduce.
3) El tiempo de inicio de una actividad es igual
al tiempo de ocurrencia del evento precedente.
 Modelo de programación lineal

Así:

xi >= Tiempo de inicio de Aj + tj – yj

Tiempo de Tiempo de Tiempo

ocurrencia ocurrencia real para la
para el del evento actividad j
evento i precedente

Además n restricciones que limitan el tiempo de reducción

para cada actividad.
GRACIAS