ADMINISTRACION DE

PROYECTOS

CPM

EJEMPLOS

EJEMPLO 1
TIEMPO DE
PREPARACION SALIDA
DE UN AVION

LISTA DE TAREAS
TAREA

DESCRIPCION

TIEMPO

Desalojar Pasajeros

15

Descargar equiaje

25

Reabastecer motores

30

Limpiar interior

15

Cargar comidas

15

Cargar equipajes

20

Abordaje de pasajeros

20

Revision de seguridad

10

TABLA DE PRECEDENCIA
TAREA

DESCRIPCION

PREDECESORES

Desalojar Pasajeros

Ninguno

Descargar equiaje

Ninguno

Reabastecer motores

Ninguno

Limpiar interior

Cargar comidas

Cargar equipajes

Abordaje de pasajeros

Revision de seguridad

C,E,F,G

RED DE PROYECTOS

1
A

15

15
0
25

D
15

3
E

C
30

4
F

20 G

20

H
10

TIEMPOS DE INICIO Y
TERMINACION MAS PRONTOS
D

15
15

15

A
0
0

30

25

H
4

30

30
F

25

45
20

50
30

C
0

30
20 G

E
15

15
0

15

25

50 10 60

CALENDARIO DE ACTIVIDADES
TAREA

PREDECESORES

TI

TT

Ninguno

15

15

Ninguno

25

25

Ninguno

30

30

15

15

30

15

15

30

20

25

45

20

30

50

C,E,F,G

10

50

60

ULTIMOS TIEMPOS DE
INICIO Y TERMINACION
D

15
35

15

A
0
5

30

25

H
4

50

30
F

30

50
20

50
50

C
20

30
20 G

E
15

15
0

15

30

50 10 60

CALENDARIO DE ACTIVIDADES
TAREA PRED.

TI

TT

UI

UT

Ninguno

15

15

15

Ninguno

25

25

30

Ninguno

30

30

20

50

20

15

15

30

15

30

15

15

30

35

50

20

20

25

45

30

50

20

30

50

30

50

C,E,F,G

10

50

60

50

60

RUTA CRITICA
1
A

20

0
0
5

D
0

3
E

C
20

4
F

0 G

H
0

MODELO DE CHOQUE
X3
X1
D
15-YD

X0

15-YE

15-YA

0
B
25-YB

E 20-YG G
X5

X4
C
30-YC
X2
2

4
F
20-YF

H
10-YH

COSTOS DE CHOQUE
TAR.

TN

CN

TC

CC

A
B
C
D
E
F
G
H

15
25
30
15
15
20
20
10

50
90
100
50
50
80
80
40

12
20
26
12
13
18
14
8

80
125
120
71
62
104
92
46

ABREVIATURAS:
TN = TIEMPO NORMAL
CN = COSTO NORMAL
CC = COSTO DE CHOQUE

RM
(TC-TN)
3
5
4
3
2
2
6
2

CA/
MIN
10
7
5
7
6
12
2
3

TC = TIEMPO DE CHOQUE
CA = COSTO ADICIONAL
RM = REDUCCION MAXIMA

RESTRICCIONES
MINIMIZAR

10YA + 7YB + 5YC + 7YD

+ 6YE +12YF + 2YG + 3YH

DE LIMITE
0 =<YA <= 3
0 =<YB <= 5
0 =<YC <= 4
0 =<YD <= 3
0 =<YE <= 2
0 =<YF <= 2
0 =<YG <= 6
0 =<YH <= 2

DE NODO
X1 >= X0 + (15 - YA)
X2 >= X0 +(25 - YB)
X3 >= X1 + (15 - YD)
X4 >= X1 + (15 - YE)
X4 >= X0 + (30 - YC)
X5 >= X4 + (10 - YH)

DE TERMINACION
X0 = 0
X8 <= 55

X4>= X3 + (20 - YG)

X4 >= X2 + (20 - YF)

