ALGUNOS EJERCICIOS SOBRE ANLISIS GRAFO 1.

En un proyecto que consta de 8 actividades, la actividad A precede a la E; la B y la C preceden a la D; y las actividades F, G y H preceden a las actividades A, B y C. Las actividades C, D, E y H, duran 1 u.t., las actividades B y F duran u.t. y las actividades A y G duran ! u.t.. "or consi#uiente$ a% '% c) d% La &ol#ura li're de la actividad C vale 1 u.t.. La &ol#ura independiente de la actividad F vale La holgura total de la actividad C vale 2 u t La &ol#ura total de la actividad F vale u.t. u.t.

Antes de representa(os el an)lisis #ra*o de este pro'le(a #enera(os la ta'la de precedencias$

Actvidades F G H A B C E ANLISIS GRAFO D

Actividades precedentes ---F, G, H F, G, H F, G, H A B

Tiempo 2 3 1 3 2 1 1 1

E,1 2 F,2 G,3

f1

A,3 B,2 4 C,1

5 D,1 7 f3 6

H,1

f2

Tabla con datos sobre: tiempo early, tiempo last, oscilaciones de los nudos y holguras

Actvidades

i-j

Tiempo last Tiempo Ea l! "s#ila#i$n del Tiempo last Tiempo Ea l! "s#ila#i$n del del nudo j (Lj) del nudo j (Ej) nudo j ("j) del nudo i (Li) del nudo i Ei nudo i, ("i)

dij

HT=Lj-Ei-dij

HL =HT-Oj

HI =HT-Oi

F G H A B C E D

1-2 1-& 1-3 &-* &-% &-) *-+ %-+

%-&' 3 %-&'3 %-&'3 %-1') %-1') %-1') %-('% %-('%

2 3 1 ) * 3 % %

3-2'1 3-3=0 3-1'2 6-6=0 )-*'1 )-3'3 7-7=0 7-7=0

%-('% %-('% %-('% %-&'3 %-3'& %-2'* %-1') %-1')

( ( ( 3 3 3 ) *

%-('% %-('% %-('% 3-3=0 &-3'1 *-3'2 6-6=0 )-*'1

2 3 1 3 2 1 1 1

3-(-2'1 3-(-3'0 3-(-1'2 )-3-3'0 )-3-2'1 )-3-1'2 %-)-1'0 %-*-1'1

1-1'( (-('( 2-2'( (-('( 1-1'( 2-3'-1 (-('( 1-('(

1-%'-) (-%'-% (-%'-% (-('0 1-1'0 2-2'( (-('( 1-1'(

En este problema el camino crtico est compuesto por tres actividades: G-A-E, y el tiempo del camino crtico es 7 das. Hay tres actividades ficticias.

E!ercicio 2 En un proyecto que consta de + actividades, utili,ando los datos de la ta'la ad-unta calcular el ca(ino cr.tico y representar #r)*ica(ente el #ra*o de ese proyecto. Cu)ntos d.as dura el ca(ino cr.tico/
Actividades precedentes ---B A A C F, E, G C

Actvidades A B C D E F G H ,

Tiempo 1 1 2 1 1 3 2 * )

Gra"o del #ro$ecto

2 B,1 D,1 F,3 6 -1 5 G,2 4 ,,) H,*

A,1

3 E,1

C,2

Las actividades cr.ticas de este #ra*o son$ A, F, H. y EL CA0123 C4561C3 732 + D5A7.

E!ercicio % En un proyecto que consta de 8 actividades, utili,ando los datos de la ta'la ad-unta calcular el ca(ino cr.tico y representar #r)*ica(ente el #ra*o de ese proyecto. a% 4epresentar el #ra*o de este proyecto. '% 1ndicar cuales son las actividades cr.ticas y cu)nto tie(po dura el ca(ino cr.tico. c% 9Calcular la &ol#ura total de la actividad F y G/

Actividades Actvidades precedente s A B C D E F G --A A B B C,D,E,F

Tiempo 1 1 2 1 1 3 2

a) Gra"o del #ro$ecto

C,2 2 A,1 D,3 1 E,2 B,1 3 F,2

4 -1 H,* 6 -2 7

&) El ca'i(o cr)tico de e*te gra"o e* + d)a* Las actividades cr.ticas son$ A, D y G. 7i estas actividades su*ren retrasos respecto a lo previsto el proyecto se retrasar). c) ,olgura total de la* actividade* F $ G La actividad F se desarrolla entre los nudos ! y :. La &ol#ura total de la actividad F se calcula co(o$
H ! ; % = L: E! d !:

Donde$
L: $ tie(po last en el nudo :. E ! $ tie(po early en el nudo !. d ! : $ tie(po que se tarda en la actividad F. 3 lo que es lo (is(o en pasar del nudo

! al nudo :.
L: = : 1 ; donde : es el n<(ero de d.as que est) previsto que dure el proyecto. E ! = 1 , que es lo que se tarda en reali,ar la actividad B. d !: = , que es lo que dura la actividad F.

As., la holgura total en el punto F$ H ! ; % = = 1 = 1 Calcula(os a&ora la &ol#ura total de la actividad G. Esta actividad est) entre los nudos > y 8.
H ! ;G % = L8 E > d >8

Donde$
L8 $ tie(po last en el nudo 8. E > $ tie(po early en el nudo >. d >8 $ tie(po que se tarda en la actividad G. 3 lo que es lo (is(o en pasar del nudo

> al nudo8.
L8 = : ? = : ; donde : es el n<(ero de d.as que est) previsto que dure el proyecto. E! = = , que es lo que se tarda en reali,ar la actividad A y D, que son las actividades

cr.ticas.

d > 8 = 1 , que es lo que dura la actividad F.

As., la holgura total en el punto G$ H ! ;G % = : = 1 = ?