Ejemploscpm
Páginas: 9 (2136 palabras)
Publicado: 27 de abril de 2015
ADMINISTRACION DE
PROYECTOS
CPM
EJEMPLOS
EJEMPLO 1
TIEMPO DE
PREPARACION SALIDA
DE UN AVION
LISTA DE TAREAS
TAREA
DESCRIPCION
TIEMPO
A
Desalojar Pasajeros
15
B
Descargar equiaje
25
C
Reabastecer motores
30
D
Limpiar interior
15
E
Cargar comidas
15
F
Cargar equipajes
20
G
Abordaje de pasajeros
20
H
Revision de seguridad
10
TABLA DE PRECEDENCIA
TAREA
DESCRIPCIONPREDECESORES
A
Desalojar Pasajeros
Ninguno
B
Descargar equiaje
Ninguno
C
Reabastecer motores
Ninguno
D
Limpiar interior
A
E
Cargar comidas
A
F
Cargar equipajes
B
G
Abordaje de pasajeros
D
H
Revision de seguridad
C,E,F,G
RED DE PROYECTOS
1
A
15
15
0
25
B
D
15
3
E
C
30
4
F
2
20 G
20
H
10
5
TIEMPOS DE INICIO Y
TERMINACION MAS PRONTOS
D
1
15
15
15
A
0
030
25
B
H
4
30
30
F
25
45
20
2
50
30
C
0
30
20 G
E
15
15
0
15
3
25
50 10 60
5
CALENDARIO DE ACTIVIDADES
TAREA
PREDECESORES
T
TI
TT
A
Ninguno
15
0
15
B
Ninguno
25
0
25
C
Ninguno
30
0
30
D
A
15
15
30
E
A
15
15
30
F
B
20
25
45
G
D
20
30
50
H
C,E,F,G
10
50
60
ULTIMOS TIEMPOS DE
INICIO Y TERMINACION
D
1
15
35
15
A
0
5
30
25
B
H
450
30
F
30
50
20
2
50
50
C
20
30
20 G
E
15
15
0
15
3
30
50 10 60
5
CALENDARIO DE ACTIVIDADES
TAREA PRED.
T
TI
TT
UI
UT
M
A
Ninguno
15
0
15
0
15
0
B
Ninguno
25
0
25
5
30
5
C
Ninguno
30
0
30
20
50
20
D
A
15
15
30
15
30
0
E
A
15
15
30
35
50
20
F
B
20
25
45
30
50
5
G
D
20
30
50
30
50
0
H
C,E,F,G
10
50
60
50
60
0 RUTA CRITICA
1
A
20
0
0
5
D
0
B
3
E
C
20
4
F
2
0 G
5
H
0
5
MODELO DE CHOQUE
X3
X1
D
15-YD
1
X0
A
15-YE
15-YA
0
B
25-YB
3
E 20-YG G
X5
X4
C
30-YC
X2
2
4
F
20-YF
H
10-YH
5
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 = COSTONORMAL
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 =
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 =
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
B
D
15
3
E
C
30
4
F
2
15 G
20
H
10
5
EJEMPLO 2
PUBLICACION DE UN
LIBRO CALENDARIO DE ACTIVIDADES
TAR.
PRED.
T
TI
TT
UI
UT
M
A
Ninguno
30
0
30
0
30
0
B
A
6
30
36
43
49
13
C
B,G
4
44
48
49
53
5
D
A
5
30
35
30
35
0
E
D
10
35
45
35
45
0
F
E,G
8
45
53
45
53
0
G
A
14
30
44
31
45
1
H
C,F
2
43
55
53
55
0
RUTA CRITICA
C
2
6
5
0
B
13
0
A
0
1
G
4
F
1
D
0
3
E
0
H
5
0
7
COSTOS DE CHOQUE
TAR.
AB
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...
PROYECTOS
CPM
EJEMPLOS
EJEMPLO 1
TIEMPO DE
PREPARACION SALIDA
DE UN AVION
LISTA DE TAREAS
TAREA
DESCRIPCION
TIEMPO
A
Desalojar Pasajeros
15
B
Descargar equiaje
25
C
Reabastecer motores
30
D
Limpiar interior
15
E
Cargar comidas
15
F
Cargar equipajes
20
G
Abordaje de pasajeros
20
H
Revision de seguridad
10
TABLA DE PRECEDENCIA
TAREA
DESCRIPCIONPREDECESORES
A
Desalojar Pasajeros
Ninguno
B
Descargar equiaje
Ninguno
C
Reabastecer motores
Ninguno
D
Limpiar interior
A
E
Cargar comidas
A
F
Cargar equipajes
B
G
Abordaje de pasajeros
D
H
Revision de seguridad
C,E,F,G
RED DE PROYECTOS
1
A
15
15
0
25
B
D
15
3
E
C
30
4
F
2
20 G
20
H
10
5
TIEMPOS DE INICIO Y
TERMINACION MAS PRONTOS
D
1
15
15
15
A
0
030
25
B
H
4
30
30
F
25
45
20
2
50
30
C
0
30
20 G
E
15
15
0
15
3
25
50 10 60
5
CALENDARIO DE ACTIVIDADES
TAREA
PREDECESORES
T
TI
TT
A
Ninguno
15
0
15
B
Ninguno
25
0
25
C
Ninguno
30
0
30
D
A
15
15
30
E
A
15
15
30
F
B
20
25
45
G
D
20
30
50
H
C,E,F,G
10
50
60
ULTIMOS TIEMPOS DE
INICIO Y TERMINACION
D
1
15
35
15
A
0
5
30
25
B
H
450
30
F
30
50
20
2
50
50
C
20
30
20 G
E
15
15
0
15
3
30
50 10 60
5
CALENDARIO DE ACTIVIDADES
TAREA PRED.
T
TI
TT
UI
UT
M
A
Ninguno
15
0
15
0
15
0
B
Ninguno
25
0
25
5
30
5
C
Ninguno
30
0
30
20
50
20
D
A
15
15
30
15
30
0
E
A
15
15
30
35
50
20
F
B
20
25
45
30
50
5
G
D
20
30
50
30
50
0
H
C,E,F,G
10
50
60
50
60
0 RUTA CRITICA
1
A
20
0
0
5
D
0
B
3
E
C
20
4
F
2
0 G
5
H
0
5
MODELO DE CHOQUE
X3
X1
D
15-YD
1
X0
A
15-YE
15-YA
0
B
25-YB
3
E 20-YG G
X5
X4
C
30-YC
X2
2
4
F
20-YF
H
10-YH
5
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 = COSTONORMAL
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 =
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 =
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
B
D
15
3
E
C
30
4
F
2
15 G
20
H
10
5
EJEMPLO 2
PUBLICACION DE UN
LIBRO CALENDARIO DE ACTIVIDADES
TAR.
PRED.
T
TI
TT
UI
UT
M
A
Ninguno
30
0
30
0
30
0
B
A
6
30
36
43
49
13
C
B,G
4
44
48
49
53
5
D
A
5
30
35
30
35
0
E
D
10
35
45
35
45
0
F
E,G
8
45
53
45
53
0
G
A
14
30
44
31
45
1
H
C,F
2
43
55
53
55
0
RUTA CRITICA
C
2
6
5
0
B
13
0
A
0
1
G
4
F
1
D
0
3
E
0
H
5
0
7
COSTOS DE CHOQUE
TAR.
AB
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...
Leer documento completo
Regístrate para leer el documento completo.