ndice

Organizacin y Gestin de
Proyectos
Tema 9: Proyecto de ingeniera
Leccin 2: Tcnicas de programacin
basadas en grafos y redes

ndice

1.- Planificacin y programacin

2.- Pasos de la programacin
3.- Herramientas de planificacin
4.- Grficos GANTT
5.- Redes PERT
6.- Otras tcnicas de programacin
7.- Diagramas de tiempo con interdependencias:
Ejercicio prctico con Microsoft Project

Planificacin y programacin
La planificacin se limita a intentar
disminuir en lo posible, las
incertidumbres que presenta el futuro
Consiste en establecer previsiones, de
cara a alcanzar los objetivos deseados
Compromiso en la decisin tomada
Planificar es decidir qu se ha de hacer.
Programar es decidir cundo se ha de
hacer

1.- Planificacin y programacin

2.- Pasos de la programacin
3.- Herramientas de planificacin
4.- Grficos GANTT
5.- Redes PERT
6.- Otras tcnicas de programacin
7.- Diagramas de tiempo con interdependencias:
Ejercicio prctico con Microsoft Project

PLANIFICACIN Y PROGRAMACIN
Las tcnicas de planificacin se ocupan de
estructurar las tareas a realizar dentro del
proyecto, definiendo la duracin y el orden de
ejecucin de las mismas.
Las tcnicas de programacin tratan de ordenar
las actividades de forma que se puedan
identificar las relaciones temporales lgicas entre
ellas, determinando el calendario o los instantes
de tiempo en que debe realizarse cada una.
La programacin debe ser coherente con los objetivos
perseguidos y respetar las restricciones existentes
(recursos, costes, cargas de trabajo, etc...).

Planificacin y programacin
Planificar con la flexibilidad
suficiente para poder atender
los temas imprevistos
(experiencia)
Los planes o actividades a corto
plazo no pueden establecerse
sino tras las de medio y largo
plazo

Planificacin y programacin

Pirmide de actividades
1

LARGO PLAZO

MEDIO PLAZO

CORTO PLAZO

Objetivos perseguidos
Planificacin:
Realizar el proyecto
Establecer una produccin

Programacin
Cumplir la planificacin en el
tiempo estipulado

ndice
1.- Planificacin y programacin
2.- Pasos de la programacin
3.- Herramientas de planificacin
4.- Grficos GANTT
5.- Redes PERT
6.- Otras tcnicas de programacin
7.- Diagramas de tiempo con
interdependencias: Ejercicio prctico con
Microsoft Project

Se ocupa de:
Qu actividades
hemos de realizar
para la puesta en
marcha de un
proyecto
2. Asociada a la
produccin:
cantidad de
recursos que la
empresa necesita
para poder alcanzar
una demanda

Se ocupa de:
Cundo realizamos
las distintas
actividades para la
puesta en marcha de
un proyecto
2. Produccin: cundo se
necesitan el trabajo,
las mquinas o las
instalaciones para
elaborar un producto o
prestar un servicio

PROGRAMACIN
La programacin consiste por lo tanto en
fijar, de modo aproximado, los instantes
de inicio y terminacin de cada actividad.
Algunas actividades pueden tener holgura
y otras son las actividades crticas (fijas en
el tiempo).

Pasos de la programacin
Construir un diagrama de tiempos (instantes de comienzo y
holgura de las actividades).
Establecer los tiempos de cada actividad.
Analizar los costes del proyecto y ajustar las holguras
(proyecto de coste mnimo).

RESULTADOS DE LA
PROGRAMACIN:
Disponer de un diagrama de tiempos.
Conocer actividades crticas y
determinar la necesidad de recursos.

Datos de partida de la
programacin
Para comenzar la programacin, se ha de
partir de los siguientes datos:
diagrama de red del proyecto;
estimacin de duracin de actividades;
recursos asignados a las actividades;
calendarios de recursos para actividades;
limitaciones, como fechas fijas para resultados o fases del
proyecto.

