CONTENIDO

INTRODUCCIN .................................................................................................................... 2 ANTECEDENTES DEL MODELO........................................................................................... 3 OBJETIVOS ........................................................................................................................... 4 OBJETIVO GENERAL ......................................................................................................... 4 OBJETIVOS ESPECIFICOS .............................................................................................. 4 DEFINICIONES .................................................................................................................... 4

MODELO DE REDES PERT/CPM .......................................................................................... 5 PERT Y CPM .......................................................................................................................... 5 MODELO DEL PROYECTO ................................................................................................... 7 CASO DE APLICACIN: ........................................................................................................ 9 Evento Bailables ................................................................................................................ 9

Programa de Actividades ...................................................................................................... 11 CONCLUSION ...................................................................................................................... 13 BIBLIOGRAFIA ..................................................................................................................... 14

INVESTIGACIN OPERATIVA II MODELO DE RED

INTRODUCCIN

El modelo de redes para la administracin de proyectos, mtodo del camino crtico es un proceso administrativo de planeacin, programacin, ejecucin y control de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse dentro de un tiempo crtico y al costo ptimo, consiste en la representacin grfica de una red de tareas, que, cuando se colocan en una cadena, permiten alcanzar los objetivos de un proyecto. La problemtica de la planeacin de proyectos no ha sido una problemtica reciente, si no que desde tiempos pasados nuestros antepasados han enfrentado emprendimientos de gran envergadura que significaron una problemtica desde el punto de la planificacin.

INVESTIGACIN OPERATIVA II MODELO DE RED

ANTECEDENTES DEL MODELO Desde tiempos antiguos los grandes proyectos desarrollados se mantienen vigentes hasta el da de hoy; este hecho lo atestigua la construccin de las pirmides de Egipto y los acueductos de Roma. Pero slo desde hace poco se han analizado por parte de los investigadores operacionales los problemas gerenciales asociados con dichos proyectos. Acerca de los orgenes del mtodo del camino crtico: el mtodo PERT (Program Evaluation and Review Technique) desarrollado por la Armada de los Estados Unidos de Amrica, en 1957, para controlar los tiempos de ejecucin de las diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo disponibles. Con tantas componentes y subcomponentes juntos, se necesitaba una nueva herramienta para programar y controlar el proyecto. El PERT (evaluacin de programa y tcnica de revisin) fue desarrollado por cientficos de la oficina Naval de Proyectos Especiales. Booz, Allen y Hamilton y la Divisin de Sistemas de Armamentos de la Corporacin Lockheed Aircraft. La tcnica demostr tanta utilidad que ha ganado amplia aceptacin tanto en el gobierno como en el sector privado. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo el programa espacial. El mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un centro de investigacin de operaciones para la firma Dupont y junto con la Divisin UNIVAC de la Remington Rand, buscando el control y la optimizacin de los costos de operacin de proyectos de plantas qumicas mediante la planeacin adecuada de las actividades componentes del proyecto. Ambos mtodos aportaron los elementos administrativos necesarios para formar el mtodo del camino crtico actual, utilizando el control de los tiempos de ejecucin y los costos de operacin, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor costo posible. El CPM es idntico al PERT en concepto y metodologa. La diferencia principal entre ellos es simplemente el mtodo por medio del cual se realizan estimados de tiempo para las actividades del proyecto. Con CPM, los tiempos de las actividades son determinsticos. Con PERT, los tiempos de las actividades son probabilsticos o estocsticos. Actualmente se han logrado perfeccionar herramientas que permiten a los administradores de dichos proyectos, realizar una labor ms eficiente permitiendo una ptima aplicacin de los recursos en las mismas y logrando una maximizacin de los mismos.

INVESTIGACIN OPERATIVA II MODELO DE RED

OBJETIVOS OBJETIVO GENERAL

Analizar el Modelo en Red de PERT/CPM en la Administracin de Proyectos.

OBJETIVOS ESPECIFICOS

Definir los conceptos, caractersticas y usos del Modelo de Red. Explicar mediante un Caso de Aplicacin la importancia del modelo.

DEFINICIONES