LOGICAS
X0, X1, X2, X3, X4, X5 >= 0
YA, YB, YC,YD YE, YF, YG, YH >= 0

RESTRICCIONES
MINIMIZAR

10YA + 7YB + 5YC + 7YD

+ 6YE +12YF + 2YG + 3YH

DE LIMITE
0 =<YA <= 3
0 =<YB <= 5
0 =<YC <= 4
0 =<YD <= 3
0 =<YE <= 2
0 =<YF <= 2
0 =<YG <= 6
0 =<YH <= 2

DE NODO (ORDENADAS)
-X0 + X1 + YA >= 15
-X0 + X2 + YB >= 25
-X1 + X3 + YD >= 15
-X1 + X4 + YE >= 15
-X0 + X4 + YC >= 30
-X4 + X5 + YH >= 10

DE TERMINACION
X0 = 0
X5 <= 55

-X3 + X4 + YG>= 20
-X2 + X4 + YF >= 20

LOGICAS
X0, X1, X2, X3, X4, X5 >= 0
YA, YB, YC,YD YE, YF, YG, YH >= 0

MODELO DE CHOQUE

1
A

15

15
0
25

D
15

3
E

C
30

4
F

15 G

20

H
10

EJEMPLO 2
PUBLICACION DE UN
LIBRO

CALENDARIO DE ACTIVIDADES
TAR.

PRED.

TI

TT

UI

UT

Ninguno

30

30

30

30

36

43

49

13

B,G

44

48

49

53

30

35

30

35

10

35

45

35

45

E,G

45

53

45

53

14

30

44

31

45

C,F

43

55

53

55

RUTA CRITICA
C

B
13
0

A
0

1
D
0
3

E
0

COSTOS DE CHOQUE
TAR.
A
B
C
D
E
F
G
H

TN
30
6
4
5
10
8
14
2

CN
5.000
6.000
10.000
5.000
4.500
20.000
10.000
250.000

TC
26
4
3
3
7
6
12
2

ABREVIATURAS:
TN = TIEMPO NORMAL
CN = COSTO NORMAL
CC = COSTO DE CHOQUE

CC
9.000
9.000
10.500
6.500
6.300
22.500
15.000
25.000

RM
4
2
1
2
3
2
2
0

CA /
SEMANA
1.000
1.500
500
750
600
1.250
2.00
-----

TC = TIEMPO DE CHOQUE
CA = COSTO ADICIONAL
RM = REDUCCION MAXIMA

MODELO DE CHOQUE
X2

X7

X6
C
4-YC

2-YH

B
X0
0

6-YB

X1
A
30-YA

X4
4

14-YG
5-YD

8-YF

D
X3
3

X5
E
10-YE

RESTRICCIONES
MINIMIZAR

1.000YA + 1.500YB + 500YC + 750YD

+ 600YE + 1.250YF + 2.500YG + 0YH

DE LIMITE
0 =<YA <= 4
0 =<YB <= 2
0 =<YC <= 1
0 =<YD <= 2
0 =<YE <= 3
0 =<YF <= 2
0 =<YG <= 2
0 =<YH <= 0

DE NODO
X1 >= X0 + (30 - YA)
X2 >= X1 + (6 - YB)
X3 >= X1 + (5 - YD)
X4 >= X1 + (14 - YG)
X5 >= X4 + 0
X6 >= X2 + (4 - YC)
X7 >= X6 + (2 - YH)

DE TERMINACION
X0 = 0
X7 <= 47

X2 >= X4 + 0

X5 >= X3 + (10 - YE)

X6 >= X5 + (8 - YF)

LOGICAS
X0, X1, X2, X3, X4, X5, X6, X7 >= 0
YA, YB, YC,YD YE, YF, YG, YH >= 0

RESTRICCIONES
MINIMIZAR

1.000YA + 1.500YB + 500YC + 750YD

+ 600YE + 1.250YF + 2.500YG + 0YH

