INSTITUTO TECNOLOGICO SUPERIOR DE MISANTLA

Materia: Inv. De Operaciones Catedrtico: Ing. Areli Breniz Dzul Trabajo: *Inv. De Anlisis de Redes * Unidad III Carrera: Ing. Civil Equipo: *Rosmely Gonzlez Daz * Ma. Elena Hdez. Reyes *Jaremi Zulehima Rguez. Ochoa *Irineo Duran Hernndez 506
Misantla, Ver 5/Diciembre/2011

ANALISIS DE REDES

INTRODUCCION
El anlisis de redes es el rea encargada de analizar las redes mediante la teora de redes (conocida ms genricamente como teora de grafos). Las redes pueden ser de diversos tipos: social,1 transporte, elctrica,2 biolgica, internet, informacin, epidemiologa, etc.3 Los estudios realizados sobre las redes abarcan sus estructuras tales como en las redes de mundo pequeo, las redes libres de escala, los crculos sociales, medidas de centralidad. Puede ser objeto de estudio la optimizacin como en el caso de mtodo de la ruta crtica, el PERT (del ingls Program Evaluation & Review Technique). As como la dinmica de las redes como pede ser el estudio de sistema dinmico secuencial (SDS del ingls Sequential Dynamical System), o de propiedades como la asignacin dinmica de flujos. En el trabajo de investigacin plasmamos a fondo el anlisis de redes y sus componentes como lo son construccin de redes, grafica de Gantt y el mtodo del camino critico.

Investigacin de Operaciones

Pgina 2

ANALISIS DE REDES

ANALISIS DE REDES
Una red consta de un conjunto de nodos conectados por arcos y ramas. Asociada a cada rama se tiene un flujo segn el tipo. Una red de trasporte, las ciudades representan los nodos y los caminos representan las ramas mientras que el trafico representa el flujo en las ramas. La notacin estndar para describir a una red G es G= (N,A) donde N es el conjunto de nodos y A es el conjunto de ramas. La red en la fig. compuesta de 5 nodos y 8 ramas se escribe como: N= ( 1, 2, 3, 4, 5) A= (1,3), (1,2), (2,3), (2,4), (2,5), (3,4), (3,5), (4,5). Asociada cada red se tiene un flujo se algun tipo. En general el flujo en una rama esta limitada por su capacidad que puede ser finita o infinita. Se dice que una rama esta dirijida u orientada si permite un flujo positivo en una direccin, y cero flujo en la direccin opuesta. Una red dirigida dirigida es una red con todas sus ramas dirigidas. Una trayectoria es una secuencia de ramas distintas que conectan dos nodos sin considerar la orientacin de las ramas individuales. Por ejemplo las ramas (1,3), (3,2), (2,4) constituyen una trayectoria del nodo 1 al nodo 4. Una trayectoria forma un lazo o ciclo si se conecta un nodo consigo mismo. Un lazo dirigido (o circuito) es un lazo donde todas las ramas tienen la misma direccin u orientacin. Una red conectada es una red donde cada dos nodos distintos estn conectados por una trayectoria como en la red de la figura 81. Un rbol es una red conectada que puede constar solo de un subconjunto de los nodos y, un rbol extenso, es una red conectada que incluye todos los nodos de la red sin lazos.

Investigacin de Operaciones

Pgina 3

ANALISIS DE REDES

Diagrama de GANTT
Introduccin al diagrama de GANTT
El diagrama de GANTT es una herramienta que le permite al usuario modelar la planificacin de las tareas necesarias para la realizacin de un proyecto. Esta herramienta fue inventada por Henry L. Gantt en 1917. Debido a la relativa facilidad de lectura de los diagramas de GANTT, esta herramienta es utilizada por casi todos los directores de proyecto en todos los sectores. El diagrama de GANTT es una herramienta para el director del proyecto que le permite realizar una representacin grfica del progreso del proyecto, pero tambin es un buen medio de comunicacin entre las diversas personas involucradas en el proyecto. Este tipo de modelo es particularmente fcil de implementar con una simple hoja de clculo, pero tambin existen herramientas especializadas, la ms conocida es Microsoft Project. Tambin existen equivalentes de este tipo de software que son gratis.

Cmo crear un diagrama de GANTT

