Departamento de Electrnica Infraestructuras y desarrollo del mantenimiento electrnico

RELACIN
Tema 5: Programacin del proyecto.

Reflexin:
Aquel que no planea con previsin, encontrar problemas a la puerta de su casa.

PARTE A: TEORA PREGUNTAS CORTAS

1. Cul es el objetivo de la programacin de proyectos?

2. Diferencias entre planificacin y programacin de proyectos.

3. Qu tres mtodos hay para la planificacin y programacin de proyectos? Explica cada uno de ellos.

4. Caractersticas comunes entre el diagrama de Gantt y el diagrama de Pert.

5. Diferencias entre el diagrama de Gantt y el diagrama de Pert.

6. Por qu el diagrama de Gantt es sustituido por el diagrama de Pert?

7. Caractersticas comunes entre el mtodo CPM y el diagrama de Pert.

8. Principales diferencias entre el mtodo CPM y el diagrama de Pert.

9. Por qu el diagrama de Pert es mejor que el mtodo CPM?

10. Cmo se llaman las tres estimaciones de tiempo del mtodo Pert? Explica cada una de ellas.

11. Cmo se calcula el tiempo PERT de ejecucin de una actividad ij?

12. Qu son los tiempos Early y Last? Cmo se calculan?

13. Qu es el camino crtico? Por qu es importante calcularlo?

14. Qu es la holgura de un suceso? Por qu es importante calcularla?

15. En qu consiste el calendario de ejecucin?

16. En qu consiste el mtodo de nivelacin de recursos? Qu problema soluciona?

Encarnacin Marn Caballero Pgina 1 de 12

 PARTE B: PRCTICA EJERCICIOS

DIAGRAMA DE GANTT
17. Una empresa automotriz desea implementar una nueva lnea de montaje para su nuevo modelo de lujo, con el fin
de disminuir ciertos costos innecesarios que se han estado incurriendo. Despus de realizar los anlisis
correspondientes, la empresa decidi proceder de la siguiente manera:
Se comenzar con la tarea A, la que durar 7 das. Despus de realizar esta actividad, seguirn las
actividades B y D. Por su parte, la tarea F (la que durar 48 horas) se iniciar una vez que se termine con la
actividad C, para posteriormente seguir con la tarea H (cuya duracin es de 24 horas) siempre y cuando se hayan
terminado las tareas E y F. Adems, se comenzar con la tarea G al mismo tiempo que empiece C, ocurriendo esto
cuando termine la actividad D. Por otro lado, se iniciar la tarea I luego que se termine con la actividad G. Por
ltimo, la tarea E tendr que esperar el trmino de B para comenzar.

Los anlisis realizados entregaron los siguientes tiempos de duracin para cada tarea:

Actividad B = 3 das
Actividad C = 2 das
Actividad D = 4 das
Actividad E = 2 das
Actividad G = 6 das
Actividad I = 5 das

Se pide:

a) Construir un diagrama de Gantt que muestre el anlisis descrito.

b) Cuntos das durar el montaje del modelo de lujo como mnimo?

DIAGRAMA DE PERT MEDIANTE FLECHAS

18. En el siguiente diagrama de Pert aparece representado el conjunto de actividades que forman parte de un
proyecto. Para cada actividad se indica su duracin en das.

Encarnacin Marn Caballero Pgina 2 de 12

 Se pide:

a) Calcular las holguras total, libre e independiente de cada una de las actividades.

Pasos a seguir:

1) Indica todas las frmulas utilizadas para calcular los tiempos Early, Last, y las holguras.
2) Indica cmo se han calculado los tiempos Early y Last, y las holguras de cada actividad. Poner como
mnimo dos de cada uno.
3) Anota todos los valores calculados en la siguiente tabla.

Tabla con los clculos de los tiempos y las holguras de cada actividad:
ACTIVIDADES
Duracin
Vrtices ti tj Ti Tj Hi Hj HTij HLij HIij
Nombre (das)
(i, j)
A
B
C
D
E
F
G
H
I
J
K

b) Calcular las actividades crticas y los sucesos crticos.

c) Calcular los posibles caminos crticos y representarlos en el diagrama de Pert.