El mtodo del camino crtico es un proceso administrativo de planeacin, programacin, ejecucin y control de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse dentro de un tiempo crtico y al costo ptimo. El manejo de un proyecto con PERT-CPM puede considerarse didcticamente dividido en tres fases: Planeamiento, Programacin y Control, para ello hemos definido algunos conceptos importantes de estas fases respectivamente. A. Planeamiento es la fase en la cual se divide un proyecto en actividades; se establece el tiempo necesario para ejecutarlas, se determinan las relaciones de precedencia entre ellas y se concluye con la elaboracin del modelo del proyecto llamado Diagrama de Flechas o Red del Proyecto. Por eso, la tcnica est incluida dentro de las tcnicas de redes. Proyecto: conjunto de actividades interrelacionadas, en el cual la realizacin de cada actividad requiere tiempo y recursos. Actividad. Corresponde a un periodo de tiempo. Es un trabajo, accin-operacin que se debe realizar como parte de un proyecto, se representa mediante una rama o arco de flecha o de red en el diagrama PERT. Lista de actividades. Es una lista exhaustiva y ordenada donde se muestra todas las diferentes actividades que intervienen en la realizacin de un proyecto. Diagrama de red o PERT. Es una red de crculos o eventos numerados y conectados con arcos o flechas, donde se muestran todas las actividades y eventos que intervienen en un determinado proyecto expresando adems las relaciones de prioridad entre las actividades en la red.

B. Programacin es la fase donde se halla la solucin del modelo. En ella se calculan los tiempos de ocurrencia de los eventos, los tiempos ms tempranos y ms tardes de iniciacin y finalizacin de las actividades. Se calculan las holguras de tiempo disponible y se aslan las Actividades Crticas, con holgura cero, que conformarn el

INVESTIGACIN OPERATIVA II MODELO DE RED

Camino Crtico de la Red. Todo ello se muestra en los Programas de Tiempos de Ocurrencia de Eventos y de Ejecucin de Actividades. Evento. Corresponde a un momento en el tiempo. Se identifican al comienzo o a la terminacin de una actividad. Se dice que se realiza un evento, cuando todas las actividades que llegan a un mismo nodo han sido terminadas. Se representan con crculos numerados y forman parte del diagrama de red. En cada arco de flecha se dibujan al principio y al fin de las actividades que intervienen en el proyecto. Holgura es la diferencia entre el tiempo ms pronto, y ms tarde de comenzar una actividad. El Camino Crtico de una Red es un camino conformado por actividades en secuencia en la red. Dichas actividades tienen la mayor duracin total de tiempos de ejecucin. La importancia de una actividad crtica radica en el hecho de que su retraso en el tiempo programado para ejecutarla, retrasar todo el proyecto.

C. La etapa de Control corresponde a la etapa de supervisin ejecutada en cualquier actividad administrativa. En PERT-CPM se realiza utilizando lo obtenido en etapas previas; es decir, el Diagrama de Flechas y el Programa de Tiempos de Ejecucin de las Actividades. No puede planearse y programarse sin realizar la supervisin necesaria que garantice el cumplimiento de lo establecido. MODELO DE REDES PERT/CPM La ejecucin de un proyecto o elaboracin se puede subdividir en planear, programar y controlar, y hablando de manera clsica, podemos considerar las tcnicas PERT (Program Evaluation aand review Technique) y el CPM (Critical Path Method,) que son los ms usuales para un primer cometido. En general estas tcnicas son tiles para: Investigacin y desarrollo de nuevos productos y procesos. Construccin de plantas, edificios, y carreteras. Diseo de equipo grande y complejo. Diseo e instalacin de sistemas nuevos. Diseo y control de epidemias, y otras mltiples aplicaciones en las cuales se requiera una planificacin adecuada. PERT Y CPM CONCEPTOS BASICOS: Modelo de redes existen 2 tipos: Modelo determinstico, cuando es estandarizado en tiempo. Modelo probabilstico, cuando es una identidad indita

INVESTIGACIN OPERATIVA II MODELO DE RED

Como se indic antes, la principal diferencia entre PERT y CPM es la manera en que se realizan los estimados de tiempo. PERT El PERT supone que el tiempo para realizar cada una de las actividades es una variable aleatoria descrita por una distribucin de probabilidad. CPM El CPM por otra parte, infiere que los tiempos de las actividades se conocen en forma determinsticas y se pueden variar cambiando el nivel de recursos utilizados.

La distribucin de tiempo que supone el En CPM solamente se requiere un PERT para una actividad es una distribucin estimado de tiempo. Todos los clculos se beta . hacen con la suposicin de que los tiempos de actividad se conocen. A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear el progreso. Si ocurre algn retardo en el proyecto, se hacen esfuerzos por lograr que Distribucin terica que se utiliza para la el proyecto quede de nuevo en programa estimacin del tiempo esperado de la cambiando la asignacin de recursos. actividad en el PERT.

