Investigacion Operativa 2

Ejercicio de clase - PERT La empresa EF está preparando preparando la planificación planificación,, aplicando aplicando la técnica 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 normal o más probable):

Activ tividad A B C D E F G H I J K L M

A n t e c e d e n te A B,H G E D G D I D J,K C ,L

D. Optimo (o)

D. Normal (m)

D. Pésimo (p)

1 2 1 3 2 3 1 1 1 3 2 3 1

2 4 1 6 3 5 2 2 3 4 3 5 2

3 6 1 9 4 7 3 3 5 5 4 7 3

Se pide: a) Diseño completo del grafo, incluyendo holguras y camino crítico.  b) Matriz asociada al grafo.

La empresa TAPE PYAHU está preparando la planificación, aplicando la técnica PERT, de un  proyecto construcción de un puente, cuyas actividades se indican en la tabla inferior, así como sus  precedentes y la duración expresada en meses (optimista, pesimista y normal o más probable):

Actividad sucesora A

B

Actividad  predecesora A

D. Optimo (o) 1 2

D. Normal (m) 3 3

D. Pésimo (p) 5 4

C D E F G H I J K

A B,C B C E G,D,F F I H

1 2 3 1 1 5 1 2 3

2 4 7 2 1 5 8 3 6

3 6 11 3 1 5 5 4 9

Se pide: a) Diseño completo del grafo, incluyendo holguras y camino crítico.  b) Matriz asociada al grafo.