d) Sabiendo que cada actividad es llevada a cabo diariamente por un equipo de trabajo, elaborar el diagrama de
Pert.

19. Aplicar el diagrama de Pert a un proyecto con la lista de actividades de la siguiente tabla para obtener el
camino crtico y la duracin total del proyecto.

Encarnacin Marn Caballero Pgina 3 de 12

 Se pide:

a) Calcular las holguras total, libre e independiente de cada una de las actividades.

Pasos a seguir:

1) Indica todas las frmulas utilizadas para calcular los tiempos Early y Last, y las holguras.
2) Ponga un ejemplo de cada frmula.
3) Anota todos los valores calculados en la siguiente tabla.

Tabla con los clculos de los tiempos y las holguras de cada actividad:
ACTIVIDADES
Duracin
Vrtices ti tj Ti Tj Hi Hj HTij HLij HIij
Nombre (das)
(i, j)
A
B
C
D
E
F
G
H
I
J

b) Obtener los posibles caminos crticos y representarlos en el diagrama de Pert.

c) Dibujar el diagrama de Pert mediante flechas.

a) Calcular la duracin total del proyecto.

DIAGRAMA DE PERT MEDIANTE NUDOS

20. Dadas las siguientes prelaciones entre actividades y las estimaciones de tiempo:

Encarnacin Marn Caballero Pgina 4 de 12

 Se pide:

a) Dibujar el diagrama de Pert mediante nudos.

b) Calcular los tiempos ms tempranos posibles y los tiempos ms tardos permisibles, y las holguras totales de
cada una de las actividades. Anota todos los valores calculados en una tabla.

c) Obtener los posibles caminos crticos y representarlos en el diagrama de Pert.

d) Dibujar el diagrama de Pert mediante nudos.

e) Calcular la duracin total del proyecto.

CALENDARIO DE EJECUCIN

21. Dada la tabla de precedencias siguiente:

Y los siguientes tiempos de duracin para cada tarea son:

Actividad A = 2 das
Actividad B = 4 das
Actividad C = 5 das
Actividad D = 6 das
Actividad E = 3 das
Actividad F = 5 das
Actividad G = 2 das
Actividad H = 4 das
Actividad I = 3 das

Asimismo, el diagrama de Pert mediante nudos es el siguiente:

Encarnacin Marn Caballero Pgina 5 de 12

 Se pide:

a) Calcular las fechas ms tempranas y ms tardas, y las holguras totales de cada una de las actividades.

Pasos a seguir:

1) Indica todas las frmulas utilizadas para calcular las fechas y las holguras.
2) Ponga un ejemplo de cada frmula.
3) Anota todos los valores calculados en la siguiente tabla.

Tabla con los clculos de fechas y las holguras de cada actividad:

Fecha ms temprana Fecha ms tarda
ACTIVIDADES Duracin T
H ij
(das) Inicio fi Termina ft Inicio Fi Termina Ft
Nombre Vrtices
A
B
C
D
E
F
G
H
I

b) Construir el calendario de ejecucin.

22. Dado el diagrama de Pert mediante flechas siguiente:

Se pide:

a) Calcular las fechas ms tempranas y ms tardas, y las holguras totales de cada una de las actividades.

Pasos a seguir:

1) Indica todas las frmulas utilizadas para calcular las fechas y las holguras.
2) Ponga un ejemplo de cada frmula.
3) Anota todos los valores calculados en la siguiente tabla.

Encarnacin Marn Caballero Pgina 6 de 12

 Tabla con los clculos de fechas y las holguras de cada actividad:
Fecha ms temprana Fecha ms tarda
ACTIVIDADES Duracin T
H ij
(das) Inicio fi Termina ft Inicio Fi Termina Ft
Nombre Vrtices
A
B
C
D
E
F
G
H
I
J
K

b) Construir el calendario de ejecucin.

DIAGRAMAS DE GANTT Y DE PERT

23. Obtener el diagrama de Gantt y de Pert mediante flechas en un proyecto con las siguientes tareas,
dependencias y duraciones.

24. Obtenga el diagrama de Gantt y de Pert en un proyecto con las siguientes tareas, dependencias y duraciones.

