Administración de

proyectos y PERT-CPM
INVESTIGACIÓN DE OPERACIONES II
 INTRODUCCIÓN

PROYECTOS
Es un conjunto de tareas interrelacionadas que deben
efectuarse para alcanzar un objetivo preestablecido
(producto o servicio).
Ejemplos:
 Construcción de un edificio
 El lanzamiento de un nuevo producto al mercado
 El mantenimiento anual de una planta,
 La filmación de una película,
 La implementación de un sistema informático
 la puesta en marcha de un programa de investigación y desarrollo
para una nueva droga medicinal
 La realización de una operación quirúrgica de muy alta complejidad.
etc.
 Para que sirve?
 Es una herramienta utilizada para la planificación y
programación de MONOPROYECTOS.
 Ayuda a ESTIMAR la duración MÍNIMA del proyecto.
 Prevenir problemas.
 Determinar las tareas que necesitan mayor control
pudiendo así sistematizar las tareas de control.
 Nivelar la utilización de recursos no acumulables.
 Optimizar la utilización de recursos financieros.
 Maximizar las ganancias del proyecto variando la
duración de las tareas y del proyecto, o lo que es igual,
minimizando recursos y costo total.
 PERT-CPM
 CPM (Critical Path Method), Método de programación por camino crítico
que fue desarrollado en 1957 en los Estados Unidos de América por
Dupont.
 PERT (Program Evaluation and Review Technique), Método de
programación por camino crítico para el proyecto de los misiles Polaris en
1958.
 Es una herramienta utilizada para la planificación y programación de
MONOPROYECTOS.
 PERT-CPM es el sub conjunto de tareas sucesivas que vinculan el primer y
el último acontecimiento del proyecto. El atraso en cualquiera de las tareas
significa un atraso en la finalización del proyecto.

Existen varias herramientas de software que ayudan a manejar proyectos :

 OpenProject
 Microsoft Project
 ¿Cómo Está Compuesto un
Proyecto?
 Un proyecto se compone de:
 Sucesos: Significan el comienzo o final de una tarea. No insumen
tiempo ni recursos.
 Tareas: Tienen un comienzo y un final definidos. Requieren el
empleo de uno o más recursos.

Las actividades se representan por líneas o flechas (arcos del grafo).

Los sucesos se representan por círculos (vértices del grafo).
 Etapas de un Proyecto
 Planificación -> Programación -> Análisis económico financiero -> Control
Programación de Proyecto

 La etapa de planificación comprende los siguientes

pasos:
 Listado de tareas
 Asignación de prioridades y coordinación
 Construcción de la red lógica
Planificación: Listado de Tareas
Para preparar una torta, deben llevarse a cabo las siguientes
actividades:
 1. Precalentar el horno
 2. Verter harina y manteca en el molde.
 3. Pelar y cortar manzanas
 4. Disponer las manzanas en la asadera
 5. Tamizar azúcar y harina
 6. Desmenuzar manteca en la preparación
 7. Mezclar huevos
 8. Disponer la preparación sobre las manzanas
 9. Hornear
Planificación: Componentes de la Red Lógica

Nodo: No insume tiempo. Es un acontecimiento. Indica el comienzo o

el final de una tarea.

Tarea: Es una actividad. Insume tiempo y/o recursos. Se indica como

un arco entre dos nodos.
 Planificación : Asignación de
prioridades
Act. Descripción TIEMPO PRECEDENCIA
(hs)
A Desinstalar un motor de su 2 -
base
B Limpiar la base 4 A
C Pintar la base 8 B
D Extraer las piezas X e Y del 3 A
motor
E Rectificar la pieza X 4 D
F Rebobinar la pieza Y 6 D
G Alinear la pieza Y 3 E
H Ensamblar X e Y 5 F, G
I Instalar el motor en la base 3 C, H
 Planificación : Reglas de Construcción de la Red

 Lineales: Para poder iniciar una determinada actividad es necesario que haya
finalizado una única actividad

 Convergencia: Para poder iniciar una determinada actividad es necesario que

