UNIVERSIDAD NACIONAL DEL SANTA E.AP. INGENIERÍA CIVILFACULTAD DE INGENIERÍA Programación de obrasDAICS 2012.0

SEMANA 12

INICIO Y CULMINACIÓN DE EVENTOS Y ACTIVIDADES, CONSTRUCCIÓN

DE REDES

PRÁCTICA Nº 10: PROBLEMAS

IDENTIFICACIÓN DE ACONTECIMIENTOS Y ACTIVIDADES.Los sucesos o acontecimientos se identifican mediante números naturales (N). Esto se utiliza en grafos sencillos, si tenemos un grafo complejo N pero usando alguna progresión aritmética por ejemplo: 3, 5, 7, …, esto se hace por si hay que añadir algún suceso más.Las actividades las denominaremos por:

Letras mayúsculas para grafos simples. Por la pareja de números ordenados de los sucesos que anteceden y

preceden (i, j), es complementario de los otros dos, se usa siempre. Por una breve descripción de la actividad la identifica si el proyecto es

complejo. Numeración de los grafos:

1º Localizar el suceso inicial y numerarlo.2º Eliminar imaginariamente las actividades que parten del suceso inicial y localizar el suceso o sucesos que se han convertido en iniciales, se numeran correlativamente (partiendo por el situado más a la izquierda).3º Se eliminan imaginariamente las actividades que parten del siguiente suceso numerado y nuevamente se numeran todos aquellos que se han convertido en iniciales.4º Así sucesivamente hasta numerar el suceso final.

2 5 7

1 3 8

4 6

DIBUJO DE GRAFOS.1) A < B; B < C, D; C < E

4C (3,4) E (4,5)

A B D1 2 3 5

(1,2) (2,3) (3,5)

Ing. Janet Verónica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA E.AP. INGENIERÍA CIVILFACULTAD DE INGENIERÍA Programación de obrasDAICS 2012.0

2) A < B; B < C, D

5

C (3,5) A B D 1 2 3 4

(1,2) (2,3) (3,4)

3). A < B, C; B < D; C < E

B 3 D A (2,3) (3,5)1 2 C E 5

(1,2) (2,4) 4 (4,5)

RESOLVER4). A < B, C; M < B; B < D; C < E

C A 2 4 E

(1,2) (2,4) (4,6)1 6

M B D (1,3) 3 5 (5,6)

(3,5)

5). A < C; A, B < D; D < E, F; C < E; E, F < G, H; H < I

CA 2 5 E

(1,2) (2,5) (5,6) G1 6 8

B D F H I (1,3) 3 4 (4,6) (6,7) 7 (7,8)

(3,4)

Ing. Janet Verónica Saavedra Vera