FACULTA DE INGENIERIA, ARQUITECTURA Y URBANISMO ESCUELA INGENIERIA DE SISTEMAS

CURSO DOCENTE AULA CICLO ALUMNO : : : : :

ADMINISTRACIN DE OPERACIONES NERY NIEVES ESCOBAR 407 VI Camasca Torres Miguel Farro Ballena Jos

Durand Tarrillo Gustavo Montejo Pizarro William Saldaa Saldaa Heiner

Pimentel, Noviembre del 2013.

INTRODUCCIN

Existen modelos de redes que pueden ser empleados para programar proyectos que comprenden un gran nmero de actividades. Si la duracin de cada actividad es conocida con certeza, el Mtodo del Camino o Ruta Crtica (CPM) puede ser empleado para determinar cul es el tiempo requerido para completar el proyecto. El mtodo CPM tambin permite identificar cuales actividades pueden ser atrasadas sin afectar la duracin total del proyecto. Si la duracin de las actividades no es conocida con certeza, la Tcnica de Revisin y Evaluacin del Programa (PERT) puede ser empleado para determinar la probabilidad de que un proyecto termine antes de un perodo definido.

Representacin como un Modelo de Red

Para aplicar CPM o PERT se requiere conocer la lista de actividades que incluye un proyecto. Se considera que el proyecto est terminado cuando todas las actividades han sido completadas. Para cada actividad, puede existir un conjunto de actividades predecesoras que deben ser completadas antes de que comience la nueva actividad. Se construye una malla o red del proyecto para graficar las relaciones de precedencia entre las actividades. En dicha representacin grfica, cada actividad es representada como un arco y cada nodo ilustra la culminacin de una o ms actividades. Consideremos un proyecto que consta de slo dos actividades A y B. Supongamos que la actividad A es predecesora de la actividad B. La representacin grfica de este proyecto se muestra en la figura 2.1. As, el nodo 2 representa la culminacin de la actividad A y el comienzo de la actividad B.

Si suponemos ahora que las actividades A y B deben ser terminadas antes que una actividad C pueda comenzar, la malla del proyecto queda como se muestra en la figura 2.2. En este caso, el nodo 3 representa que las actividades A y B se han terminado, adems del inicio de la actividad C. Si la actividad 1 A fuera predecesora de las actividades B y C, la red quedara como se muestra en la figura 2.3.

Dado un conjunto de actividades y sus relaciones de predecesor, se puede construir una representacin grfica de acuerdo a las siguientes reglas: 1. El nodo 1 representa el inicio del proyecto. Por lo tanto, las actividades que parten del nodo 1 no pueden tener predecesoras. 2. El nodo terminal o final del proyecto debe representar el trmino de todas las actividades incluidas en la red. 3. Una actividad no puede ser representada por ms de un arco en la red. 4. Dos nodos deben estar conectados por a lo ms un arco. Para no violar las reglas 3 y 4, a veces es necesario introducir una actividad artificial o dummy que posee tiempo de duracin nulo. Por ejemplo, supongamos que las actividades A y B son predecesoras de la actividad C y adems comienzan al mismo tiempo. En este caso, una primera representacin podra ser la indicada en la figura 2.4. Sin embargo, la red de la figura 2.4 viola la regla 4. Para corregir este problema, se introduce una actividad artificial indicada con un arco segmentado en la figura 2.5. La red de la figura 2.5 refleja el hecho de que la actividad C tiene como predecesoras a A y B, pero sin violar la regla 4. En otros casos, se deben agregar actividades artificiales para no violar la regla 3.

Para ilustrar la representacin de proyectos ms complejos, consideremos el proyecto definido en el Cuadro 2.1. En este caso, dado que las actividades C y D tienen los mismos predecesores es preciso incorporar una actividad artificial para no violar la regla 3. La malla para el Ejemplo 1 se muestra en la figura 2.6.

La numeracin de los nodos debe ser de tal forma que siempre una actividad conecte un nodo de menor numeracin con uno de mayor identificacin en el sentido de avance del proyecto.

DESARROLLO DE EJERCICIOS
10.2. La siguiente tabla enumera las siete tareas necesarias para ensamblar un horno de barbacoa. Utilice la lista dada de todos los predecesores para hacer una lista de nicamente los predecesores inmediatos de cada tarea. TAREA A B C D E F G Solucin: TAREA A B C D E F G PREDECESORES INMEDIATOS ----A B C D D, E PREDECESORES ----A B A, C B, D A, B, C, D, E