hayan finalizado dos o más actividades.

 Divergencia: Para poder iniciarse un conjunto de actividades es necesario

que haya finalizado una única actividad
Planificación : Reglas de Construcción de la Red
Lógica
 Toda red lógica debe tener UN (1) nodo de iniciación y UN (1) nodo de
finalización.
 Las flechas denotan precedencia lógica.
 Numeración de nodos: el nodo de inicio debe ser menor al nodo final
3 2

1 1

2 3
 Planificación : Reglas de Construcción de la Red
Lógica
 Dos flechas que parten del mismo nodo no pueden tener el
mismo nodo de destino. Activida Precedenc
d ia
A -
B A
C A
D A
E B,C,D

SOLUCION: Actividad “ficticia”.

Estas actividades son de duración nula
y no impican ningún tipo de recurso
físico, constituyendo solamente un
recurso gráfico para salvar algunos
inconvenientes gráficos que se
pueden presentar con este método.
Planificación : Reglas de Construcción de la Red
Lógica

Actividad Precedencia Actividad Precedencia

A - A -
B - B -
C A,B C A, B
D B
 PROGRAMACION

La etapa de programación comprende los siguientes pasos:

 Asignación de tiempos a las tareas
 Determinación del camino crítico - Holguras
 Fijación de fecha de iniciación. Diagrama Calendario
METODOS
 CPM (Critical Path Method): Permite conocer la duración normal
del proyecto, cuando se conoce la duración estimada de cada
tarea.
 PERT (Program Evaluation and Review Technique): Permite
conocer la duración normal del proyecto, cuando con datos de
duración de tareas de índole probabilístico.
Programación : Asignación de Tiempos

CPM: La duración de las tareas es conocida.

PERT: Será necesario estimar el tiempo de duración de las tareas en
forma probabilística.

Determinación del Camino Crítico

CPM (Critical Path Method):
• Comparación de fechas tempranas y tardías.
• Determinación de holguras.
• Aritmético
PERT (Program Evaluation and Review Technique):
• Simulación Montecarlo
Control del Proyecto

Fecha Temprana (Tiempo Early): Momento más temprano en el que se

podrá empezar una actividad.

Fecha Tardía (Tiempo Last): Momento mas tardío en el que podrá

terminar una actividad sin que se produzcan retrasos en la finalización del
proyecto
 Ejemplo
Los cálculos se realizan en dos etapas. A la primera fase se le llama cálculos hacia
delante; van desde el nodo "inicio" hasta el nodo de "finalización" . En cada nodo se
calcula el tiempo de ocurrencia más próximo del evento correspondiente.
A la segunda fase se le llama cálculos hacia atrás, van desde el nodo "terminación"
hacia nodo de "inicio". En cada nodo se calcula el tiempo de ocurrencia más tardío del
evento correspondiente.

3 E(1) 6
7 9 F(4)
B(2) 12 12

7
1 A(5) 2
16 16
0 0 5 5
G(2)
4 5
C(4)
Actividad Precedencia Tiempo
9 9 D(3) 12 12
A - 5
B A 2
C A 4
D B,C 3
E B 1
F D,E 4
G D 2
Cálculos
 Determinación de la Ruta Crítica
Después de la planeación o construcción del diagrama de red, la aplicación de
PERT-CPM proporciona un programa conteniendo las fechas de inicio y
finalización de cada actividad. Debido a la interacción entre las actividades, la
determinación de estos tiempos , exige cálculos especiales que conducen a
clasificar las actividades de los proyectos como críticas o no críticas .
 Actividad crítica. Cuando la demora en su comienzo genera un retraso en
la fecha de terminación de todo el proyecto.
 Actividad no crítica. Cuando el tiempo entre su comienzo más próximo y
de finalización más tardío permitido en el proyecto, es mayor que su duración
real . En este caso, se dice que la actividad no crítica tiene un tiempo de
holgura.

Holgura de una actividad: es el tiempo que está disponible para, ya sea

