Regla de Fulkerson para numerar los eventos (con diagrama)

Después de leer este artículo, aprenderá acerca de la Regla de Fulkerson para Numerar los Eventos.

En general, los diagramas de red se dibujan de acuerdo con la secuencia de ejecución de las actividades. Se introducen nodos que indican la finalización de una o más actividades y el inicio de una o más actividades. Si el diagrama de red es complejo, parece difícil enumerar el evento. Para este propósito seguimos la regla de Fulkerson para numerar los eventos.

Los pasos a seguir según la regla se discuten a continuación:

(1) El evento inicial, el evento que no tiene actividad predecesora está numerado con J '. Otros eventos se numeran en orden creciente desde el evento hacia la derecha. Si hay más de un evento inicial, que se encuentra en el diagrama, en cualquier lugar deben numerarse de arriba a abajo en orden creciente. No hay dos eventos que puedan tener el mismo número en ningún caso.

(2) Al ver todas las actividades que surgen del evento J 'en el diagrama, se encuentran uno o más eventos iniciales que no tienen actividades predecesoras. Numera estos eventos de acuerdo a la regla (1)

(3) Siga la regla (2) para los eventos recién numerados y así sucesivamente hasta que se encuentre el evento que no tiene actividad emergente. Ese evento está numerado como el más alto en el diagrama.

Ejemplo 1:

Numere los eventos de la red que muestran la Fig. 23.6 con la ayuda de la regla de Fulkerson:

Solución:

1. Evento a es el evento inicial o inicial; Por lo tanto, numérelo como 1.

2. Debido a que la actividad K emergió de una y finalizó en el evento h, el final de la actividad será el nuevo evento inicial y se numerará como 2.

3. Hay dos flechas L y M que salen del evento 2. Ahora, al descuidar los extremos c y d, se obtienen dos nuevos eventos iniciales 3 y 4 más.

4. Siguiendo el mismo procedimiento y descuidando los extremos e, f, g, h de las actividades N, O, F, Q, R, S y T, los nuevos eventos 5, 6, 7 y 8 se ingresan en círculos y el diagrama de red numerado es mostrado en la figura 23.7.

Ejemplo 2:

Un proyecto consta de siete actividades. Las actividades P, Q, R se ejecutan simultáneamente.

La relación entre las distintas actividades es la siguiente:

La Actividad V es la última operación del proyecto y también es el sucesor inmediato de S, T y U. Dibuje la red del proyecto.

Solución:

El diagrama de red se puede desarrollar de la siguiente manera:

(1) Las actividades P, Q y R son actividades simultáneas que se inician desde el nodo 1.

(2) Ahora, ya que S, T y U son los sucesores inmediatos de las actividades P, Q y R respectivamente.

(3) También V es la última operación o el sucesor inmediato de S, T y U, por lo que la red se convierte.

Ejemplo 3 :

Dibuja el diagrama de red para el siguiente proyecto:

(i) A y B comienzan simultáneamente

(ii) C sigue a A

(iii) D sigue a A pero precede a E

(iv) F sigue a B pero precede a G

(v) G sigue a F pero precede a H

(vi) H sigue a G pero precede a E y

(vii) E y yo terminamos al mismo tiempo.

Solución:

Las diversas actividades se muestran en la red de la siguiente manera:

Ejemplo 4:

Dibuja la red para las siguientes actividades:

(i) A y B comienzan en origen

(ii) C sigue a A pero precede a D

(iii) E sigue a A pero precede a F

(iv) G sigue a B pero precede a H

(v) sigo C y E

(vi) K sigue a D y G

(vii) J sigue a F pero precede a K

(viii) I, K y H son actividades de terminación

(ix) F es independiente de C y

(x) H es independiente de J.

Solución:

Las diversas actividades se pueden representar en la red de la siguiente manera:

Ejemplo 5:

Dibuje la red del proyecto con la siguiente situación:

(i) P es el requisito previo de S

(ii) Q es un requisito previo de S y T

(iii) R es un requisito previo de T

(iv) S y T son requisitos previos de U

Solución:

Estas actividades se ilustran en la Fig. 23.10 que se muestra a continuación:

Ejemplo 6:

En un proyecto de construcción, los eventos se han identificado como A, B, C, D, E, F, G, H, J, K, L y M. A es el evento de inicio. B ocurre después de que A. C sucede a B y precede a L, pero restringe la aparición de G. D ocurre después de B antes de K y restringe C. F sucede a C, procede G y restringe E. E sucede a B pero procede J. G sucede a F y precede H. H precede a L an y las restricciones J. L aparece después de J pero antes de que K. M tenga éxito K. Dibuje una red PERT.