10.10 Home Sellers, Inc., ayuda a particulares a vender su casa. Para realizar una venta, deben llevarse a cabo las siguientes tareas: Tarea A B C D E F G H I J Descripcin Inspeccin de la casa. Valuacin de la casa. Realizacin de la investigacin de propiedad. Obtencin de comprobante de no adeudo de impuestos. Obtencin del permiso de venta. Encontrar un comprador. Consecucin de una hipoteca. Obtencin de los documentos legales. Presentacin de los documentos al ayuntamiento. Cierre final.
Tiempo de tarea (das) 4 3 4 5 2 21 14 10 1 1

La evaluacin se hace despus de la inspeccin. Para obtener los permisos de venta, primero se debe obtener el comprobante de no adeudo de impuestos. No se puede

tener el comprador hasta que la casa ha sido inspeccionada y evaluada, la investigacin sobre el dueo ha terminado y se han obtenido los permisos de venta. Despus de que ya se tiene el comprador, pueden prepararse los documentos legales y el comprador obtener una hipoteca. Ya que se han obtenido los documentos legales, estos pueden ser presentados al ayuntamiento. El cierre final puede realizarse ya que se obtiene la hipoteca y se archivan en el ayuntamiento los documentos legales. a) Identifique los predecesores inmediatos de cada tarea. Tarea A B C D E F G H I J Descripcin Inspeccin de la casa. Valuacin de la casa. Realizacin de la investigacin de propiedad. Obtencin de comprobante de no adeudo de impuestos. Obtencin del permiso de venta. Encontrar un comprador. Consecucin de una hipoteca. Obtencin de los documentos legales. Presentacin de los documentos al ayuntamiento. Cierre final.
Predecesores --B ----D B, C, E --F, G H G, I

b) b) Trace la red de proyecto. B 1 3 E 4 G 7 2 5 3 2 21 6 H 8 1 I 9 1 J 1 F

A 4 C 0 4 5 14 D

10.13. Para el proyecto del ejercicio 5 (a) calcule a mano los tiempos ms breves y ultimo de inicio y termino para cada tarea, (b) prepare un programa de actividades y (c) identifique todas las tareas y las trayectorias crticas. 10.16. Repita el ejercicio 10.13 para el proyecto del ejercicio 10.10 A. Calcule a mano los tiempos ms breves y ltimo de inicio y trmino para cada tarea. T = Tiempo de duracin de la actividad TI = Tiempo inicial ms prximo TT = Tiempo de terminacin ms prximo UI = Tiempo ms lejano para iniciar la actividad UT = Tiempo ms lejano para terminar la actividad Tarea A B C D E F G H I J
Tiempo 4 3 4 5 2 21 14 10 1 1 Predecesores --B ----D B, C, E --F, G H G, I

TI 0 4 0 0 5 7 0

TT 4 7 4 5 7

UI 0 4 0 0 5

UT 4 7 4 5 7 28 50 38 39 40

28 7 14 36

28 38 28 38 39 38 39 40 39

A 44 C 4

0 0 0 0 0 0

4 4 4 4 5 5

B 4 3 4

7 7 F 21 7 7 28 28 H 28 38 10 28 38 I 1 38 39 38 39

D 5

E 2

5 5

7 7

G 36 50 14 0 14 J 1 39 39 40 40

B. Prepare un programa de actividades

Ruta critica

10.23. Para el proyecto del ejercicio 10.11, suponga que los tiempos de tarea son variables, con los tiempos de tarea optimista, ms probable y pesimista de la manera siguiente:
Tiempo de tarea (MIN) Tarea Descripcin Optimista a Ms probable m 10 5 15 11 10 5 5 10 10 15 Pesimista b 18 8 32 25 15 8 8 25 25 40

Varianza Predecesoras --A --C C, B C F G, D, E D, E H, I 2.1667 0.667 3.667 3.1667 1.333 0.666 0.666 2.833 2.833 5

A B C D E F G H I J

Preparar las ruedas. Montar las ruedas. Ensamblar los costados. Colocar la cubierta superior. Colocar la base. Insertar las mnsulas. Insertar las repisas. Colocar las puertas. Colocar el panel posterior. Pintar la unidad.

5 4 10 6 7 4 4 8 8 10

Red de proyectos