ndice

Herramientas de planificacin

1.- Planificacin y programacin

2.- Pasos de la programacin
3.- Herramientas de planificacin
4.- Grficos GANTT
5.- Redes PERT
6.- Otras tcnicas de programacin
7.- Diagramas de tiempo con interdependencias:
Ejercicio prctico con Microsoft Project
Practicas con Microssoft Project

ndice

1.- Planificacin y programacin

2.- Pasos de la programacin
3.- Herramientas de planificacin
4.- Grficos GANTT
5.- Redes PERT
6.- Otras tcnicas de programacin
7.- Diagramas de tiempo con interdependencias:
Ejercicio prctico con Microsoft Project

Diagramas de Gantt
Escala temporal sin dependencia
El diagrama de Gantt es un diagramas de
barras desarrollados por Henry Gantt
durante la I Guerra Mundial para la
programacin del arsenal Frankford. En l
se muestran las fechas de comienzo y
finalizacin de las actividades y las
duraciones estimadas, pero no aparecen
dependencias.

Diagrama o grfico GANTT

Es la forma habitual de presentar el plan de ejecucin

de un proyecto, recogiendo en las filas la relacin de
actividades a realizar y en las columnas la escala
de tiempos que estamos manejando, mientras la
duracin y situacin en el tiempo de cada actividad se
representa mediante una lnea dibujada en el lugar
correspondiente

Grficos GANTT

Programa de desarrollo de los

trabajos o plan de obra
Es de carcter indicativo, con previsin, en su
caso de tiempo y coste y de la duracin y
simultaneidad de las distintas tareas o
actuaciones. Se suele utilizar como tcnicas
de programacin, el diagrama GANTT.
Los grficos 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
del proyecto.

Diagramas GANNT

La necesidad de programar, las

limitaciones de los grficos de GANTT,
especialmente en cuanto a su relacin
secuencias, la dificultad con que la
utilizacin de grafos orientados resolva las
interrelaciones, unido todo ello al aumento
en el tamao y complejidad de los
proyectos, propici el desarrollo de nuevos
modelos de planificacin y programacin
que se utilizan bsicamente en el proceso
de direccin y gestin de proyectos.

GRFICOS GANTT
Ventajas
facilidad de construccin y comprensin, y el
mantenimiento de la informacin global del
proyecto.

Desventajas,
no muestra relaciones entre tareas ni la
dependencia que existe entre ellas,
el concepto de % de realizacin es un
concepto subjetivo.

ndice
1.- Planificacin y programacin
2.- Pasos de la programacin
3.- Herramientas de planificacin
4.- Grficos GANTT
5.- Redes PERT
6.- Otras tcnicas de programacin
7.- Diagramas de tiempo con interdependencias:
Ejercicio prctico con Microsoft Project

PERT (Program Evaluation

and Review Technique)
Desarrollado por la Special Projects Office de la
Armada de EE.UU. a finales de los 50s para el
programa de I+D que condujo a la construccin
de los misiles balsticos Polaris. Est orientada a
los sucesos o eventos, y se ha utilizado
tpicamente en proyectos de I+D en los que el
tiempo de duracin de las actividades es una
incertidumbre.

Aplicacin de las tcnicas

PERT

Determinar las actividades necesarias y cuando lo son.

Buscar el plazo mnimo de ejecucin del proyecto.

Buscar ligaduras temporales entre actividades del proyecto

Identificar actividades crticas: aquellas cuyo retraso en la

ejecucin supone un retraso del proyecto completo.
Identificar el camino crtico, que es aquel formado por la
secuencia de actividades crticas del proyecto.
Detectar y cuantificar las holguras de las actividades no
crticas, es decir, el tiempo que pueden retrasarse (en su
comienzo o finalizacin) sin que el proyecto se retrase por ello.
Si se est fuera de tiempo durante la ejecucin del
proyecto, seala las actividades que hay que forzar.