En un diagrama de GANTT, cada tarea es representada por una lnea, mientras que las columnas representan los das, semanas, o meses del programa, dependiendo de la duracin del proyecto. El tiempo estimado para cada tarea se muestra a travs de una barra horizontal cuyo extremo izquierdo determina la fecha de inicio prevista y el extremo derecho determina la fecha de finalizacin estimada. Las tareas se pueden colocar en cadenas secuenciales o se pueden realizar simultneamente.

Si las tareas son secuenciales, las prioridades se pueden confeccionar utilizando una flecha qu desciende de las tareas ms importantes hacia las tareas menos importantes. La tarea menos importante no puede llevarse a cabo hasta que no se haya completado la ms importante.

Investigacin de Operaciones

Pgina 4

ANALISIS DE REDES

A medida que progresa una tarea, se completa proporcionalmente la barra que la representa hasta llegar al grado de finalizacin. As, es posible obtener una visin general del progreso del proyecto rastreando una lnea vertical a travs de las tareas en el nivel de la fecha actual. Las tareas ya finalizadas se colocan a la izquierda de esta lnea; las tareas que an no se han iniciado se colocan a la derecha, mientras que las tareas que se estn llevando a cabo atraviesan la lnea. Si la lnea est cubierta en la parte izquierda, la tarea est demorada respecto de la planificacin del proyecto! Idealmente, un diagrama como este no debe incluir ms de 15 20 tareas para que pueda caber en una sola hoja con formato A4. Si el nmero de tareas es mayor, es posible crear diagramas adicionales en los que se detallan las planificaciones de las tareas principales.

Acontecimientos
Adicionalmente, es posible que los eventos ms importantes, que no sean las tareas mismas, se muestren en la planificacin como puntos de conexin del proyecto: estos se denominan acontecimientos. Los acontecimientos permiten que el proyecto se realice en fases claramente indentificables, evitando que se prolongue la finalizacin del mismo. Un acontecimiento podra ser la produccin de un documento, la realizacin de una reunin o el producto final de un proyecto. Los acontecimientos son tareas de duracin cero, representadas en el diagrama por un smbolo especfico, frecuentemente un tringulo invertido o un diamante.

Investigacin de Operaciones

Pgina 5

ANALISIS DE REDES

DIFERENCIAS ENTRE PERT y CPM