La distribucin para cualquier actividad se define por tres estimados: 1. El estimado de tiempo ms probable, m. 2. El estimado de tiempo ms optimista, a. 3. El estimado de tiempo ms pesimista, b.

INVESTIGACIN OPERATIVA II MODELO DE RED

El tiempo ms probable es el tiempo requerido para completar la actividad bajo condiciones normales, reales. Los tiempos optimistas y pesimistas proporcionan una medida de la incertidumbre inherente en la actividad, incluyendo desperfectos en el equipo, disponibilidad de mano de obra, etc. Con la distribucin definida, la media (esperada) y la desviacin estndar, respectivamente, del tiempo de la actividad para la actividad Z puede calcularse por medio de las frmulas de aproximacin. El tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crtica. De modo similar, suponiendo que las distribuciones de los tiempos de las actividades son independientes, la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crtica. Estas propiedades se demostrarn posteriormente. MODELO DEL PROYECTO Se elabora con los elementos siguientes: Arcos de flecha o segmentos continuos de lnea ( representa a una nica actividad del proyecto. ), cada uno de los cuales

Nudos (O) circulares o nodos, que representan el momento o la fecha calendario en que han concluido las actividades. Actividades ficticias. Actividades imaginarias que existen dentro del diagrama de red, solo con la finalidad de establecer las relaciones de precedencia que de otra forma no se podran establecer. Estas no consumen tiempo ni recursos, es decir tienen tiempo cero; se representan con segmentos de lnea entrecortada (-----). Evitar que dos o ms actividades tengan el mismo Evento inicial y final.

Predecesoras o antecedentes inmediatos. Son las actividades que deben Preceder (estar antes) inmediatamente a una actividad determinada o dada en un proyecto. Las precedencias son siempre precedencias directas. En PERT se asume que los tiempos de ejecucin de las actividades son completamente independientes. Tiempo de Cercano Inicial: Es el tiempo ms temprano o prximo en que puede comenzar una actividad. Tiempo de Cercano Final: Es el tiempo ms lejano o tardo en que puede iniciar una actividad sin que se retrase el proyecto total. Tiempo Lejano o Tardo: Es el tiempo ms lejano o tardo en que puede finalizar una actividad sin que se retrase el proyecto total.

INVESTIGACIN OPERATIVA II MODELO DE RED

Tiempo Lejano Inicial. Es la estimacin del tiempo en que una actividad tiene mayor posibilidad de realizarse si se repitiera una y otra vez; dicho de otra manera, es el tiempo normal que se necesita en circunstancias ordinarias. Tiempo esperado para una actividad. Es el tiempo calculado usando el promedio ponderado o la media aritmtica. Es decir:

La varianza ij2 de Aij est dado por:

Donde:

Y la desviacin estndar est dada por:

Dado que Tij es una variable aleatoria con media Tij y una varianza ij2; la probabilidad de que la duracin del proyecto sea menor igual a una cantidad Z est dada por: P (TijZ)= {(Z-Tij)/ij} Donde es la distribucin normal estandarizada. INVESTIGACIN OPERATIVA II MODELO DE RED

CASO DE APLICACIN: EVENTOS BAILABLES

Radio paraso de Huacho realizara un evento bailable por su aniversario. Por la cual llevaran a cabo unos das de realizacin para el evento. Aij A B C D E F G H I J K L Fijar fecha Local del evento Autorizacin Contratacin del grupo Publicidad Equipo de sonido Estrado Bebidas Personal encargado Entradas Seguridad Realizacin del evento Actividad Precedencia A A A D,B B B B B D,B B C,F,G,H,I,K,E,J a 0.5 0.5 1 0.5 1 1 1 0.5 0.5 1 0.5 1 Das m b 1 1.5 1 2 1 2 2 2 1 1 2 1 2 1.5 3 1.5 3 3 3 1.5 1.5 3 1.5 3

Para ello se sugiere las siguientes actividades: Hallar la ruta crtica, Formule el MPL. Elaborar el programa de actividades.

INVESTIGACIN OPERATIVA II MODELO DE RED

Desarrollo de la Red y Ruta Crtica

1 2 C 2 1 3 4

2 2

F 2 0 G 2 0 H 1 0 I 1 0 K 1 0

4 4

F2 4 4 10 3 3 8 F3 4 4 L 2 0

0 0

A 1 0

1 1

1 1