PERT (Program Evaluation

and Review Technique)
Con un diagrama PERT se obtiene un
conocimiento preciso de la secuencia
necesaria, o planificada para la ejecucin de
cada actividad y utilizacin de diagramas de
red.
Se trata de un mtodo muy orientado al plazo
de ejecucin, con poca consideracin hacia al
coste.

Para qu se utiliza el mtodo

PERT?
Planificacin
Ejecucin
Control
Se emplea para proporcionar
informacin sobre la cual se
pueden tomar decisiones
encaminadas a concluir el proyecto
en el perodo de tiempo ms
corto o minimizando los costes
de ejecucin

Nos da un proyecto de coste mnimo.

Tres datos iniciales

1. Conocer el conjunto de las
actividades que se han de
realizar (planificacin)
2. Estimar el tiempo necesario
para realizar cada una de ellas
3. Determinar el orden en que se
han de realizar las actividades
(cuales de ellas deben
preceder a otras)

Elementos
Nodos o vrtices: representan los distintos
estados de progreso que atraviesa el
proyecto a medida que se van
completando las diversas actividades
Flechas o aristas: representan cada una
de las actividades que integran el proyecto
Los dos vrtices unidos por una arista
representan los estados del proyecto
antes y despus de la realizacin de la
actividad correspondiente
Primer vrtice: estado inicial del proyecto
ltimo vrtice: culminacin del proyecto

Prelaciones
Lineales: para realizar una actividad slo es
necesario que se haya llevado a cabo
previamente una nica actividad.
De convergencia: para realizar una actividad
es preciso que previamente se hayan
completado dos o ms.
De divergencia: cuando es necesario
completar una sola actividad para que puedan
comenzar a ejecutarse otras varias.
Convergencia y divergencia: es necesario que
se concluya un conjunto de actividades para
que pueda comenzar otro conjunto.

Etapas
Definir los objetivos de forma
operativa
Descomponer el proyecto en
actividades y definirlas
Definir la secuencia de actividades
Calcular el tiempo necesario de
cada actividad
Dibujar el diagrama
Analizar el diagrama

Duraciones
Tiempo early (E): n mnimo de
unidades de tiempo que puede tardar
el proyecto en alcanzar ese vrtice.
Duracin del camino ms largo.
Tiempo last (L): momento ms tardo
en el que es admisible alcanzar la
situacin que representa el nodo, sin
que todo el proyecto incurra en
retraso

Principios
1. Designacin sucesiva: se nombra a los
vrtices segn los nmeros naturales
2. Unicidad del estado inicial y final: no
puede haber ms de un vrtice inicial
o final. Slo existe una situacin de
inicio y otra de terminacin del
proyecto
3. Designacin unvoca: no pueden
existir dos aristas que tengan los
mismos nodos de origen y de destino

Tiempo de cada actividad

Te = (To + 4Tn + Tp ) / 6
Te: Tiempo estimado
To: Tiempo optimista
Tn: Tiempo ms probable
Tp: Tiempo pesimista
Se suponen tres duraciones para cada suceso, el tiempo optimista, el
tiempo pesimista y el tiempo ms probable; suponiendo una
distribucin beta.

Holguras
Total:
Libre:
Independiente:

HT H L H I

MTODO DEL CAMINO

CRTICO CPM

Ejemplo
Actividad

Tiempo

Precedente

C,D

Mtodo del camino crtico

Este concepto es utilizado por dos mtodos:

Mtodo del tiempo estimado (CPM) La duracin

de una actividad es la ms probable de duracin.
Tiempo que se empleara en condiciones normales
(m). Situacin determinista.

Camino crtico
El camino crtico en un proyecto es la
sucesin de actividades que dan lugar al
mximo tiempo acumulativo. Determina el
tiempo ms corto que podemos tardar en
hacer el proyecto si se dispone de todos
los recursos necesarios. Es necesario
conocer la duracin de las actividades.