Encarnacin Marn Caballero Pgina 7 de 12

25. El banco BISA debe reubicar sus oficinas hacia nuevas instalaciones en la zona norte con el objetivo de brindar
una atencin especializada a sus clientes, el director debe preparar un informe detallado de las labores y el
tiempo de cada uno para el traslado, incluyendo rutas crticas y estimaciones de tiempos. El director ha
desarrollado el proyecto con 11 actividades que se presentan en el Cuadro 1.

Se pide:

a) Construir el diagrama de Pert mediante nudos y que muestre los tiempos y las holguras.

b) Calcular los posibles caminos crticos y representarlos en el diagrama de Pert.

c) Cuntos das durar la realizacin del estudio de mercado como mnimo?

d) Dibujar el diagrama de Gantt.

26. Supongamos que queremos hacer un viaje de fin de curso. Realiza la planificacin de las diferentes actividades
que son necesarias para el xito del viaje.

Duracin Actividades
Tarea
(semanas) Precedentes
A: Contactar con otros compaeros que podran estar interesados en
4 -
organizar el viaje y formar un comit organizador.
B: Elaborar una lista de agencias de viaje potenciales. 4 A
C: Recabar informacin acerca de diferentes destinos tursticos, con
8 A
presupuestos orientativos.
D: Estudiar posibles fechas para el viaje. 1 A
E: Preparar una reunin informativa para ver la disponibilidad de los
3 B, C, D
compaeros de clase y discutir destinos y fechas.
F: Sabiendo el nmero aproximado de personas interesadas y las fechas
7 E
aproximadas, negociar con diferentes agencias.
G: Organizar reunin para decidir la opcin final. 3 F
H: Recaudar reservas de plaza. 6 G
I: Organizar el pago completo y recogida de billetes. 10 H
J: Preparar folleto informativo para los participantes. 2 G

Se pide:

a) Construir el diagrama de Pert mediante nudos y que muestre los tiempos y las holguras.

b) Calcular los posibles caminos crticos y representarlos en el diagrama de Pert.

c) Cuntos das durar la realizacin del estudio de mercado como mnimo?

d) Dibujar el diagrama de Gantt.

Encarnacin Marn Caballero Pgina 8 de 12

27. Proceso de preparacin de un avin:

Duracin Actividades
Tarea
(minutos) Precedentes
A: Comprobacin tcnica del avin. 30 -
B: Limpiar el aparato. 40 -
C: Cargar el combustible. 15 A, B
D: Comprobar el motor. 4 C, G, H
E: Tiempo para conceder el permiso de rodadura. 6 D
F: Facturacin del equipaje. 90 -
G: Carga y descarga del equipaje. 20 F
H: Embarque del pasaje. 30 F, I, L
I: Embarque de la tripulacin. 12 K
J: Recogida de la tripulacin. 60 -
K: Recogida del plan de vuelo. 10 J
L: Embarque del catering. 8 B
M: Tiempo de rodadura hasta la cabeza de pista. 4 E

Se pide:

a) Construir el diagrama de Pert mediante nudos y que muestre los tiempos y las holguras.

b) Calcular los posibles caminos crticos y representarlos en el diagrama de Pert.

c) Cuntos das durar la realizacin del estudio de mercado como mnimo?

d) Dibujar el diagrama de Gantt.

DIAGRAMA DE PERT Y CALENDARIO DE EJECUCIN

28. Lnea telefnica.

Se debe tender una lnea telefnica a lo largo de una ruta. Para sto, se debe: a) hacer agujeros, b) erguir
postes y finalmente c) tender la lnea. Con fines operativos dividimos a la ruta en dos sectores (1 y 2). Tenemos un
equipo capaz de cavar, otro de postear y otro de tender la lnea.

El esquema de prioridades es el que sigue:

Dnde:

A1: Agujereado del sector 1.

A2: Agujereado del sector 2.
P1: Posteado del sector 1.
P2: Posteado del sector 2.
T1: Tendido del sector 1.
T2: Tendido del sector 2.

Encarnacin Marn Caballero Pgina 9 de 12

 Y cuya tabla de estimaciones de tiempo es la siguiente:

