Redes-Ejercicios

Carlos Bruno Romero

Problema 1
Enunciado Una empresa constructora ha elaborado un proyecto para construir una serie de chalés. Las
actividades que tiene que realizar son las siguientes:
Actividad Descripción Días
A Ubicación de la zona 2
B Acometida de la luz en la urbanización 1,5
C Construcción de los bloques de vivienda 1
D Acometida de la Luz en las viviendas 0,5
E Pavimentado de las calles 5
F Pavimentado de las aceras 4
G Construcción de la piscina 1,5
H Trabajo de servicios auxiliares de a urbanización 0,5
I Trabajos en la urbanización interna 6
J Acometida del gas en las viviendas 4
K Acometida de la electricidad en las viviendas 2
L Carpintería en las viviendas 3
M Control y verificación 5
El orden en que deben efectuarse las distintas tareas es:
- La actividad A es previa a todas.
- Las actividades B y C son simultáneas.
- Las tareas D, E y F son correlativas a partir de B.
- Las actividades G y H también son correlativas pero a partir de A.
- La actividad I sólo puede iniciarse cuando se han terminado las actividades A. B, D,
E, F, G y H.
- Las actividades J, K y L son correlativas a partir de C.
- La actividad M se puede iniciar cuando todas las tareas se han terminado.

Teniendo en cuenta todos los datos anteriores, se pide:

A) Realizar la representación gráfica del modelo PERT-CPM.

B) Calcular los tiempos early (Temprano) y last (tarde, pasado) de cada situación.
C) Señalar el camino crítico y explicar su significado.
E) Elaborar la gráfica GANTT.
Solución
Actividad Días Precedente
A 2 ---
B 1,5 A
C 1 A
D 0,5 B
E 5 D
F 4 E
G 1,5 A
H 0,5 G
I 6 H, F
J 4 C
K 2 J
L 3 K
M 5 I, L
 Act Días Prec
A 2 ---
B 1,5 A
C 1 A
D 0,5 B
E 5 D
D, 0-5
E, 5 F 4 E
3 5 8
B, 1.5 G 1,5 A

F, 4 H 0,5 G

A, 2 G, 1.5 H, 05 I 6 H, F

1 2 6 9 J 4 C
K 2 J
L 3 K
I, 6 M 5 I, L

C, 1 J, 4 L, 3 M, 5
K, 2
4 7 10 11 12
 4 4 9 9
3.5 3.5
D, 0.5
E, 5
3 5 8
B, 1.5
0 0 3.5 12.5 F, 4 13 13
A, 2 G, 1.5 H, 0.5
1 2 6 9
2 2
3 10 7 14 I, 6 24 24
9 16 19 19
C, 1 J, 4 L, 3 M, 5
K, 2
4 7 10 11 12
 4 4 9 9
3.5 3.5
D, 0.5
E, 5
3 5 8
B, 1.5
0 0 3.5 12.5 F, 4 13 13
A, 2 G, 1.5 H, 0.5
1 2 6 9
2 2
3 10 7 14 I, 6 24 24
9 16 19 19
C, 1 J, 4 L, 3 M, 5
K, 2
4 7 10 11 12

El camino crítico: A, B, D, E, F, I, M

La duración del proyecto es : 24 días

Problema 2
El banco BISA debe reubicar sus oficinas hacia nuevas instalaciones en la zona norte con el
objetivo de brindar una atención 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 críticas y
estimaciones de tiempos. El director ha desarrollado el proyecto con 11 actividades que se
presentan en el Cuadro
Actividad Precedente días
A --- 4
B --- 6
C B 4
D A, C 5
E D 8
F C 2
G F 4
H F 2
I B 5
J H, E, G 3
 26 26 Act Prece día

A --- 4
8 B --- 6
I,5 C B 4
6 6 16 23 D A, C 5
E D 8
2 7
B,6 G,4 J,3 F C 2

0 0 10 10 12 19 G F 4

C,4 F,2 H F 2
1 4 5 I B 5
J H, E, G 3
H,2

7
A,4 E,8
15 15 23 23
D, 5
3 6

10 10
EJEMPLO 3

Dado el siguiente grafico

Hallar el camino critico

Hay solo un camino critico
La duración del proyecto si los tiempos están en días
EJEMPLO 4
PUBLISH
La Compañía constructora PREFAB ha identificado nueve actividades que tiene lugar
durante la construcción de una casa. Las cuales se enumeran a continuación

Tar Descripción Preceden Tiempo/