Clculo del camino crtico

1. Calcular Te m segn el mtodo
empleado para cada actividad. Se coloca en
el grafo encima o debajo de cada flecha.

o Duracin ms larga (b)

2. Calcular las fechas early -fecha mnima

de comienzo de la actividad, MIC del
suceso anterior- y last -fecha mnima de
comienzo de la actividad, MAC del suceso
posterior- de las distintas actividades que
configuran el proyecto. (calcular el MIC y el
MAC de todos los sucesos del proyecto).

o Duracin ms probable (m) (el mismo que en CPM)

3. Clculo de las holguras.

o Duracin esperada: Te = (a + 4m + b) / 6

4. Identificacin del camino crtico.

Mtodo del tiempo esperado (PERT)

Determinacin probabilstica de los tiempos esperados
(Te), en funcin de los siguientes tiempos:
o Duracin ms corta (a)

Clculo de las holguras

La holgura de una actividad es el margen
suplementario de tiempo que tenemos para
determinar esa actividad. Las actividades
crticas no tiene holgura.
Holgura de un suceso Hs: Hs = MAC del suceso MIC del suceso
Holgura total de una actividad
Ht = MAC del s.p. MIC del s.a. duracin tarea
Ht:
Margen suplementario de tiempo de esa actividad sin que se altere el MIC de
ninguna actividad crtica.
Holgura libre de unaHi:
HI = MIC del s.p. MIC del s.a. duracin tarea
Margen suplementario de tiempo para esa actividad sin que se altere el MIC de
cualquier actividad.
Holgura independiente Hi: Hi = MIC del s.p. MAC del s.a. duracin tarea
Margen suplementario de tiempo que existe en una actividad si las actividades
precedentes terminaran lo ms tarde posible, y las actividades posteriores
empezaran lo antes posible.

Actividades crticas
Una actividad es crtica cuando no se puede
cambiar sus instantes de comienzo y finalizacin
sin modificar la duracin total del proyecto. La
concatenacin de actividades crticas es el
camino crtico.
En una actividad crtica la fecha early coincide
con la ms tarda de comienzo, y la fecha ms
temprana de finalizacin coincide con la fecha
lastde la actividad. La holgura total es 0.

Programacin con recursos limitados

Considerando adems del anlisis de
relaciones temporales entre las actividades
del proyecto, los recursos, su consumo y sus
limitaciones, el proceso de programacin es:
Programacin de duracin mnima sin tener en
cuenta los recursos.
Se estudia si moviendo las actividades no
crticas dentro del margen que representan sus
holguras, se puede conseguir el objetivo
perseguido en relacin con los recursos.
Si no es posible, aplicar alguna de las tcnicas
para programar bajo limitacin de recursos.

Minimizacin de costes
Se trata de ajustar las holguras de las
actividades, con la premisa de que la duracin
total est prefijada por las actividades crticas.
Hay costes que disminuyen con el tiempo
(costes directos) y costes que aumentan con el
tiempo (costes indirectos). Existen dos
mtodos:
Hacer variaciones en el grafo: hacer actividades
en paralelo, con lo que se reducen los costes.

Variar los recursos asignados: los costes que

representan las actividades son costes directos; si
se consigue alargarlas, se reducen sus costes.

PROCESO DE MINIMIZACIN DE
COSTES
Fase 1: Estimacin de los lmites de duracin y
coste de cada actividad
Fase 2: Determinacin de la pendiente de coste
para cada actividad
Fase 3: Alargamiento de todas las tareas no crticas
que tengan pendiente de coste negativa
Fase 4: Determinacin del intercambio de tiempocoste ms favorable de las posibles en el camino
crtico
Fase 5: Tantear, alargando y acortando actividades
crticas hasta que las pendientes positivas y
negativas resultantes sean iguales

Escala temporal sin