B 1 0

2 2 2 2 3 2 2

6 6

11

RUTA CRTICA 1: A, B, F, L. RUTA CRTICA 2: A, B, G, L. RUTA CRTICA 3: A, B, H, L. RUTA CRTICA 4: A, B, I, L. RUTA CRTICA 5: A, B, K, L. RUTA CRTICA 6: A, D, E, L. RUTA CRTICA 7: A, D, J, L.
1 1 D 1 0 F1

2 2

3 3

F4

3 3

4 4

F5

2 2

2 2

E 2 0

F6 4 4
5

2 2

J 2 0

4 4

INVESTIGACIN OPERATIVA II MODELO DE RED

10

Programa de Actividades
Aij Actividad Prec. a A B C D E F G H I J K L Fijar fecha Local del evento Autorizacin Contratacin del grupo Publicidad Equipo de sonido Estrado Bebidas Personal encargado Entradas Seguridad Realizacin del evento A A A D,B B B B B D,B B C,F,G,H,I, K,E,J 0.5 0.5 1 0.5 1 1 1 0.5 0.5 1 0.5 1 Das m 1 1 2 1 2 2 2 1 1 2 1 2 B 1.5 1.5 3 1.5 3 3 3 1.5 1.5 3 1.5 3 1 1 2 1 2 2 2 1 1 2 1 2 0 500 100 5000 300 500 120 10800 200 100 320 300 18240 0.25 0.25 0.69 0.25 0.69 0.69 0.69 0.25 0.25 0.69 0.25 0.69 0 1 1 1 2 2 2 2 2 2 3 4 1 2 3 2 4 4 4 3 3 4 4 6 0 1 2 1 2 2 2 2 2 2 3 4 1 2 4 2 4 4 4 3 3 4 4 6 0 0 1 0 0 0 0 0 0 0 0 0 SI SI N O SI SI SI SI SI SI SI SI SI
500 500 500 500 5050 5550 5000 5500 11510 17060 11510 17010 780 17840 830 17840

T
ij

Cij

Ci

Cf

Li

Lf

RC 1 500 500 50
5000 5000

DIAS 2 3 4 5 6

50 50 50

100 100 250 250 60 60 10800 10800 200 200 50 50

100 100 250 250 60 60

100 100

50 50 320 320 150 150

250 18090 250 18090

150 150
150 18240 150 18240

INVESTIGACIN OPERATIVA II MODELO DE RED

11

GRAFICA:

Regin Factible

20000

15000

10000

500

6 Das

M.P.L.: F.O.: MAX Z=1 X12 + 1 X23 +2 X2,10 +1 X2,4 +2 X4,5 +2 X3,9 +2 X3,10 +1 X3,8 +1 X3,7 +1 X3,6 +2 X4,10 +2 X10,11 RESTRICCION: S.O: O :

X12 = 1 X2,3 + X2,4 + X2,10 X1,2 =0 X3,9 + X3,10 + X3,8 + X3,7 + X3,6 + X3,4 X2,3 = 0 X4,5 + X4,10 - X3,4 - X2,4 = 0 X5,10 - X4,5 = 0 X6,10 + X3,6 =0 X7,10 + X3,7 = 0 X8,10 + X3,8 = 0 X9,10 X3,9 = 0 X10,11 X2,10 X9,10 X8,10 X7,10 X6,10 X5,10 - X4,10 = 0 X10,11 = 1 C.N.N. : Xij > 0

P (X>6)

INVESTIGACIN OPERATIVA II MODELO DE RED

12

CONCLUSION

El PERT/CPM fue diseado para proporcionar diversos elementos tiles de informacin para los administradores del proyecto. Primero, el PERT/CPM expone la "ruta crtica" de un proyecto. Estas son las actividades que limitan la duracin del proyecto. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crtica deben realizarse pronto. Por otra parte, si una actividad de la ruta crtica se retarda, el proyecto como un todo se retarda en la misma cantidad. Las actividades que no estn en la ruta crtica tienen una cierta cantidad de holgura; esto es, pueden empezarse ms tarde, y permitir que el proyecto como un todo se mantenga en programa. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos.

INVESTIGACIN OPERATIVA II MODELO DE RED

13

BIBLIOGRAFIA

http://www.gestiopolis.com/recursos/documentos/fulldocs/ger/pertcpm http://www.monografias.com/trabajos12/pmbok/pmbok.shtml

INVESTIGACIN OPERATIVA II MODELO DE RED

14