TEMA 2: PROGRAMACIÓN DE PROYECTOS

2.1Introducción.

Un proyecto es un conjunto específico de actividades interrelacionadas con un origen y

un final claramente definidos que deben realizarse en cierto orden, utilizando recursos y
tiempos apropiados para alcanzar el objetivo propuesto.

La administración de proyectos implica 3 etapas:

1 Planificación: Establecer objetivos, recursos requeridos y tipo de
organización, así como las personas que administraran y desarrollarán el
proyecto.
2 Programación: Son los tiempos requeridos para realizar un proyecto. Hay
que establecer una secuencia lógica de actividades y asignar tiempos y coste.
3 Control: supervisar las actividades para poder atender las desviaciones que
se produzcan.

2.2Métodos utilizados. PERT, PERT coste y CPM.

Las técnicas o métodos se utilizan para fundamentalmente para proyectos con fines
especiales que no se volverán a repetir. Utiliza un diagrama de flechas para relacionar
las tareas y calcular el camino crítico. La diferencia entre las técnicas es que el CPM no
tiene en cuenta el problema de la incertidumbre en el tiempo de realizar una tarea.

2.2.1 PERT.

Es un método de planificación y control de proyectos. Es necesario que se cumplan unas

tareas relacionadas entre si. La utilidad/finalidad es determinar el camino crítico, que es
la secuencia de tareas cuyo desfase en la realización implica un retraso en la
culminación del proyecto. Se considera que una actividad es crítica cuando no admite
holguras.

El PERT es una herramienta de programación temporal, por eso hay que relacionar
actividades, estimación de tiempo necesario y orden de realización. Los pasos a seguir
para hacer el PERT son:
1 Establecer un listado de actividades, teniendo en cuenta los recursos y el
tiempo que consume cada actividad.
2 Establecer las relaciones de prelación o precedencia. Pueden ser de 4 tipos:
2.1 Prelación lineal: Para iniciar una actividad es necesario que haya concluido
otra.
2.2 Prelación de convergencia: Implica la finalización de varias actividades para
comenzar una actividad.
2.3 Prelación de divergencia: Cuando el inicio de 2 o más actividades exige que
haya terminado una anterior.
2.4 Prelación de convergencia y divergencia: Para empezar varias actividades en
necesario que hayan terminado varias actividades anteriores.

TEMA 2: PROGRAMACIÓN DE PROYECTOS 1

 3 Representación gráfica de las actividades (red): Cada actividad se representa
con un nudo de origen, una flecha (actividad) y un nudo final.

Origen Destino
n n n  Numeración del nudo
Actividad A Ei  Tiempo early
Ei Ej
Li Li Li  Tiempo last

Cada actividad con un único nudo de origen y un único nudo final.

Dos actividades no pueden partir del mismo nudo e ir al mismo nudo.
Para resolver este problema se usan actividades ficticias que no consumen
tiempo ni recursos. Se representan con una línea discontinua.

El camino crítico se identifica buscando aquella secuencia en la que los tiempos early y
last coinciden.

El tiempo early representa lo más pronto posible que pueden haber finalizado todas las
actividades que llegan a él. Se calcula siempre del primer nudo hacia el nudo final.
Cuando llegamos al nudo final, el tiempo early y el tiempo last coinciden.
E j = Min {Ei + d ij }
El tiempo last se calcula desde el final hacia el principio. Se va restando la duración de
la actividad.
Li = Min {L j − dij }
Además de estas cosas, se calculan las holguras:
• Holgura total: Representa el tiempo máximo que puede retrasarse la ejecución
de una actividad sin que afecte a la duración total del proyecto.
H ij = L j − Ei − d ij
• Holgura libre: representa que se empieza lo antes posible una actividad y se
acaba lo antes posible.
• Holgura independiente: es el margen de tiempo de que dispone una actividad
suponiendo que empieza lo más tarde posible y se termina lo más pronto
posible.

Ejemplo:
Actividades A B C D E F G H
Actividades
- - A A A E B F CDG
precedentes
Duración 5 4 3 4 2 7 6 1

H=12
2 C=3
4 Holgura total HL=Lj – Ei -dij
H=0 5 5 8 20 f
A=5
D=4 H=0  Ruta o camino crítico
E=2 H=11 A, E, F, G, H
1 6 H=1 7
H=0
0 0 20 20 H=0 21 21
Duración del proyecto = 21
B=4 G=6
H=3 3 F=7 5 H=0 Camino crítico  si se retrasa
7 7 H=0 14 14 1, se retrasa el proyecto
2.2.1.1 PERT con incertidumbre.

TEMA 2: PROGRAMACIÓN DE PROYECTOS 2

Cuando existe incertidumbre sobre la duración de las actividades del proyecto, se usa
una corrección sobre el método PERT normal. Se definen tres tiempos:
• m = tiempo más probable
• b = tiempo optimista: Es el mejor tiempo esperado de la actividad si se
desarrolla extremadamente bien.
• a = tiempo pesimista: Es el peor tiempo esperado si se desarrolla todo normal.