La principal diferencia entre los mtodos es la manera en que se realizan los estimativos de tiempo. PERT Probabilstico. Considera que la variable de tiempo es una variable desconocida de la cual solo se tienen datos estimativos. El tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crtica. Suponiendo que las distribuciones de los tiempos de las actividades son independientes, (una suposicin fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crtica. Considera tres estimativos de tiempos: el ms probable, tiempo optimista, tiempo pesimista.

CPM Deterministico. Ya que considera que los tiempos de las actividades se conocen y se pueden variar cambiando el nivel de recursos utilizados. 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 el proyecto quede de nuevo en programa cambiando la asignacin de recursos. Considera que las actividades son continuas e interdependientes, siguen un orden cronolgico y ofrece parmetros del momento oportuno del inicio de la actividad. Considera tiempos normales y acelerados de una determinada actividad, segn la cantidad de recursos aplicados en la misma.

USOS.
El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeo. Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes caractersticas: 1. Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad. 2. Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mnimo, sin variaciones, es decir, en tiempo crtico. 3. Que se desee el costo de operacin ms bajo posible dentro de un tiempo disponible. Dentro del mbito aplicacin, el mtodo se ha estado usando para la planeacin y control de diversas actividades, tales como construccin de presas, apertura de caminos, pavimentacin, construccin de casas y edificios, reparacin de barcos, investigacin de mercados, movimientos de colonizacin, estudios econmicos regionales, auditorias, planeacin de carreras universitarias, distribucin de tiempos de salas de operaciones, ampliaciones
Investigacin de Operaciones Pgina 6

ANALISIS DE REDES
de fbrica, planeacin de itinerarios para cobranzas, planes de venta, censos de poblacin, etc., etc. VENTAJAS PERT y CPM 1. 2. Ensea una disciplina lgica para planificar y organizar un programa detallado de largo alcance. 3. Proporciona una metodologa Standard de comunicar los planes del proyecto mediante un cuadro de tres dimensiones (tiempo, personal; costo). 4. Identifica los elementos (segmentos) ms crticos del plan, en que problemas potenciales puedan perjudicar el cumplimiento del programa propuesto. 5. Ofrece la posibilidad de simular los efectos de las decisiones alternativas o situaciones imprevistas y una oportunidad para estudiar sus consecuencias en relacin a los plazos de cumplimiento de los programas. 6. Aporta la probabilidad de cumplir exitosamente los plazos propuestos. 7. En otras palabras: CPM es un sistema dinmico, que se mueve con el progreso del proyecto, reflejando en cualquier momento el STATUS presente del plan de accin. DETERMINCION DEL CAMINO CRITICO La trayectoria crtica es determinada agregando los tiempos para las actividades en cada secuencia y determinando la trayectoria mas larga del proyecto. La trayectoria crtica determina el tiempo total del calendario requerido para el proyecto. Si las actividades fuera de la trayectoria ctrica aceleran o retrasaron el tiempo ( dentro de los limites), entonces el tiempo total de proyecto no varia, la cantidad del tiempo que una actividad no critica de la trayectoria sin alterar la duracin del proyecto se denomina como tiempo flojo. Si la trayectoria crtica del proyecto no resulta obvia, entonces puede ser provechoso determinar las cuatro cantidades siguientes para cada actividad:

ES, Principio temprano. EF, principio tardo. LS, terminacin temprana. LF, terminacin tarda.

Se calculan estos tiempos usando la poca prevista para las actividades relevantes. Los tiempos ms tempranos del comienzo y del final de cada actividad son determinados trabajando adelante a travs de la red y determinando el tiempo ms temprano en el cual una actividad puede comenzar y acabar a considerar sus actividades del precursor. Los tiempos ms ltimos del comienzo y del final son los tiempos ms ltimos que una actividad puede comenzar y acabar sin variar el proyecto. El LS y el LF son encontrados trabajando al revs a travs de la red. La diferencia en el final ms ltimo y ms temprano de cada actividad es holgura de esa actividad. La trayectoria crtica entonces es la trayectoria a travs de la red en la cual ningunas de las actividades tienen holgura.
Investigacin de Operaciones Pgina 7

ANALISIS DE REDES
La variacin en el tiempo de la terminacin del proyecto puede ser calculada sumando las variaciones en los tiempos de la terminacin de las actividades en la trayectoria crtica. Dado esta variacin, una puede calcular la probabilidad que el proyecto ser terminado por cierta fecha si se asume que una distribucin normal de la probabilidad para la trayectoria crtica. Sea CP la variable aleatoria asociada a la duracin total de las actividades de la ruta crtica determinadas mediante CPM. PERT asume que la ruta crtica encontrada a travs de CPM contiene suficientes actividades para emplear el Teorema Central del Lmite y concluir que CP se distribuye normalmente.

Mtodo Del Camino Crtico

El mtodo del camino crtico resuelve problemas donde solo se consideran restricciones potenciales (sucesin y ubicacin temporal, en el tiempo). Es un caso particular de problemas de ordenamiento, los ms simples. Es un mtodo polinomial. Las Redes de Petri permiten incluir restricciones de recursos, pero no siempre se obtiene la optimalizad. Funcin objetivo Ordenar es programar las tareas de manera de optimizar algo sujeto a restricciones. Ejemplo: Optimizar el uso de recursos, Optimizar la demora en la de ejecucin de las tareas, Optimizar el cumplimiento de las fechas de finalizacin. Criterio ms usado: minimizar la duracin total del programa respetando las fechas de los pedidos. Otro criterio: minimizar el costo de operacin, etc. Notacin-conceptos generales I = {conjunto de tareas}, n = nmero de tareas a ejecutar (card I), di = duracin de la tarea i, ci = fecha de disponibilidad, o comienzo mas temprano de la tarea i Fi = fecha finalizacin forzada ("deadline") tarea i ti = fecha de comienzo de ejecucin de la tarea i, Ti = fecha de fin de ejecucin de la tarea i.

Investigacin de Operaciones

Pgina 8

ANALISIS DE REDES

CONCLUSION
Como conclusin se puede comentar que el anlisis de redes es de gran importancia para la solucin a problemas de tipo comn en nuestra sociedad ya que el ambiente globalizado en el que vivimos se presentan problemticas en las cueles las empresas o la personas deben de estudiar ciertos casos en especifico con la finalidad de encontrar una explicacin o solucin a las mismas. En cuanto a la ingeniera civil se refiere un claro ejemplo seria hacer mencin de la gran red carretera que se encuentra han nuestro pas misma que presenta nodos y ramas y el trfico que circula por las mismas representara el flujo, y as como este podemos enlistar a muchos otros relacionados con la ingeniera en general.

Investigacin de Operaciones

Pgina 9