ejemplo de camino critico

Ejercicio 1:
Se tiene el siguiente grafo correspondiente al desarrollo de un proyecto:

Calcular las fechas tempranas y tardías.
Determinar sucesos críticos.
Determinar tareas críticas.
Caminocritico
Describir cuáles serían los pasos generales para acortar la duración total del proyecto.




Ejercicio 2:
Dado el siguiente diagrama de fechas tempranas:


Aclaración: la terea 3-4es ficticia.

Armar el grafo correspondiente al proyecto.
Calcular fechas tempranas y tardías.
Determinar sucesos críticos.
Determinar tareas críticas.
Camino critico
Describir cuáles son lasconsideraciones generales para mejorar la eficiencia en la utilización de un recurso para un proyecto de camino crítico.



SOLUCION:


tarea
nodos
fti
FTj
duracion ij
Mtij
A
1-2
0
4
40
B
1-3
0
9
6
3
C
2-4
4
9
5
0
C*
3-4
6
9
0
3
D
3-5
6
18
7
5
E
4-6
9
15
6
0
F
4-7
9
18
8
1
G
5-9
13
23
5
5
H
7-9
17
23
4
2
I
7-8
17
20
2
1
J2-10
4
29
19
6
K
9-10
21
29
6
2
L
6-8
15
20
5
0
M
8-10
20
29
9
0

Sucesos críticos 1, 2, 4, 6, 8, 10

Tareas críticas A, C, E, L, M

Camino critico A-C-E-L-M o bien como1-2-4-6-8-10

Ej 1:Para acelerar debo considerar costos por aceleración de las tareas en comparación con el premio por acelerar el proyecto y tomar generalmente las tareas que integran el o los caminoscríticos.

Ej 2: Para mejorar la eficiencia en la utilización de un recurso se intentan distribuir el recurso en forma homogénea a través del tiempo (“limar los picos”) considerando que como mínimotengo que tener la cantidad de recurso necesario para la tarea que más me demanda.

tarea
nodos
fti
FTj
duracion ij
Mtij
A
1-2
0
4
4
0
B
1-3
0
9
6
3
C
2-4
4
9
5
0
C*
3-4
69
0
3
D
3-5
6
18
7
5
E
4-6
9
15
6
0
F
4-7
9
18
8
1
G
5-9
13
23
5
5
H
7-9
17
23
4
2
I
7-8
17
20
2
1
J
2-10
4
29
19
6
K
9-10
21
29
6
2
L
6-8
15...