Professional Documents
Culture Documents
Operaciones II
Introduccin - Redes
REDES
Una red se compone de un
conjunto de nodos unidos por
arcos.
Asociado a cada red existe un
flujo, que esta definido por la
capacidad de los arcos.
REDES
Los arcos estn dirigidos u orientados
si permiten el flujo en una sola
direccin.
Una ruta forma un ciclo o bucle si
conecta un nodo de vuelta a si mismo
a travs de otros nodos.
Actividad
A
precede
a
las
actividades B y C.
B
y
C
son
concurrentes.
B y C no terminan
en el mismo nodo.
C
A
Ejercicio 01
Actividad A B C D E F G H
Precedent --- --- A,B A A D D G
e
Actividad I J K L M N P Q R
Precedent F E C H,I, K M L N, Q
e
J
P
F
D
A
H
J
B
C
P
K
Ejercicio 02
Activida Prelacion
des
es
A
B
B
C,D;E
C
F
D
F
E
G
F
G
G
H
H
--
Ejercicio 03
Activida
d
A
B
C
D
E
F
G
H
I
J
Actividades
precedentes
A
A
A
B, C, D
E
F
G
H
G
B
A
H
E
PERT / CPM
CPM (Critical Path Method): Basado
en
esquemas
determinsticos.
Permite conocer la duracin normal
del
proyecto
y
los
tiempos
disponibles para la realizacin de
cada tarea, cuando se tiene como
dato la duracin estimada de cada
tarea con suficiente aproximacin, y
las tareas estn bien definidas.
Ejercicio 04
Tenemos que planificar la introduccin en el
mercado japons de nuestros productos.
Etapa
s
A
B
C
Actividades
Tiempo
2 meses
1 mes
1,5
meses
2 meses
E
F
4 meses
9 meses
Actividad
A
B
C
D
E
C
G
Actividad
precedente
A
B
F
D, E
A
2
G
B
1
C
1,5
E
4
0,5
F
9
D
2
5
5
2
1
0
B
1
3
1
C
1,5
4
1,5
E
4
G
0,5
F
9
6
10,5
5 + 0,5 = 5,5
1,5 + 9 =
10,5
2
2
D
2
10 2 = 8
10,5 0,5 =
10
5 10
2
1
0 0
B
1
C
1,5
3
1
E
4
0,5
10 4 = 6
F
9
4
1,5 1,5
10,5 9 =
1,5
6
10,510,5
Holgura
HXY=TLY (TEX + duracin actividad
XY
D
2
5
5 10
2
1
0 0
B
1
3
1
C
1,5
4
1,5 1,5
E
4
G
0,5
F
9
6
10,510,5
Ejercicio 05
Para llevar a cabo un proyecto se realizan las
siguientes actividades, cuyo orden y duraciones
estimadas (en das) se presentan:
Actividad
A
B
C
D
E
F
G
H
Actividades
precedentes
A
A
B, D
C
E, F
Duracin en das
estimados
6
9
6
9
10
7
11
7
6
A
D 9
6
1
0
10
5
22
B
9
3
15
F
7
7
G
C
4
6
6
11
6
29
6 6
A
D 9
6
1
0 0
10
5
22 22
B
9
3
15 15
7
G
C
6
F
7
4
6 18
11
6
29 29
Holgura
HXY=TLY (TEX + duracin actividad
XY
2
E
6 6
A
D 9
6
1
0 0
10
5
22 22
B
9
3
15 15
7
G
C
6
F
7
4
6 18
11
6
29 29
Ejercicio 06
La actividad A es la primera actividad del
proyecto, B y C son actividades
simultneas y dependen de la realizacin
de la actividad A, y donde la actividad D
y E se pueden desarrollar en paralelo y
dependen nicamente de la realizacin de
la actividad C. Siguiendo el proyecto la
actividad F sigue a la actividad E y
precede la actividad G. Luego la actividad
H y la actividad I pueden iniciarse
despus de terminar la actividad B. Por
consiguiente la actividad J la precede la
actividad H. Y las actividades I, J, D
Los
tiempos
para las
actividade
s son:
Actividad
A
B
C
D
E
F
G
H
I
J
K
Tiempo (en
das)
2
3
1.5
4
6
3
5
4
2
2
3
Actividad
Precedente
Tiempo (en
das)
1.5
J, I, D, G
5
9
H
4
5
I
3
1
0
A
2
17.5
20.5
C
1.5
G 5
3.5
E
6
9.5
12.5
5
9 15.5
H
4
5 11.5
I
3
1
0 0
2
2
2
1.5
17.517.5
20.520.5
G 5
3.5 3.5
E
6
9.5 9.5
12.512.5
Holgura
HXY=TLY (TEX + duracin actividadXY)
HA =TL2 - (TE1 +duracin activdadA)= 2-(0+2) = 0
HB =TL3 -(TE2 +duracin activdadB)= 11.55-(2+3) = 6.5
HC =TL4 -(TE2 + duracin actividadC)= 3.5-(2+1.5) = 0
HD =TL7 -(TE4 + duracin actividadD)= 17.5-(3.5+4) = 10
HE =TL6 -(TE4 + duracin actividadE)= 9.5-(6+3.5) = 0
HF =TL8-(TE6 + duracin actividadF)= 12.5-(9.5+3) = 0
HG =TL7 -(TE8 + duracin actividadG)= 17.5-(12.5+5) = 0
HH =TL5 -(TE3 + duracin actividadH)= 15.5-(5+4) = 6.5
HI =TL7 -(TE3 + duracin actividadI)= 17.5-(5+2) = 10.5
HJ =TL7 -(TE5 + duracin actividadJ)= 17.5-(9+2) = 6.5
HK =TL9 -(TE7 + duracin actividadK)= 20.5-(17.5+3) = 0
5
9 15.5
H
4
5 11.5
I
3
1
0 0
2
2
2
1.5
17.517.5
20.520.5
G 5
3.5 3.5
E
6
9.5 9.5
12.512.5