ea cia días
A Preparación manuscrito (autor) --- 30
A. Dibuje la matriz de precedencia del
B Diseño de materiales A 6 proyecto
promocionales B. Cual es el camino critico.
C Producción de materiales B, G 4 C. Cuanto dura el proyecto.
promocionales
D Corrección del manuscrito A 5
E Corrección de galeras y revisión D 10
F Producción del libro final G,E 8
GA. Dibuje
Obtención de permisos
la matriz legales y
de precedencia A proyecto14
del
derechos
B. Cual es el camino critico.
HC. Cuanto
Capacitación
duraenelventas
proyecto. C, F 2
Tarea Descripción Precedenc Tiempo/
ia días

A Preparación manuscrito (autor) --- 30

B Diseño de materiales promocionales A 6

C Producción de materiales promocionales B, G 4

D Corrección del manuscrito A 5

E Corrección de galeras y revisión D 10

F Producción del libro final G,E 8

G Obtención de permisos legales y derechos A 14

H Capacitación en ventas C, F 2

44 49

6
B
0 0 A 30 30 44 45
G 14 C
30 4

53 53 55 55
D E 10 F 8 H 2
5

35 35 45 45
 44 49

6
B
0 0 A 30 30 44 45
G 14 C
30 4

53 53 55 55
D E 10 F 8 H 2
5

35 35 45 45

Ruta Critica; A, D, E, F, H
Duracion : 55
EJEMPLO 5

Se considera un proyecto formado por 11 actividades. La tabla siguiente recoge dichas

actividades, su duración en días y las relaciones de precedencia entre las mismas:

A. Dibuje la matriz de precedencia del proyecto

B. Cual es el camino critico.
C. Cuanto dura el proyecto.
 EJEMPLO 6
En la siguiente tabla se presentan el listado de las actividades para realizar la formulación de las
cuentas anuales de una empresa (con sus duraciones en días y sus relaciones de precedencia):
Actividad Descripción Duración Precedencia
A Inventario (recuento físico) 2 ---
B Valoración Inventario ( Conversión moneda funcional) 0.25 A
C Comprobantes ( identificación facturas) 2 ---
D Registro contable 1 C
E Auditoria I (verificación saldos) 1 D
F Auditoria II (Revisión del proceso de registro) 0.5 E
G Circulación de cuentas corrientes deudoras 7 D
H Circulación de cuentas corrientes activas 5 F
I Verificación final de saldos patrimoniales 3 F, G
J Balance de comprobación de sumas y saldos 0.5 I
K Regularización (traspaso de gastos e ingresos y 0.5 G
determinación de resultado contable)
L Balance general 0.5 J, K
A. Dibuje la matriz de precedencia del proyecto
B. Cual es el camino critico.
C. Cuanto dura el proyecto.
Problema 7
El banco BISA debe reubicar sus oficinas hacia nuevas instalaciones en la zona norte con el
objetivo de brindar una atención 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 críticas y
estimaciones de tiempos. El director ha desarrollado el proyecto con 11 actividades que se
presentan en el Cuadro

Actividad Detalle Precedente a m b

A Seleccionar tipo de oficinas --- 1 3 5
B Crear plan organizacional --- 3 4.5 9
C Determinar personal B 2 3 4
D Diseñar las instalaciones A, C 2 4 6
E Construir los interiores D 4 7 16
F Seleccionar personal C 1 1.5 5
G Contratar nuevos empleados F 2.5 3.5 7.5
H Traslado de archivos y material F 1 2 3
I Hacer arreglos financieros B 4 5 6
J Capacitar nuevo personal H, E, G 1.5 3 4.5
Actividad Precedente a m b Te Var
A --- 1 3 5 3 0.44
B --- 3 4.5 9 5 1.00
C B 2 3 4 3 0.11
D A, C 2 4 6 4 0.44
E D 4 7 16 8 4.00
F C 1 1.5 5 2 0.44
G F 2.5 3.5 7.5 4 0.69
H F 1 2 3 2 0.11
I B 4 5 6 5 0.11
J H, E, G 1.5 3 4.5 3 0.25
Actividad Precedente a m b Te Var
A --- 1 3 5 3 0.44
B --- 3 4.5 9 5 1.00
C B 2 3 4 3 0.11
D A, C 2 4 6 4 0.44
E D 4 7 16 8 4.00
F C 1 1.5 5 2 0.44
G F 2.5 3.5 7.5 4 0.69
H F 1 2 3 2 0.11
I B 4 5 6 5 0.11
J H, E, G 1.5 3 4.5 3 0.25
12 12
8 8 D 4

3
A 12 20
0 0 E 8
8 8 H 2
F 20 20
C 3 2
G 4
B5 10 16
5 5
I 5
J3
23 23
Gracias