DE LIMITE
0 =<YA <= 4
0 =<YB <= 2
0 =<YC <= 1
0 =<YD <= 2
0 =<YE <= 3
0 =<YF <= 2
0 =<YG <= 2
0 =<YH <= 0

DE NODO (ORDENADAS)
YA - X0 + X1 >= 30
YB - X1 + X2 >= 6
YD - X1 + X3 >= 5
YG - X1 + X4 >= 14
-X4 + X5 >= 0
YC - X2 + X6 >= 4
YH - X6 + X7 >= 2

DE TERMINACION
X0 = 0
X7 <= 47

X2 - X4 >= 0

YE - X3 + X5 >= 10
YF - X5 + X6 >= 8

LOGICAS
X0, X1, X2, X3, X4, X5, X6, X7 >= 0
YA, YB, YC,YD YE, YF, YG, YH >= 0

EJEMPLO 3
ENSAMBLADO DE
GABINETE

ENSAMBLADO DE GABINETE
TAREA
A
B
C
D
E
F
G
H
I
J

DESCRIPCION
TIEMPO (MIN)
Preparar las ruedas
10
Montar las ruedas
5
Ensamblar los costados
15
Colocar la cubierta superior
11
Colocar la base
10
Insertar las mensulas
5
Insertar las repisas
5
Colocar las puertas
10
Colocar el panel posterior
10
Pintar la unidad
15

INSTRUCCIONES DE ENSAMBLE
Las ruedas se montan despus de ser preparadas. La base no puede
unirse hasta que se ensamblen los costados y las ruedas estn
montadas. La parte superior no pude unirse ni insertarse las
mnsulas hasta que estn ensamblados los costados. Las repisas se
colocan despus de haber colocado las mnsulas. El panel
posterior se une despus de que la base y la cubierta superior son
colocadas. Las puertas se colocan despus de que se instalan las
repisas, la base y la cubierta superior. La unidad se pinta despus
de haber sido colocadas la base y la cubierta superior.

ENSAMBLADO DE GABINETE
COSTO ADICIONAL EN US$
(COSTO NORMAL - COSTO DE CHOQUE)

TAREA
A
B
C
D
E
F
G
H
I
J

TIEMPO DE TAREA (MIN)

NORMAL
DE CHOQUE
10
5
5
4
15
10
11
6
10
7
5
4
5
4
10
8
10
8
15
10

COSTO
ADICIONAL
5
2
5
5
3
2
2
6
6
20

TABLA DE PRECEDENCIA
MANUFACTURA DE GABINETES
TAREA
A
B
C
D
E
F
G
H
I
J

TIEMPO (MIN)
10
5
15
11
10
5
5
10
10
15

PREDECESORAS
Ninguna
A
Ninguna
C
C, B
C
F
G, D, E
D, E
H, I

RED DE PROYECTOS

10

5
I
10

10
0

7
11

15
2

F
5

G
5

10

J
15

TIEMPOS DE INICIO Y
TERMINACION MAS PRONTOS

15 10 25
26
15
2626

10 5 15

A
0

10

I
10

10
11

36

D
H

15

26

15
15 2 15 F
15 5

G
4
20

20 5 25

10
6

26

J
36 15 51

36

CALENDARIO DE ACTIVIDADES

MANUFACTURA DE GABINETES
TAREA
A
B
C
D
E
F
G
H
I
J

PREDECESORAS
Ninguna
A
Ninguna
C
C, B
C
F
G, D, E
D, E
H, I

T
10
5
15
11
10
5
5
10
10
15

TI
0
10
0
15
15
15
20
26
26
36

TT
10
15
15
26
25
20
25
36
36
51

ULTIMOS TIEMPOS DE
INICIO Y TERMINACION

16 10 26
26
16
2626

11 5 16

A
1

11

I
10

10
11

36

D
H

15
16
15
15 F
2
16 5

26
G
4
21

21 5 26

10
6

26

J
36 15 51

36

CALENDARIO DE ACTIVIDADES

