Ejercicio Redes Y Grafos

1. Con base en la siguiente lista de actividades construya una red y conteste las preguntas que vienen a continuación:

Actividad sucesora Actividad predecesora Duración actividad

A - 3

B A 5

C A 2

D B,C 4

E B 7

F C 2

G E 3

H G,D,F 5

I F 8

J I 3

K H 6

a) Construya la red de este problema e indique cual sería la duración de proyecto.

b) Ud. Diría que esta es la duración de proyecto o si en promedio sería lo que se demoraría en terminarse dicho proyecto? Porque?

c) Que método de evaluación uso? Bajo que supuesto conceptual decidió que este era el método adecuado?

2. Con base en los siguientes datos responda las siguientes preguntas:

Actividad sucesora Actividad predecesora D. temprana

a D. probable

B D. tardía

c

A - 1 3 5

B A 2 3 4

C A 1 2 3

D B,C 2 5 6

E B 3 7 11

F C 1 2 3

G E 1 1 1

H G,D,F 5 5 5

I F 1 8 5

J I 2 4 4

K H 3 6 9

a) Construya una red e indique cual seria la duración de proyecto y cual sería la ruta crítica.

b) Qué método se aplica para esta situación? Por que razón?

c) El tiempo de duración de proyecto se le puede considerar una media? Porque? Y siendo así cual es la probabilidad de terminar en este tiempo?

d) Cuáles serían los tiempos para una probabilidad de: 10%, 98%.

e) Si Ud. fuera el contratista cual sería su tiempo ideal de entrega o el tiempo mas seguro de entrega?

f) Suponiendo que el tiempo de terminación fue menor que el tiempo esperado del proyecto, se podría decir que el proyecto salió más costoso y que se le aplicaron mas recursos? Por que?

3. La empresa EF está preparando la planificación, aplicando la técnica PERT, de un proyecto informático, cuyas actividades se indican en la tabla inferior, así como sus precedentes y la duración expresada en semanas (optimista, pesimista y más probable):

Actividad

Precedentes Estimación

Optimista Estimación

más Probable Estimación

Pesimista

A - 1 2 3

B A 2 4 6

C B,H 1 2 3

D - 3 6 9

E G 2 3 4

F E 3 5 7

G D 1 2 3

H G 1 2 5

I D 1 3 5

J I 3 4 6

K D 2 3 7

L J,K 3 5 7

M C,L 1 2 3

Se pide:

a) Diseño completo del grafo, incluyendo holguras y camino crítico.

b) Matriz asociada al grafo.

c) ¿Qué efectos tendrán sobre el proyecto los siguientes eventos? (justificar y demostrar los resultados):

- la actividad A se retrasa 9 semanas.

- la actividad D se retrasa 3 semanas.

- la actividad L se reduce en 1 semana.

4. Consideren las siguientes actividades que componen un proyecto y su duración es en semanas:

a) Construya la red o diagrama de la actividad.

b) Determine la ruta crítica y sus holguras.

c) Suponiendo que para ejecutar el proyecto lo hacemos

...