dependencias
Grfica de hitos
Un hito es un evento claramente verificable
por otra persona y que requiere verificacin
antes de poder proseguir con la ejecucin del
proyecto. Por ejemplo, la obtencin y
formalizacin de los requisitos de usuario
constituye un hito en la realizacin de un
proyecto de ingeniera software.
Aporta o refleja informacin acerca de la
interdependencia entre tareas o actividades.

ndice
1.- Planificacin y programacin
2.- Pasos de la programacin
3.- Herramientas de planificacin
4.- Grficos GANTT
5.- Redes PERT
6.- Otras tcnicas de programacin
7.- Diagramas de tiempo con
interdependencias: Ejercicio prctico

Dependencias sin escala

temporal
DIAGRAMAS DE RED
Es cualquiera de las representaciones que
vinculan las actividades y los eventos de un
proyecto entre s para reflejar las
interdependencias entre las mismas.
Una actividad o evento puede presentar
interdependencias con actividades o
eventos sucesores, predecesores, o en
paralelo. Los ms importantes son:
- redes PERT
PDM
ADM

OTRASTCNICAS DE
PROGRAMACIN
- ADM (Arrow Diagramming Method)
- PDM (Precedence Diagramming
Method)
- Mtodo del Camino crtico (CPM)
- Mtodo ROY o de los potenciales
- Mtodo GERT (Graphical Evaluation and
Review Technique)

Grfico PDM o actividad sobre

nodo

ADM (Arrow Diagramming

Method)

PDM (Precedence
Diagramming Method)
Se basa en la utilizacin de una red en la que
figuran las actividades en los nodos y los arcos
representan demoras de tiempo entre los puntos
(comienzo o fin de nodo) que unen, a la vez que
muestran las dependencias. Permiten reflejar
distintas relaciones de precedencia entre tareas.

PDM (Precedence
Diagramming Method)
Entre las ventajas
encontramos que el
mtodo PDM tiene
ms flexibilidad que el
mtodo PERT ADM
para la modelizacin
de grandes proyectos,
la representacin
grfica es ms
sencilla y no hay
actividades virtuales.

Relacin FINALCOMIENZO
Relacin COMIENZOFINAL
Relacin FINAL-FINAL
Relacin COMIENZOCOMIENZO

Grfico ADM o actividad sobre

flecha

Est orientada a las actividades, y se

aplica en la industria de la construccin,
en la que de forma habitual el tiempo de
cada actividad es muy controlable. Las
actividades se representan con flechas
que se conectan con nodos para mostrar
las dependencias.

 Se trata de un
grfico de Gantt en
el que aparecen
INTERDEPENDIENCIAS
las dependencias
entre actividades y
DIAGRAMA DE TIEMPOS
los recursos
CON INTERDEPENDENCIAS implicados en
cada una de ellas.
Permite de esta
forma tener una
idea ms real del
proyecto que la
que obtenamos
con el diagrama de
Gantt que
mostrbamos
anteriormente.

ESCALA DE TIEMPO E

ndice
1.- Planificacin y programacin
2.- Pasos de la programacin
3.- Herramientas de planificacin
4.- Grficos GANTT
5.- Redes PERT
6.- Otras tcnicas de programacin
7.- Diagramas de tiempo con interdependencias:
Ejercicio prctico con Microsoft Project

Prctica:
PLAN DE REALIZACIN DE
LOS TRABAJOS Y OBRAS DEL
PROYECTO DE:
RESTAURACIN AMBIENTAL
DEL SOTO DEL RO
HENARES A SU PASO POR
LA FINCA DE EL ENCN

1.-Movimiento de tierras e instalaciones.