MANUFACTURA DE GABINETES
TAREA
A
B
C
D
E
F
G
H
I
J

PREDEC.
Ninguna
A
Ninguna
C
C, B
C
F
G, D, E
D, E
H, I

T
10
5
15
11
10
5
5
10
10
15

TI
0
10
0
15
15
15
20
26
26
36

TT
10
15
15
26
25
20
25
36
36
51

UI
1
11
0
15
16
16
21
26
26
36

UT
11
16
15
26
26
21
26
36
36
51

M
1
1
0
0
1
1
1
0
0
0

RUTA CRITICA - CPM

5
I
0

1
0

7
0

0
2

F
1

G
4

0
6

J
0

MODELO DE CHOQUE
X3

X1
1
XO

10-YE

5-YB

X5
I
10-YI

10-YA
0

15-YC

7
11-YD

X6

X2
2

X4
F
5-YF

X7

G
5-YG

H
10-YH

X8
J
15-YJ

MANUFACTURA DE GABINETES
COSTO ADICIONAL EN US$
(COSTO NORMAL - COSTO DE CHOQUE)

TAR.
A
B
C
D
E
F
G
H
I
J

TIEMPO
NORMAL
10
5
15
11
10
5
5
10
10
15

TIEMPO DE
CHOQUE
5
4
10
6
7
4
4
8
8
10

COSTO
ADICIONAL
5
2
5
5
3
2
2
6
6
20

RED.
MAX.
5
1
5
5
3
1
1
2
2
5

COSTO /
MINUTO
1
2
1
1
1
2
2
3
3
4

RESTRICCIONES
MINIMIZAR

YA + 2YB + YC + YD + YE
+ 2YF + 2YG + 3YH + 3YI + 4YJ

DE LIMITE
0 =<YA <= 5
0 =<YB <= 1
0 =<YC <= 5
0 =<YD <= 5
0 =<YE <= 3
0 =<YF <= 1
0 =<YG <= 1
0 =<YH <= 2
0 =<YI <= 2
0 =<YJ <= 5

DE NODO
X1 >= X0 + (10 - YA)
X2 >= X0 +(15 - YC)
X3 >= X1 + (5 - YB)
X4 >= X2 + (5 - YF)
X5 >= X3 + (10 - YE)
X6 >= X4 + (5 - YG)
X7 >= X5 + (10 - YI)
X8 >= X7 + (15 - YJ)

DE TERMINACION
X0 = 0
X8 <= 48

X3 >= X2
X5 >= X2 + (11 - YD)
X6 >= X5
X7 >= X6 + (10 - YH)

LOGICAS
X0, X1, X2, X3, X4, X5, X6, X7, X8 >= 0
YA, YB, YC,YD YE, YF, YG, YH >= 0

RESTRICCIONES
MINIMIZAR

YA + 2YB + YC + YD + YE
+ 2YF + 2YG + 3YH + 3YI + 4YJ

DE LIMITE
0 =<YA <= 5
0 =<YB <= 1
0 =<YC <= 5
0 =<YD <= 5
0 =<YE <= 3
0 =<YF <= 1
0 =<YG <= 1
0 =<YH <= 2
0 =<YI <= 2
0 =<YJ <= 5

DE NODO (ORDENADAS)
YA - XO + X1 >= 10
YC - X0 +X2 >=15
YB - X1 + X3 >= 5
YF - X2 + X4 >= 5
YE - X3 + X5 >= 10
YG - X4 + X6 >= 5
YI - X5 + X7 >= 10
YJ - X7 + X8 >= 15

DE TERMINACION
X0 = 0
X8 <= 48

-X2 + X3 >= 0
YD - X2 + X5 >= 11
-X5 + X6 >= 0
YH - X6 + X7 >= 10

LOGICAS
X0, X1, X2, X3, X4, X5, X6, X7, X8 >= 0
YA, YB, YC,YD YE, YF, YG, YH >= 0