atrasarse en su fecha de inicio, o bien alargarse en su tiempo esperado de
ejecución, sin que ello provoque retraso alguno en la fecha de término del
proyecto
Determinación de la Ruta Crítica
Actividad Precedencia Tiemp
o
A - 5

B A 2

C A 4

D B,C 3

E B 1

F D,E 4

G D 2
 Diagrama Calendario
A partir de los cálculos de la red se construye un diagrama de tiempo
que pueda servir o convertirse fácilmente en un programa calendario
para el personal que ejecutará el proyecto. El diagrama de tiempo
debe considerar las limitaciones de los recursos disponibles, pues en
muchas ocasiones no es posible realizar actividades simultáneas por las
limitaciones de personal y equipo.
 G
5 7
E
3 6
B
2 3 4

F
6 7

A C D
1 2 4 5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1. Hallar ruta crítica y realizar diagrama
calendario
2. Realizar diagrama calendario
 3. Ejercicio propuesto

a. Calcular tiempo total del proyecto.

b. Indicar las tareas críticas.
c. Trazar la ruta críticas.
d. Construir el diagrama calendario.
 PERT
En CPM se asume que la duración de cada actividad es conocida con
certeza. Claramente, en muchas ocasiones este supuesto no es válido.
PERT intenta corregir este error suponiendo que la duración de cada
actividad es una variable aleatoria que sigue alguna distribución de
probabilidad.
Para cada actividad, se requiere estimar las siguientes cantidades:
a = Estimación de la duración de la actividad en las condiciones más
favorables (poco probable pero posible si todo sale bien).
b = Estimación de la duración de la actividad en las condiciones más
desfavorables (poco probable pero posible si todo sale mal).
m = Duración más probable de la actividad (estimación más realista).

a = tiempo optimista
b = tiempo pesimista
m= tiempo más probable
 La esperanza y la desviación estándar para el tiempo
para completar una actividad se basa en la distribución
Beta.
El intervalo especificado por las estimaciones optimista y pesimista,
contienen cualquier estimación de la duración de la actividad. La
estimación más probable m no tiene que coincidir con el punto medio
1/2(a + b). Debido a estas propiedades se supone que la duración para
cada actividad sigue una distribución beta con un solo punto modal en m y
sus puntos extremos en a y b. En la fig. de la sgte diapositiva muestra los
tres casos de la distribución beta. Se hacen dos suposiciones para
convertir m, a y b en estimaciones del valor esperado Te Y la varianza 𝝈 𝟐
del tiempo para la actividad.
1. La varianza del tiempo es útil para evaluar la reducción en la duración
del proyecto, será:,

(𝑏−𝑎)2 (𝑏−𝑎)
𝜎 2 = 𝜎=
36 6

La varianza es una medida de dispersión que representa la variabilidad de

una serie de datos respecto a su media.
2. El valor esperado Te (duración de una actividad) se considera
una variable aleatoria que se ajusta a una distribución de
probabilidad del tipo β (beta). es :
𝑎+𝑏+4𝑚
𝑡𝑒 =
6
 PASOS PARA EJECUTAR LA TECNICA PERT
Paso 1. Obtener la siguiente información del proyecto: Actividades (codificadas),
actividades precedentes y los tres tiempos (duraciones) de cada actividad:
 a = duración optimista.
 m = duración más probable.
 b = duración pesimista.
Todas las duraciones en una sola escala temporal. Ejemplo: días.

Paso 2. Calcular la duración esperada de cada actividad y su varianza, usando

la estimación de la distribución beta:
(𝑏−𝑎) 𝑎+𝑏+4𝑚
𝜎= 𝑡𝑒 =
6 6
Paso 3. Con la duración esperada asociada a cada actividad, ejecutar el CPM.
 Paso 4. Responder las preguntas sobre probabilidad de finalización del proyecto
para cierta duración ó la duración de un proyecto para una probabilidad dada.
Para hallar tales probabilidades puede usarse la estandarización siguiente:

