Principios y

mtodos de
programacin.
REDES PERT/CPM, GANTT

PLANIFICACIN:
Establecer las actividades que se van a realizar, darles necesidades
prioritarias o subjetivas, analizar sus interrelaciones lgicas y ordenarlas
secuencialmente en el tiempo.

PROGRAMACIN:
Se establecen fechas para cada actividad, se fija un calendario concreto para lo que
era una ordenacin secuencial lgica, coherente con los recursos que se van a utilizar.

Tcnicas basadas en el uso de

Redes: PERT/CPM
Tcnicas basadas en la teora de redes para desarrollar la programacin del
proyecto con el objetivo de optimizar su tiempo de ejecucin. Para ello se
estudian las relaciones y condicionantes del conjunto de actividades que
integran el proyecto.
Existen mltiples maneras de representar la evolucin temporal de un
proyecto. Los ms comunes son las grficas de redes, PERT/CPM y los
grficos de Gantt.

En las redes PERT, una tarea se compone de tres partes:

Actividad: se representa mediante una flecha, cuya longitud o forma no
tiene relacin alguna a la duracin de la misma.
Acontecimiento Inicial: es el momento en el que comienza la tarea.
Acontecimiento final: es el momento en el cual termina la tarea.
Los acontecimientos tambin se conocen como eventos.

Podemos definir entonces las actividades y acontecimientos de la siguiente

manera:
Actividad: es la parte de la tarea que consume tiempo y requiere de mano
de obra, uso de espacio, instalaciones y otros recursos.
Acontecimientos: marcan el inicio y final de una tarea, no consumen
tiempo, ni utilizan algn tipo de recurso.
Por tanto, una tarea tendr la siguiente representacin:

Una red PERT es un conjunto de tareas ordenadas en el tiempo, que

representan las fases de ejecucin, y que tiene un principio y un fin:

En la figura se indica que, la tarea B es inicia despus de la tarea A. De

modo que la tarea A se denomina Tarea Antecesora, y la tarea B, Tarea
Sucesora.
El evento 2 realiza un doble papel, es el acontecimiento final de A, y el
acontecimiento inicial de B.

No todas las tareas se pueden representar en una red PERT; Sean dos
tareas C y D, de duracin diferente, C es mas corta que D, y siguen a una
tarea A, y tanto C como D son seguidas por una tarea B.

No es posible que dos tareas C y D, que comienzan en el mismo instante

que acaba otra, A, puedan concluir en el mismo evento si tienen una
duracin diferente.

Una forma correcta de representar el caso anterior es el siguiente:

Se introdujo una tarea, que en realidad no existe, por eso se le llama Tarea
Ficticia, la cual tiene la funcin de suplir la diferencia de las duraciones
entre los momentos de finalizar C y D.

Planeacin:
Los pasos para construir una red PERT/CPM son los siguientes:
1. Generar la lista de actividades.
2. Establecer las relaciones entre las actividades.
3. Construir el grafico de actividades.
4. Estimar el tiempo de ejecucin de cada actividad.
5. Calcular el tiempo mas prximo en que podra iniciarse cada actividad
(tiempo temprano).
6. Calcular el tiempo mas lejano en podra concluir cada actividad (tiempo
tardo).
7. Calcular holguras
8. Identificar las actividades criticas (ruta critica)

Ejemplo:
La labor de mantenimiento para la revisin de un motor elctrico requiere
completar las siguientes tareas:
A. Desmontar la parte elctrica.
B. Desmontar la parte mecnica.
C. Comprobar el desgaste de las partes mviles.
D. Reponer el aceite de engrase de las partes mecnicas.
E. Montar la parte mecnica.
F.

Comprobar el estado de las conexiones elctricas.

G. Montar la parte elctrica.

H. Comprobacin y puesta a punto de la mquina.

La duracin y secuencia de las tareas es:

Tarea

Orden de
precedencia

Duracin

CyD

EyG

El grafico PERT de este caso se representa de la siguiente manera:

El calculo de las holguras se hace de la siguiente manera:

Tarea

Holgura

Tarea Critica

705=2

No

707=0

Si

13 7 5 = 1

No

13 7 6 = 0

Si

19 13 6 = 0

Si

15 5 8 = 2

No

19 13 4 = 2

No

22 19 3 = 0

Si

Como se puede observar en la tabla, las tareas criticas son las tareas B, D,
E y H, esto quiere decir que el tiempo en que se debe llevar a cabo cada
una de estas tareas debe ser exacto para que el proyecto se pueda llevar
terminar en el numero de das establecido.

Programacin:
Es la planificacin detallada del proyecto:
1. Definir el calendario del proyecto (das hbiles, duracin de la jornada,
etc.).
2. Programar los tiempos (asignar fecha de inicio y fin a cada actividad).
3. Programar los recursos.
4. Calcular los costes de ejecucin de cada actividad.
5. Verificacin y ajuste de la programacin.

PROGRAMACIN CLSICA:
DIAGRAMAS DE GANTT
Representan la duracin en el tiempo de cada una de las actividades
realizables por hombres y/o mquinas en que se divide cualquier proceso
industrial.
El diagrama de Gantt es un cuadro en el que el tiempo esta expresado en
una escala horizontal. En vertical se pueden indicar, actividades de un
proceso, puestos de trabajo o maquinas.
En los grficos de Gantt se emplean barras para la representacin de una
tarea. En estos grficos, la longitud de la barra es a su vez indicativa de la
duracin de las tareas.

Proceso de elaboracin:
Determinacin de las actividades principales.
Estimacin de duracin efectiva, basndose en estadsticas y/o experiencias
anteriores.
Representacin grafica de la duracin mediante una barra recta.
Conversin de escala de tiempos efectivos a escala de das de calendario.

Limitaciones:
Se utiliza para un numero de actividades pequeo.
El proceso de estimacin de la duracin es arbitrario.
No representa las condiciones del proyecto en el diagrama.
Se presentan dificultades para prever los recursos necesarios.

Ejemplo:
La labor de mantenimiento para la revisin de un motor elctrico requiere
completar las siguientes tareas:
A. Desmontar la parte elctrica.
B. Desmontar la parte mecnica.
C. Comprobar el desgaste de las partes mviles.
D. Reponer el aceite de engrase de las partes mecnicas.
E. Montar la parte mecnica.
F.

Comprobar el estado de las conexiones elctricas.

G. Montar la parte elctrica.

H. Comprobacin y puesta a punto de la mquina.

La duracin y secuencia de las tareas es:

Tarea

Orden de
precedencia

Duracin

CyD

EyG

El diagrama de Gantt de este caso se representara de la siguiente forma:

H

A
0

10

11

12

13

14

15

16

17

18

19

20

21

22

23