CPM Exercise about critical path

REDES CPM EJERCICIO 1

Ejercicio 1

Ejercicio 1

1. La preparacin de muestras y el diseo de la

portada slo pueden realizarse despus de la

lectura del manuscrito.

2. El autor slo puede aprobar el material

cuando las muestras estn preparadas, las

grficas e imgenes listas y la portada

diseada.

Ejercicio 1

3. El mecanografiado del libro inicia despus de

la aprobacin del autor.

4. Una vez mecanografiado, el autor revisa el

libro y autoriza la produccin.

5. Despus de la revisin del autor, inicia la

promocin y difusin del libro.

Trata de completar la tabla siguiente antes de

ver la solucin

Actividades: Edicin de libro de texto.

Lista de actividades Relacin de las actividades

Descripcin Smbolo Requisito Es condicin deLista de

restricciones

Lectura del manuscrito A

Preparacin de muestras B

Diseo de portada C

Preparacin de grficas e

imgenesD

Aprobacin del autor E

Mecanografiado del libro F

Revisin del autor G

Produccin del libro H

Promocin y difusin I

Actividades: Edicin de libro de texto.

Lista de actividades Relacin de las actividades

Descripcin Smbolo Requisito Es condicin deLista de

restricciones

Lectura del manuscrito A Actividad inicialPreparacin de muestras

Diseo de portadaA

A y D No tienen predecesores

2

|

3

A precede a B y tambin a C

2

|

3

D precede a E

2

|

3

Adems de D;

C tambin precede a E

2

|

3

Adems de C y D;

B tambin precede a E

2

|

3

Adems de C y D;

B tambin precede a E

2

|

3

B, C y D preceden a E

2

|

3

B, C y D preceden a E

2

|

3

4

E Precede a F

2

|

3

4

5

6

F precede a G

2

|

3

4

5

6 7

G precede a H y tambin a I

2

|

3

4

5

6 7

H e I son actividades finales

2

|

3

4

5

6 7

8

H e I son actividades finales

2

|

3

4

5

6 7

8

H e I son actividades finales

2

|

3

4

5

6 7

8

H e I son actividades finales

2

|

3

4

5

6 7

8

9

H e I son actividades finales

2

|

4

3

5

6 7

9

8

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3

B 2

C 4

D 3

E 2

F 2

G 3

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2

C 4

D 3 0 0+3=3

E 2

F 2

G 3

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3

C 4 3

D 3 0 0+3=3

E 2

F 2

G 3

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2

F 2

G 3

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7

F 2

G 3

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2

G 3

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14

H 4

I 4

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14

H 4 14

I 4 14

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14

H 4 14 14+4=18

I 4 14 14+4=18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14

H 4 14 14+4=18 18

I 4 14 14+4=18 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5

C 4 3 3+4=7

D 3 0 0+3=3

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5 7

C 4 3 3+4=7 7

D 3 0 0+3=3 7

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5 7-2=5 7

C 4 3 3+4=7 7-4=3 7

D 3 0 0+3=3 7-3=4 7

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3

B 2 3 3+2=5 7-2=5 7

C 4 3 3+4=7 7-4=3 7

D 3 0 0+3=3 7-3=4 7

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3 3

B 2 3 3+2=5 7-2=5 7

C 4 3 3+4=7 7-4=3 7

D 3 0 0+3=3 7-3=4 7

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3 3-3=0 3

B 2 3 3+2=5 7-2=5 7

C 4 3 3+4=7 7-4=3 7

D 3 0 0+3=3 7-3=4 7

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad DuracinInicio ms

pronto

Terminacin ms

pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3 3-3=0 3 3-3=0

B 2 3 3+2=5 7-2=5 7

C 4 3 3+4=7 7-4=3 7

D 3 0 0+3=3 7-3=4 7

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin ms

pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3 3-3=0 3 3-3=0

B 2 3 3+2=5 7-2=5 7 7-5=2

C 4 3 3+4=7 7-4=3 7

D 3 0 0+3=3 7-3=4 7

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad DuracinInicio ms

pronto

Terminacin ms

pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3 3-3=0 3 3-3=0

B 2 3 3+2=5 7-2=5 7 7-5=2

C 4 3 3+4=7 7-4=3 7 7-7=0

D 3 0 0+3=3 7-3=4 7 7-3=4

E 2 7 7+2=9 9-2=7 9

F 2 9 9+2=11 11-2=9 11

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad DuracinInicio ms

pronto

Terminacin ms

pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3 3-3=0 3 3-3=0

B 2 3 3+2=5 7-2=5 7 7-5=2

C 4 3 3+4=7 7-4=3 7 7-7=0

D 3 0 0+3=3 7-3=4 7 7-3=4

E 2 7 7+2=9 9-2=7 9 9-9=0

F 2 9 9+2=11 11-2=9 11 11-11=0

G 3 11 11+3=14 14-3=11 14

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad DuracinInicio ms

pronto

Terminacin ms

pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3 3-3=0 3 3-3=0

B 2 3 3+2=5 7-2=5 7 7-5=2

C 4 3 3+4=7 7-4=3 7 7-7=0

D 3 0 0+3=3 7-3=4 7 7-3=4

E 2 7 7+2=9 9-2=7 9 9-9=0

F 2 9 9+2=11 11-2=9 11 11-11=0

G 3 11 11+3=14 14-3=11 14 14-14=0

H 4 14 14+4=18 18-4=14 18

I 4 14 14+4=18 18-4=14 18

Tabla de duraciones

Actividad DuracinInicio ms

pronto

Terminacin ms

pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 3 0 0+3=3 3-3=0 3 3-3=0

B 2 3 3+2=5 7-2=5 7 7-5=2

C 4 3 3+4=7 7-4=3 7 7-7=0

D 3 0 0+3=3 7-3=4 7 7-3=4

E 2 7 7+2=9 9-2=7 9 9-9=0

F 2 9 9+2=11 11-2=9 11 11-11=0

G 3 11 11+3=14 14-3=11 14 14-14=0

H 4 14 14+4=18 18-4=14 18 18-18=0

I 4 14 14+4=18 18-4=14 18 18-18=0

Ruta crtica

Ejercicio sobre tabla de

duraciones

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 5

B 1

C 3

D 5

E 4

F 1

G 6

H 5

I 4

Ejercicio sobre tabla de

duraciones

Tabla de duraciones

Actividad Duracin

Inicio

ms

pronto

Terminacin

ms pronta

Inicio ms

tardo

Terminacin

ms tardaHolgura

A 5 0 0+5=5 5-5=0 5 5-5=0

B 1 5 5+1=6 8-1=7 8 8-6=2

C 3 5 5+3=8 8-3=5 8 8-8=0

D 5 0 0+5=5 8-5=3 8 8-5=3

E 4 8 8+4=12 12-4=8 12 12-12=0

F 1 12 12+1=13 13-1=12 13 13-13=0

G 6 13 13+6=19 19-6=13 19 19-19=0

H 5 19 19+5=24 24-5=19 24 24-24=0

I 4 19 19+4=23 24-4=20 24 24-23=1

Gracias por su

atencinFuentes de informacin en lnea:

http://licmata-math.blogspot.mx/

http://www.scoop.it/t/mathematics-learning

https://www.facebook.com/licemata

https://www.linkedin.com/in/licmata

Twitter @licemata