Sea:
T = Variable T, duración del proyecto.
TS = Duración solicitada para terminar el proyecto.
TPy = Duración estimada del proyecto tras ejecutar el paso 3.
Z = Variable z normalizada de la distribución normal, con media y varianza (0, 1).
σ2RC = Varianza de una actividad considerada crítica
La probabilidad puede encontrarse usando una tabla normal estandarizada ó alguna
otra función de calculadoras ú hoja electrónica.
Ejercicio
El BANCO debe reubicar sus oficinas hacia nuevas instalaciones, el director
debe preparar un informe detallado de las labores y el tiempo de cada uno para el
traslado, incluyendo rutas críticas y estimaciones de tiempos.

a = tiempo optimista
b = tiempo pesimista
m= tiempo más probable
Tras obtener los datos en el paso 1 comenzamos a calcular las duraciones esperadas
y sus varianzas para el paso 2:
Paso 3. Con la duración esperada ejecutamos el CPM. La red del proyecto sería la
siguiente:

4
D(4)
8 8 5
A(3) 12 12 E(8)

8 J(3) 9
1
6 G(4) 20 20 23 23
0 0 3 F(2)
10 16
8 8
H(2)
B(5)
7
12 20
C(3)

2
5 5
I(5)
 La ruta critica esta formada por las actividades : B – C – D – E – J
En este caso tenemos una ruta crítica compuesta por 5 actividades críticas reales,
la suma de las varianzas de esta ruta es:

Para el paso 4, suponemos una serie de preguntas de probabilidad sobre este

proyecto:

a) Cuál será la probabilidad de terminar el proyecto hasta 18 días?

Para resolver la pregunta usaremos la estandarización de la duración del proyecto para
encontrar la variable normalizada z y así emplear la tabla (u otro método) para hallar la
probabilidad en la distribución normal. En nuestro caso TS = 18 días, TPy = 23 días.

T = Variable T, duración del proyecto.

El cálculo ahora se reduce a
encontrar la probabilidad (área
de la curva normal) a la derecha
del punto z.
TS = Duración solicitada para terminar el proyecto.
TPy = Duración estimada del proyecto tras ejecutar
el paso 3.
Z = Variable z normalizada de la distribución
normal, con media y varianza (0, 1).
σ2RC = varianza de una actividad considerada crítica
Según la tabla, un valor aproximado para —2,075 es —2,07 con un valor de 0,0192
ó 1,92%.
b) Cuál será la probabilidad de terminar el proyecto hasta 25 días?
Realizamos el cálculo:

En tablas, la probabilidad es de 79,67%.

c) Cuál será la duración del proyecto para una probabilidad de finalización del 95%?
Para que la probabilidad del proyecto sea del 95% podemos usar un z
aproximado de 1,65; para este punto en la curva le corresponde un TS
asociado de manera que:

Entonces:

Despejando TS tenemos un valor de 26,97 días.

Desv. normal
0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09
x

