Ayudantas

! ! Arrow diagramming method! ! Ejercicio 1! !

Ingeniera de Software I

MSc. Carlos Mera

Un hardware necesita ser diseado(A,20 semanas),construido(B,20 semanas) y probado (C,5 semanas). Las pruebas del hardware necesitan ser instaladas(D,10 semanas) y solo se las podr instalar una vez que el diseo del hardware ha terminado. De manera paralela al trabajo del hardware, el software necesita ser diseado (E,30 semanas) y posteriormente codicado (F,20 semanas). Las pruebas del sistema requerirn que se hayan diseado las pruebas del software(G, 5 semanas) despus de haber diseado el software. Cuando se haya probado el hardware y codicado el software el sistema ser probado por completo (H,10 semanas). Al nal de estas pruebas el proyecto habr concluido.!

! !

a.

! ! Solucin! ! ! !
! ! ! ! !

Construya una red de activity-on arrow network para el proyecto, asumiendo que el proyecto debe ser completado en el menor tiempo posible. Use las convenciones para nodos de eventos que fueron dadas en la materia y asegrese que su red incluya un nico nodo de inicio y un nico nodo de n. Use un mnimo nmero de actividades dummy pero asegurase que cada actividad podra ser identicada por los identicadores de los nodos. Su diagrama debe incluir una clave mostrando el signicado de los compartimentos de un nodo.!

En este ejercicio no disponemos de manera explicita el cronograma de actividades del proyecto pero lo podemos obtener a partir del enunciado del problema.! El primer paso que debemos realizar antes de elaborar el diagrama de red es denir que estndar vamos a utilizar para los compartimentos de los nodos, en todos los ejercicios utilizaremos el estndar britnico 6046. Debemos siempre aadirlo como leyenda a nuestro diagrama.!

! !

! ! ! !

! Earliest event time!

! ! ! ! ! ! ! !
"1

Identicador del nodo! ! ! !

Latest event time !

Recordemos que el Earliest event time representa el tiempo mas temprano que un nodo puede ser alcanzado y el Latest even time representa el tiempo mas tardo que debe ser alcanzado para completar el proyecto en el tiempo establecido.! Una vez que hemos especicado el estndar con el cual trabajaremos podemos proceder a elaborar el diagrama de red, es aconsejable que antes de dibujar las actividades y los nodos con sus respectivos tiempos realicemos un bosquejo debido a que puede ser que tengamos que volver a dibujar la red en algn momento y es mas fcil hacerlo si lo trabajamos de esta manera.!

Elaborado por : Juan Romero Santamara

Ayudantas

! ! ! !

Ingeniera de Software I

MSc. Carlos Mera

Primeramente debemos listar cuales son las actividades del proyecto con sus duraciones respectivas.!

Actividad A B C D E F G Diseo del Hardware Construccin del Hardware Pruebas del Hardware Instalacin de pruebas en el Hardware Diseo del Software Codicacin del software Diseo de pruebas de Software Pruebas del sistema por completo

Duracin(semanas) 20 20 5 10 30 20 5 10

! ! ! ! !

En el enunciado se nos dice que un hardware debe ser diseado, construido y probado por lo cual podemos establecer dependencias entre estas 3 actividades.! Sabemos que para que el hardware pueda ser probado primero necesita ser construido y para que pueda ser construido primero necesita ser diseado, el diseo del hardware no tiene dependencia con ninguna actividad por lo que pondremos una lnea horizontal para representar aquello. Entonces podemos ir construyendo nuestro cronograma de actividades de la siguiente manera: !

Actividad A B

Dependencia en: ___________ A B

! ! !

Luego nos mencionan que las pruebas de hardware debern ser instaladas si y solo si se ha terminado de disear el hardware. Aqu podemos ver que la actividad D depende de la actividad A por lo que la tabla quedara de la siguiente manera:!

Actividad A B C

Dependencia en: ___________ A B A

!
"2

Elaborado por : Juan Romero Santamara

Ayudantas

! ! !

Ingeniera de Software I

MSc. Carlos Mera

El enunciado nos mencionan que los trabajos en el hardware se realizaran de manera paralela a los trabajos en el software por lo cual la actividad E que es el diseo del software NO tiene dependencia con ninguna otra actividad y ademas nos dicen que para que el software pueda ser codicado primero necesita ser diseado es decir la actividad F depende de la actividad E y la tabla quedara de la siguiente manera:!
Actividad A B C D E Dependencia en: ___________ A B A ___________ E

! !

Luego nos mencionan que para que se puedan efectuar las pruebas del sistema primero deben disearse las pruebas de software habiendo primero diseado el software por lo cual tenemos que la actividad H depende de la actividad G y la actividad G a su vez depende de la actividad E! por lo cual la tabla nos quedara de la siguiente manera:!
Actividad A B C D E F G Dependencia en: ___________ A B A ___________ E E G

! ! ! ! ! ! ! ! ! ! !
"3

Finalmente nos dicen que cuando el software haya sido codicado y el hardware haya sido probado se realizaran las pruebas del sistema, entonces encontramos que la actividad H tambin depende de F y de C por lo que la tabla nal quedara de la siguiente manera:!

Elaborado por : Juan Romero Santamara

Ayudantas

Ingeniera de Software I
Dependencia en: ___________ A B A ___________ E E G,F,C

