Semana 12 Programación 2012.0
description
Transcript of Semana 12 Programación 2012.0
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