Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ayuda 2.2
Ayuda 2.2
Unidad: 1
Semana: 2
INVESTIGACION DE OPERACIONES II
PERT CPM
1.
2.
3.
Ejemplo:
Actividad
A
B
C
D
E
F
G
H
I
J
Prdecesoras
inmediatas
Elegir local de oficinas
Crear el plan financiero y de
Determinar requerimientos
B
de personal
Diseo de local
A, C
Construir el interior
D
Elegir personal a mudar
C
Contratar nuevos
F
empleados
Mudar registros, personal
F
clave, etc.
Hacer arreglos finacieros de
B
la organizacin
Entrenar personal nuevo
H, E, G
Descripcin
Tiempo
Recursos
B
3
4
C
8
2
E
H
7
F
C
B
I
3
9
2
E
A
H
7
F
Fic
8
C
B
I
3
10
Red Final
Descripcin
B
C
D
E
F
G
H
I
J
Prdecesoras
inmediatas
-
Tiempo
Recursos
A, C
D
C
4
8
2
H, E, G
3
11
2
E (8)
(3)
A
H (2)
F(2)
4
J(3)
G (4)
Fic
8
(3)
B
I(5)
(5)
3
12
13
Reglas
cumplir:
Regla
1.
2.
3.
14
15
16
Clculo de TI y TT:
D[8,12]
5
2
7
6
Fic
3
17
18
UTI = UTT- t
19
Seleccione un nodo, cuyos arcos salientes hayan sido etiquetados todos con sus
UTI y UTT
Para el nodo seleccionado (paso 1) calcule y escriba lo siguiente
20
Nodo 9 Actividad J
Actividad I
Iteracin 2
UTT = 23
UTI = 23-3 = 20
UTT = 23
UTI = 23-5 = 18
Nodo 7 Actividad E
UTT = 20
UTI = 20-8 = 12
Actividad H
UTT = 20
UTI = 20-2 = 18
Actividad ficticia
UTT = 20
UTI = 20-0 = 20
21
[8,12]
7
6
Fic
[5,8]
3
22
23
Actividad
A
B
C
D
E
F
G
H
I
J
Tiempo
3
5
3
4
8
2
4
2
5
3
Inicio
0
0
5
8
12
8
10
10
5
20
Trmino
3
5
8
12
20
10
14
12
10
23
Inicio
5
0
5
8
12
14
16
18
18
20
Trmino Holgura
8
5
5
0
8
0
12
0
20
0
16
6
20
6
20
8
23
13
23
0
24
2. Enfoque Tctico
El analista presupone que el diagrama en curso es adecuado y trabaja para
reducir el tiempo de ciertas actividades de la ruta crtica asignando mayores
recursos. Por ejemplo tiempo, aumento de mano de obra, etc.
26
27
28
29
Diagrama
redefinido
de
red
para
el
D (4)
proyecto
E(8)
H(2)
A(3)
6
F(2)
4
G(4)
K(3)
J(3)
Fic
C(3)
B
I(5)
(5)
3
30
Actividad
A
B
C
D
E
F
G
H
I
J
K
Tiempo
3
5
3
4
8
2
4
2
5
3
3
Inicio
0
0
5
8
12
8
10
10
5
14
10
Trmino
3
5
8
12
20
10
14
12
10
17
13
Inicio
5
0
5
8
12
11
13
18
15
17
14
Trmino Holgura
8
5
5
0
8
0
12
0
20
0
13
3
17
3
20
8
20
10
20
3
17
4
32
b = 16
Para estimar el valor esperado y la desviacin
estndar de los tiempos de la actividad, se asume
que el tiempo de la actividad es una variable
aleatoria que tiene una distribucin de probabilidad
34
unimodal beta.
Distribucin beta
4
a
7 8
m
16
b
te
a 4m b
6
ba
6
35
Estimacin de tiempo
Actividad
A
B
C
D
E
F
G
H
I
J
K
a
1,0
3,0
2,0
2,0
4,0
1,0
2,5
1,0
4,0
1,5
1,0
m
3,0
4,5
3,0
4,0
7,0
1,5
3,5
2,0
5,0
3,0
3,0
b
5,0
9,0
4,0
6,0
16,0
5,0
7,5
3,0
6,0
4,5
5,0
te
3,0
5,0
3,0
4,0
8,0
2,0
4,0
2,0
5,0
3,0
3,0
37
38
T ...
Desviacin estndar
i :
2
1
2
2
2
n
T:
39
40
Ruta crtica: B- C- D y E
T = 20 (tiempo esperado, promedio calculado, )
x = 22 (tiempo exigido)
T2 B2 C2 D2 E2
T2 1 0,111 0,444 4
T2 5,555
T 2,357
41
En la tabla de Z
42
Matriz de Encadenamiento
Una matriz de encadenamiento, es una matriz de NxN (N es la cantidad de
actividades) donde cada celda se marca con una X si la actividad de la fila
requiere que est terminada la actividad de la columna. Esta matriz ayuda a la
construccin de la red CPM
X
X
X
X
X
X
X
X
43
Compra de tiempo:
CPM usa dos estimaciones: tiempo y costo normal, a lo que se agregar
tiempo y costo intensivo
Se asume que estas estimaciones son lineales:
Esfuerzo
intensivo
Esfuerzo normal
Tiempo
44
45
2.
3.
46
Actividad
A (1,2)
B (2,3)
C (2,4)
D (2,7)
Fic(3,4)
E (4,5)
F (4,6)
G (5,7)
H (6,7)
G(2)
E(3)
B(2)
A(4)
C(3)
F(2
)
H(2)
D(1)
48
0
00
12 12
A(4)[0,4]
[0,4]
C(3)[4,7]
[4,7]
F(2)[7,9]
[8,10]
H(2)[9,11
]
[10,12]
D(1)[4,5]
[11,12]
49
Actividad
A (1,2)
B (2,3)
C (2,4)
D (2,7)
E (4,5)
F (4,6)
G (5,7)
H (6,7)
Holgura
0
1
0
7
0
1
0
1
Actividade
s crticas
50
b)
c)
d)
51
0
00
A(4 3)
C(3 1)
F(2)[7,9]
H(2)[9,11
]
D(1)[4,5]
52
(500)
53
Actividad
A (1,2)
B (2,3)
C (2,4)
D (2,7)
E (4,5)
F (4,6)
G (5,7)
H (6,7)
Accin
1 semana
1 semana
2 semanas
----1 semana
1 semana
1 semana
-----
Costo
Adicional
600
500
1000
700
200
400
Normal
1.400
1.500
1.500
600
1.300
300
800
600
$ 8.000
Total
2.000
2.000
2.500
600
2.000
500
1.200
600
$ 11.400
54
Grafo final
En el grafo se muestran los tiempos de inicio y de trmino ms prximos y los
ms lejanos, y la ruta crtica. El tiempo mnimo para la ruta crtica es de 7
semanas a un costo normal de $11.400.
0
00
77
A(3)[0,3]
[0,3]
C(1)[3,4]
[3,4]
F(1)[4,5]
[4,5]
H(2)[5,7]
[5,7]
D(1)[3,4]
[6,7]
55
Red ptima
Qu sucede si un proyecto lleva ms tiempo del especificado?
Conviene hacer ms intensivo el proyecto o pagar la penalizacin por
atraso?
Ejemplo:
Suponga que en el proyecto de la casa hay una penalizacin de $450 por
cada semana de tiempo extra despus de ocho semanas. Cul es la red
ptima?.
56
Red ptima
1.
2.
57
Solucin
Grafo resultante
3
A(4)
C(3)
F(2)
H(2)
D(1)
58
Ejemplo
Tiempo (meses)
Normal
Intensivo
8
4
9
6
3
2
10
7
6
4
Costo (miles $)
Normal
Intensivo
20.000
30.000
18.000
27.000
12.000
17.000
25.000
34.000
15.000
23.000
60
61
Para el grupo 1, lo que se necesita son las cotas superiores sobre las
variables de decisin (YA, YB, YC, YE, YF, YG, YH) dada por la columna
Reduccin mxima) de la tabla anterior.
62
(lmite de A)
0<=YB<= 1
(lmite de B)
0<=YC<= 2
(lmite de C)
0<=YD<= 0
(lmite de D)
0<=YE<= 1
(lmite de E)
0<=YF<= 1
(lmite de F)
0<=YG<= 1
(lmite de G)
0<=YH<= 1
(lmite de H)
63
comenzar
X2 : tiempo en que todas las actividades que salen del evento 2 pueden
comenzar
......
X7 : tiempo en que todas las actividades que salen del evento 7 pueden
comenzar
Adems el proyecto debe comenzar en el tiempo 1 y terminar a lo ms
en 12 semanas
X1 = 0
X7 12
64
X5
B(2)
(0)
(3-YE)
(2-YB)
X1
A(4)
(4-YA)
X4
X2
C(3)
(3-YC)
G(2)
E(3)
F(2
)
(2-YF)
(2-YG)
X6
H(2)
X7
6
(2-YH)
D(1)
(1-YD)
65
Tiempo de inicio de las tareas que salen del nodo 2 tiempo de terminacin de
todas las tareas que entran al nodo 2
Tiempo de inicio de las tareas B, C y D (tiempo de terminacin de la tarea A
+ (tiempo acortado de la tarea A)
X2 X1 + (4-YA)
Nodo 3
Tiempo de inicio de las tareas que salen del nodo 3 tiempo de terminacin de
todas las tareas que entran al nodo 3
Tiempo de inicio de la tarea Ficticia (tiempo de terminacin de la tarea B +
(tiempo acortado de la tarea B)
X3 X2 + (2-YB)
66
Nodo 4
Tiempo de inicio de las tareas que salen del nodo 4 tiempo de terminacin de
todas las tareas que entran al nodo 4.
Hay dos arcos que entran al nodo, las actividades E y F deben comenzar slo
cuando las tareas que entran (C y la ficticia) hayan terminado. Dando origen as
a dos restricciones (una por cada actividad)
Restriccin de la actividad C
Tiempo de inicio de las tareas E y F tiempo de terminacin de la tarea C
Tiempo de inicio de las tareas E y F (tiempo de terminacin de la tarea C +
(tiempo acortado de la tarea C)
X4 X2 + (3-Yc) (tarea C)
67
Nodo 4
Restriccin de la actividad Ficticia
Tiempo de inicio de las tareas E y F tiempo de terminacin de la tarea
figurada
Tiempo de inicio de las tareas E y F (tiempo de terminacin de la tarea
Figurada + (tiempo acortado de la tarea Figurada)
X4 X3 + 0 (tarea Figurada)
Aplicando sistemticamente el procedimiento y se escribe una restriccin para
cada actividad se obtienen las siguientes restricciones para los nodos 5 al 7
68
Nodo 5
X5 X4 + (3-YE)
(actividad E)
Nodo 6
X6 X4 + (2-YF)
(actividad F)
Nodo 7
X7 X5 + (2-YG)
(actividad G)
X7 X6 + (2-YH)
(actividad H)
69
(lmite de A)
0<=YB<= 1
(lmite de B)
0<=YC<= 2
(lmite de C)
0<=YD<= 0
(lmite de D)
0<=YE<= 1
(lmite de E)
0<=YF<= 1
(lmite de F)
0<=YG<= 1
(lmite de G)
0<=YH<= 1
(lmite de H)
70
(tarea C)
(tarea B)
(tarea C)
(tarea Figurada)
X5 X4 + (3-YE)
(actividad E)
X6 X4 + (2-YF)
(actividad F)
X7 X5 + (2-YG) (actividad G)
X7 X6 + (2-YH) (actividad H)
X1, ..., X7 0
71
Ejercicios
:
La complejidad
Para su
entretencin
8
15
12
9
11
9
9
13
7
15
10
4
12
7
10
6
9
9
8
7
12
5
11
5
3
9
10.000
12.000
13.000
7.000
2.000
5.000
14.000
8.000
6.000
9.000
3.000
7.000
5.000
12.000
17.000
14.000
7.000
4.000
7.000
16.000
10.000
10.000
10.000
8.000
8.000
6.000