Se ha demostrado que los tiempos m, a y b no siguen una distribución normal, es decir,

que si m es la media, b y a no son equidistantes. Estadísticamente, estos tiempos siguen
una distribución β. De esta forma, el tiempo esperado de la actividad es:
a + b + 4·m
E[t ] = te =
6
 b −a 
σ2 =  a m b
 6 

Si además exigimos tres condiciones más:

• Las actividades son estadísticamente independientes.
• El camino crítico será la ruta más larga.
• El tiempo total del proyecto sigue una distribución normal.

Si sucede todo esto, la ruta crítica tiene una media:

Media →m = ∑te
Varianza →σ 2 = ∑σ 2

Ejemplo: partimos de la ruta crítica del problema anterior.

Actividades b m a te σ
A 3 5.5 6 5 0.67
E 2 1.5 5 2 0.67
F 6 6 13 7 1.33
G 0.5 7 7.5 6 1.17
H 0.5 1 1.5 1 1.17
21 4.01

Ruta crítica ~ N (21, 2.01)

Si una empresa nos dice que el trabajo se puede terminar antes de “T” días, ¿Cuál es la
probabilidad de poder hacerlo?

 T − 21 
P N (0,1) ≤
 2.01 

2.2.2 La técnica CPM.

TEMA 2: PROGRAMACIÓN DE PROYECTOS 3

Los costes están relacionados tanto con la duración total del proyecto, como con la
duración de las actividades. Por cada día de más que transcurra, el coste del proyecto
aumenta, por lo que nos interesa que dure lo menos posible para reducir los costes.
En ocasiones podemos reducir la duración de algunas actividades soportando mayores
costes.
El proyecto tendrá costes indirectos que dependen de las actividades y costes fijos que
normalmente se imputan en función del tiempo. El proyecto tendrá una duración óptima
que tratamos de determinar y ver si se puede realizar o no. Para ello debemos hacer los
siguientes pasos:
1) Para cada actividad hay que determinar sus costes y los costes de
afiliación (los costes en los que se incurre para acabar la tarea en menos
tiempo).
2) Determinar los tiempos y el camino crítico.
3) Analizar las posibilidades de mejora de esa situación. Hay que incidir
sobre las actividades críticas, y el criterio será comenzar a reducir el tiempo de
la actividad crítica con menor coste y agilización.
4) La duración de la actividad crítica se reducirá hasta alcanzar un tiempo
objetivo, o bien cuando se agoten los recursos de agilización, o bien cuando la
reducción en el tiempo sea mayor que el ahorro en costes fijos. Al modificar
las duraciones de las actividades, podremos modificar el camino crítico.

El coeficiente de coste unitario (αij) nos dice cual es el coste de reducir en una unidad de
tiempo la duración de una actividad.
ciju − cijn
αij = n
d ij − diju
Siendo: c  los costes
d  las duraciones
u  los tiempos o costes de urgencia
n  tiempos o costes normales

La diferencia entre el PERT y el CPM es que este último incide más en los procesos de
planificación y coste. Siempre que los tiempos se puedan estimar relativamente bien, y
los costes se puedan calcular con exactitud por anticipado, entonces el CPM será
superior al PERT. Ahora bien, si existe incertidumbre y cuando el control del tiempo es
más importante que los costes, el PERT es mejor elección.

Ejemplo:

TEMA 2: PROGRAMACIÓN DE PROYECTOS 4

Actividades Nudo Dnij Duij Cnij Cuij αij HT
A 1-2 20 10 600 630 3 0
B 1-3 25 18 300 314 2 4
C 2-3 9 4 200 220 4 0
D 2-4 12 10 150 160 5 27
E 3-4 30 26 500 504 1 0
F 4-5 15 13 120 138 8 0

Nos planteamos disminuir la duración total del proyecto, sabiendo además, que la
estructura de costes de la empresa es la siguiente:

CF = 3 · Duración del proyecto.

CT CD = ∑Cnij

H=0 20 20 H=27
A=20 D=12
H=0
1 C=9 4 5
H=0
0 0 59 59 F=15 74 74
H=4
3
B=25 H=0
29 29 E=30

74 días normalmente.

Camino crítico  A, C, E, F

CT = 3·74 + 1870 = 2092

Se van a reducir las actividades del camino crítico comenzando con la de menor α:

E  Podemos reducirla 4 días.

CT= 1870 + 3·70 + 1·4 = 2084

A  Podemos reducirla en 10 días (en principio). No va a afectar a los costes.

A igual coste es mejor menos tiempo.
Siempre que la siguiente holgura sea distinta de cero, esa holgura nos
marcará la cantidad máxima que se puede reducir los días. Como B tiene
H=4, sólo puedo reducir la actividad A en 4 días.
CT= 2084

Seguiremos reduciendo actividades mientras podamos reducir el coste total.

TEMA 2: PROGRAMACIÓN DE PROYECTOS 5