1.1.- Excavacin y realizacin del dique de las
lagunas en la zona de restauracin de la gravera. Duracin:
1 mes. Mes 8, 2001.
1.2.- Eliminacin de escombros y limpieza del
vertedero en la zona de restauracin de la gravera.
Duracin: 1 mes. Mes 8, 2001.
1.3.- Nivelacin del terreno para riego por gravedad
en la zona D del Arboreto. Duracin: 15 das. 2 quincena
del mes 8, 2001.
1.4.- Zanjas e instalacin de tuberas para la red de
abastecimiento de agua de la Balsa del Arboreto. Duracin:
30 das. Mes 9, 2001.
1.5.- Explanacin y firmes de las redes de caminos del
Arboreto y sendas de la zona D del Arboreto. Apertura de
cunetas-acequias y cunetas-desages (rotondas y
salvacunetas). Duracin: 60 das. Meses 9 y 10, 2001.
1.6.- Zanjas para la red de abastecimiento de agua potable a
las fuentes e instalacin de fuentes. Duracin: 30 das. Mes
9, 2002.
1.7.- Excavacin y realizacin de la Balsa del Arboreto.
Duracin: 1 mes. Mes 9, 2001.
1.8.- Levantamiento topogrfico del Arboreto. Duracin: 15
das. 1 quincena mes 8, 2001.
1.9.- Revestimiento de acequias para el riego por gravedad.
Duracin 1 mes. Mes 11, 2001.
1.10.- Sendas del Arboreto, zonas B y C. Duracin 60 das.
Meses 9 y 10, 2002.
2.- Panel de sealizacin de obras. Duracin 7 das. 1
semana mes 8, 2001.
3.- Plantaciones y riegos de las repoblaciones de
restauracin en la finca El Encn.
3.1.- Plantaciones, incluye: replanteo, marqueo de la malla
de plantacin, produccin de estacas de lamo y plantacin
de las mismas, recepcin y depsito de las plantas y
plantacin de las mismas con instalacin de protectores.
Duracin: 2 meses. Meses 11 y 12, 2001.

de las plantas pequeas 3.2.- Riego de las plantaciones

descritas en 3.1. Duracin: 4 meses. Meses 6,7,8,9, 2002.
4.- Plantaciones y riegos de las repoblaciones de restauracin
en la margen izquierda del Henares.
4.1.- Plantaciones, incluye: replanteo, marqueo de la malla de
plantacin, produccin de estacas de lamo y plantacin
de las mismas, recepcin y depsito de las plantas
pequeas y plantacin de las mismas con instalacin de
protectores. Duracin: 2 meses. Meses 11 y 12, 2001.
4.2.- Riego de 4.1. Duracin: 4 meses. Meses 6,7,8,9, 2002.
5.- Plantaciones de las especies del Arboreto.
5.1.- Replanteo, marqueo de la malla de plantacin, produccin
de estacas de lamo y plantacin de las mismas (zona D).
Duracin: 2 meses. Meses 11 y 12, 2001.
5.2.- Recepcin, depsito de las plantas de especies atlnticas
y plantacin (zona D). Duracin: 1 mes. Mes 11, 2002.
5.3.- Plantacin de especies zonas B y C. Duracin: 2 meses.
Meses 11 y 12, 2002
6.- Instalacin y montaje de la caseta-observatorio. Duracin: 1
mes. Mes 11, 2001.
7.- Sealizacin y colocacin del mobiliario. Duracin: 3 meses.
Meses 10,11, 12, 2002.
8.- Tratamientos Selvcolas. 2 meses. Meses 11, 12, 2001.
9.- Colocacin de los muros de gaviones en la ribera izquierda
del Henares. Duracin: 1 mes. Mes 8, 2001.
10.- Limpieza de basuras en la ribera izquierda del Henares.
Duracin: 7 das. 1 semana mes 9, 2001.
11.- Construccin del muro perimetral del Arboreto. Duracin: 3
meses. Meses 10-12, 2001
12.- Reparacin de la pileta del pozo receptor. Duracin 15
das. 1 quincena mes 8, 2001.
13.- Plan de seguridad y salud.

10