MSc. Carlos Mera

Actividad A B C D E F G

! ! !
! ! ! ! ! ! ! !

Una vez que hemos construido la tabla de las actividades con sus respectivas dependencias procedemos a realizar el bosquejo de la red recordando que solo puede haber un nico nodo de inicio y un nico nodo de n.! ! ! ! A! ! ! ! ! ! ! B! ! ! ! ! ! C! D!

! !
! E!

! ! ! !

! ! ! !

! ! ! F!

! !

! !

! !

! !

! !

H!

! ! ! !
! !

! ! ! ! ! ! ! ! ! ! !
"4

! !

! !

! G!

Al parecer hemos terminado de bosquejar la red pero nos hemos encontrado con un inconveniente y es que las actividades F Y G comienzan y terminan en un mismo nodo y sabemos que eso no es posible por lo cual podemos crear una actividad cticia ya sea para F o para G, en este caso lo haremos para G !

Elaborado por : Juan Romero Santamara

Ayudantas

! ! El bosquejo nal de la red nos quedara de la siguiente forma: ! ! ! ! !

! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! B! ! ! ! ! ! ! ! ! ! C! D! A! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !

Ingeniera de Software I

MSc. Carlos Mera

! ! ! ! ! ! ! ! ! ! ! ! !

H!

! E!

F!

! Dummy ! Activity !

G!

Finalmente podemos volver a vericar las dependencias para asegurarnos de que coinciden con el cronograma de actividades y que no hemos alterado las dependencias de ninguna actividad.! Una vez que hemos terminado de bosquejar la red simplemente procedemos a remplazar cada uno de los nodos dibujados antes en forma de crculos por los nodos con sus respectivos compartimentos. No debemos olvidar que debemos enumerar a cada uno de nuestros nodos siguiendo un orden lgico y mostrar las actividades con echas que contengan en la parte superior el nombre de la actividad y en la parte inferior la duracin de la misma.! ! ! ! ! ! D! ! ! B! 4 ! ! ! 10! 2 20 ! ! A! !! ! ! ! C! 20 ! ! ! ! ! 5 ! H! 7 1 !! 6 ! ! ! ! ! ! 10 E F 30 G 20 3 5 Dummy Activity

! ! ! ! ! ! !
"5

! !

Elaborado por : Juan Romero Santamara

Ayudantas

! !

Ingeniera de Software I

MSc. Carlos Mera

Ahora ponemos un 0 en el earliest event time del nodo de inicio ya que es donde empieza el proyecto y luego procedemos a realizar el forward pass que es ir sumando los earliest event time de cada nodo con la duracin de las actividades que salen de dicho nodo.! Recordemos que si a un nodo llega mas de una actividad se debe escoger la que produzca el mayor earliest event time ya que es la actividad que tomara mas tiempo en realizarse.!

! Realizando lo antes mencionado obtenemos lo siguiente:! ! ! ! D ! ! 10

! ! ! ! ! ! ! !! 1 0! ! E 30 3 30 A! 20 B! 20 ! ! 2 20 ! ! ! ! F 20 5 30 G 5 ! 4 40 ! ! ! ! 5 ! C!

! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
"6

! !

! 6 50

H! 10

60

En el nodo 6 el earliest event time es 50 ya que llegan tres actividades la C,F y G que producen tiempos de 45 , 50 y 35 respectivamente por lo que tomamos la mayor.! Finalmente para terminar nuestro diagrama de red debemos hallar los latest event time para cada nodo que los encontraremos aplicando backward pass que es bastante parecido a forward pass solo que en lugar de sumar restamos pero primer analicemos el nodo 7.! !

60

El earliest event time de 60 nos quiere decir que lo mas rpido que el proyecto puede ser terminado es en 60 semanas, algunas veces la fecha mxima de culminacin del proyecto es impuesta por factores externos, pero como en este caso se nos especica de manera clara que el proyecto debe ser completado en el menor tiempo posible signica que debemos concluirlo lo mas rpido que podamos, por eso es que el latest nish time del nodo nal tambin es 60.!

Elaborado por : Juan Romero Santamara

Ayudantas

! ! !
! ! ! ! ! !

Ingeniera de Software I

MSc. Carlos Mera

Una vez que colocamos en el nodo nal el latest event time de 60 procedemos a realizar el backward pass.! D 10 ! ! ! !! 1 0 ! 0 0 ! E 30 30 3 30 A! 20 ! 20 2 ! 25 ! ! ! B! ! 20 ! ! 4 40 45

! ! !

! ! 5

C ! 6 50 50 H! 10 60 60

! ! ! ! ! ! !

! !

F 20
DUMMY ACTIVITY

G 5

30 55

La ruta crtica se dene como aquella ruta en la cual ninguna de las actividades puede retrasarse ya que ocasionara que el proyecto demore mas tiempo de lo establecido inicialmente, por lo general es facil darse cuenta de la ruta crtica en una red ya que es un path que esta compuestao nodos en los cuales su earliest event time y lates event time son iguales, aveces puede ser que existan mas de una ruta crtica pero debemos recordar que es una ruta compuesta por las actividades con menor oat , oat es el tiempo disponible que la actividad puede retrasarse, para este ejercicio la ruta critica esta compuesta por los nodos : !

Inicio> 3> 6> Fin

"7

Elaborado por : Juan Romero Santamara