Duracin
Actividades
(das)
A1 2
A2 4
P1 3
P2 2
T1 5
T2 4

Con esta informacin, se pide obtener el diagrama de Pert y el calendario de ejecucin.

29. Instalacin de un sistema telemtico piloto:

Las actividades del proyecto seran:

A: Asignacin de recursos.
B: Programacin y reserva de instalaciones.
C: Establecimiento del compromiso de clientes para participar en los ensayos del servicio telemtico.
D: Revisin del plan y de los requisitos del desarrollo del servicio.
E: Comienzo del desarrollo del sistema.
F: Realizacin del seguimiento de la puesta en servicio del sistema sobre los clientes.
G: Aplicacin del plan de seguridad.
H: Finalizacin del mantenimiento de los sistemas telemticos de los clientes.
I: Decisin de la logstica de las materias primas y de los sistemas terminados.

Y las prelaciones son: A > D, E, I; B > F, G; C > G; D > F, G; E > H; F > H; G > H.

Se pide:

a) Obtener el cuadro de prelaciones.

b) Hacer la matriz de encadenamiento.

c) Dibujar el diagrama de flechas.

d) Numerar los nudos mediante el algoritmo de Fulkerson.

e) Calcular los tiempos Early y Last, los tiempos ms tempranos posibles de comienzo y los tiempos ms tardos
permisibles de terminacin, y las holguras totales de cada una de las actividades. Anota todos los valores
calculados en una tabla.

Las estimaciones de tiempo (optimista, ms probable y pesimista) son:

Encarnacin Marn Caballero Pgina 10 de 12

 f) Obtener los posibles caminos crticos y representarlos en el diagrama de Pert.

g) Dibujar el diagrama de Pert mediante flechas.

h) Calcular la duracin total del proyecto.

i) Construir el calendario de ejecucin.

30. Dadas las siguientes prelaciones entre actividades y las estimaciones de tiempo:
A precede a C y G
B precede a H
C y D preceden a F
E, F y G preceden a B

Se pide:

a) Obtener el cuadro de prelaciones.

b) Dibujar el diagrama de flechas.

c) Numerar los nudos mediante el algoritmo de Fulkerson.

d) Calcular los tiempos Early y Last, los tiempos ms tempranos posibles de comienzo y los tiempos ms tardos
permisibles de terminacin, y las holguras totales de cada una de las actividades. Anota todos los valores
calculados en una tabla.

e) Obtener los posibles caminos crticos y representarlos en el diagrama de Pert.

f) Dibujar el diagrama de Pert mediante flechas.

g) Dibujar el diagrama de Pert mediante nudos.

h) Calcular la duracin total del proyecto.

i) Construir el calendario de ejecucin.

Encarnacin Marn Caballero Pgina 11 de 12

31. Dadas las siguientes prelaciones entre actividades y los tiempos optimista, ms probable y pesimista:

Se pide:

a) Obtener el cuadro de prelaciones.

b) Dibujar el diagrama de flechas.

c) Numerar los nudos mediante el algoritmo de Fulkerson.

d) Calcular los tiempos Early y Last, los tiempos ms tempranos posibles de comienzo y los tiempos ms tardos
permisibles de terminacin, y las holguras totales de cada una de las actividades. Anota todos los valores
calculados en una tabla.

e) Obtener los posibles caminos crticos y representarlos en el diagrama de Pert.

f) Dibujar el diagrama de Pert mediante flechas.

g) Dibujar el diagrama de Pert mediante nudos.

h) Calcular la duracin total del proyecto.

i) Construir el calendario de ejecucin.

DIAGRAMA DE CARGAS ALGORITMO DE NIVELACIN DE RECURSOS

32. Aplicar el algoritmo de Nivelacin de recursos al recurso mano de obra, en un proyecto con las siguientes
tareas, dependencias, duraciones y consumos de mano de obra resumidas en la siguiente tabla:

33. Aplicar el algoritmo de Nivelacin de recursos al recurso mano de obra, en un proyecto con las siguientes
tareas, dependencias, duraciones y consumos de mano de obra resumidas en la siguiente tabla:

Encarnacin Marn Caballero Pgina 12 de 12