0.0 0.5000 0.4960 0.4920 0.4880 0.4840 0.4801 0.4761 0.4721 0.4681 0.4641
0.1 0.4602 0.4562 0.4522 0.4483 0.4443 0.4404 0.4364 0.4325 0.4286 0.4247
0.2 0.4207 0.4168 0.4129 0.4090 0.4052 0.4013 0.3974 0.3936 0.3897 0.3859
0.3 0.3821 0.3783 0.3745 0.3707 0.3669 0.3632 0.3594 0.3557 0.3520 0.3483
0.4 0.3446 0.3409 0.3372 0.3336 0.3300 0.3264 0.3228 0.3192 0.3156 0.3121
0.5 0.3085 0.3050 0.3015 0.2981 0.2946 0.2912 0.2877 0.2843 0.2810 0.2776
0.6 0.2743 0.2709 0.2676 0.2643 0.2611 0.2578 0.2546 0.2514 0.2483 0.2451
0.7 0.2420 0.2389 0.2358 0.2327 0.2296 0.2266 0.2236 0.2206 0.2177 0.2148
0.8 0.2119 0.2090 0.2061 0.2033 0.2005 0.1977 0.1949 0.1922 0.1894 0.1867
0.9 0.1841 0.1814 0.1788 0.1762 0.1736 0.1711 0.1685 0.1660 0.1635 0.1611
1.0 0.1587 0.1562 0.1539 0.1515 0.1492 0.1469 0.1446 0.1423 0.1401 0.1379
1.1 0.1357 0.1335 0.1314 0.1292 0.1271 0.1251 0.1230 0.1210 0.1190 0.1170
1.2 0.1151 0.1131 0.1112 0.1093 0.1075 0.1056 0.1038 0.1020 0.1003 0.0985
1.3 0.0968 0.0951 0.0934 0.0918 0.0901 0.0885 0.0869 0.0853 0.0838 0.0823 DISTRIBUCIÓN
1.4 0.0808 0.0793 0.0778 0.0764 0.0749 0.0735 0.0721 0.0708 0.0694 0.0681
NORMAL
1.5 0.0668 0.0655 0.0643 0.0630 0.0618 0.0606 0.0594 0.0582 0.0571 0.0559
1.6 0.0548 0.0537 0.0526 0.0516 0.0505 0.0495 0.0485 0.0475 0.0465 0.0455
1.7 0.0446 0.0436 0.0427 0.0418 0.0409 0.0401 0.0392 0.0384 0.0375 0.0367
1.8 0.0359 0.0351 0.0344 0.0336 0.0329 0.0322 0.0314 0.0307 0.0301 0.0294
1.9 0.0287 0.0281 0.0274 0.0268 0.0262 0.0256 0.0250 0.0244 0.0239 0.0233
2.0 0.0228 0.0222 0.0217 0.0212 0.0207 0.0202 0.0197 0.0192 0.0188 0.0183
2.1 0.0179 0.0174 0.0170 0.0166 0.0162 0.0158 0.0154 0.0150 0.0146 0.0143
2.2 0.0139 0.0136 0.0132 0.0129 0.0125 0.0122 0.0119 0.0116 0.0113 0.0110
2.3 0.0107 0.0104 0.0102 0.0099 0.0096 0.0094 0.0091 0.0089 0.0087 0.0084
2.4 0.0082 0.0080 0.0078 0.0075 0.0073 0.0071 0.0069 0.0068 0.0066 0.0064
2.5 0.0062 0.0060 0.0059 0.0057 0.0055 0.0054 0.0052 0.0051 0.0049 0.0048
2.6 0.0047 0.0045 0.0044 0.0043 0.0041 0.0040 0.0039 0.0038 0.0037 0.0036
2.7 0.0035 0.0034 0.0033 0.0032 0.0031 0.0030 0.0029 0.0028 0.0027 0.0026
2.8 0.0026 0.0025 0.0024 0.0023 0.0023 0.0022 0.0021 0.0021 0.0020 0.0019
2.9 0.0019 0.0018 0.0018 0.0017 0.0016 0.0016 0.0015 0.0015 0.0014 0.0014
3.0 0.0013 0.0013 0.0013 0.0012 0.0012 0.0011 0.0011 0.0011 0.0010 0.0010
Ejercicio: En el grafo siguiente se representa un proyecto. En los arcos se indica
los tiempos optimista, mas probable y pesimista, en días, de las diferentes
actividades.

a) Calcular la duración estimada del proyecto, el camino crítico y la varianza

de la duración del proyecto
 Ejercicio: Se tiene las siguientes actividades en semanas:

a) Calcular la duración estimada del proyecto, el camino crítico y la

varianza de la duración del proyecto.
b) Cual es la probabilidad del proyecto de acabar en 22 semanas.
c) Cual es la probabilidad de acabar en 20 semanas la actividad E.
Ejercicio: Se tiene el sgte grafo y la tabla adjunta de tiempos en semanas:

a)Estime la probabilidad aproximada de terminar el proyecto en el tiempo

requerido de 22 semanas.