REPÚBLICA BOLIVARIANA DE VENEZUELA.

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN

SUPERIOR.
INSTITUTO UNIVERSITARIO POLITÉCNICO SANTIAGO MARIÑO.
EXTENSIÓN COL.

ANÁLISIS DE REDES

ROJEXI PETIT.
CI: 27.315.477.
 ÍNDICE
1. Análisis de redes____________________________________________
1.1.Índice__________________________________________________
1.2. Introducción _____________________________________________
2. Definición de los elementos que se utilizan para elaborar una red_____
3. Definición de una red de un proyecto______________________________
4. Definición de cada una de las reglas a seguir para elaborar una red_________
5. Elaboración de una red de precedencia_______________________________
6. Definición de un PERT____________________________________________
7. Identificación de los tiempos más tempranos y tardíos para cada una de las
actividades_______________________________________________________
8. Identificación del camino critico__________________________________
9. Determinación del tiempo total de duración de una actividad____________
10. Definición de un CPM___________________________________________
11. Identificación de los costos máximos y mínimos de cada actividad_________
12. Elaboración del PERT____________________________________________
13. Elaboración del CPM_____________________________________________
14. Conclusión_____________________________________________________
15. Bibliografía o índice de referencias__________________________________
16. Autores, teorías o conceptos________________________________________
 INTRODUCCIÓN

La presente investigación trata de una serie de puntos concernientes al

Análisis de redes siendo este un tema preponderante para la resolución de
múltiples problemas de programación matemática mediante la implementación de
algoritmos especiales creados para tal fin, conocidos como Algoritmos de
optimización de redes.
Dentro de los problemas más comúnmente resueltos mediante la modelación de
redes se encuentran los ya vistos modelos de transporte, transbordo además de
los muy conocidos modelos de determinación de cronograma de actividades para
proyectos como lo son el PERT y el CPM. este último tiene una variada gama de
aplicaciones dentro de la administración moderna, además de aquellas
correspondientes a la industria de la construcción o de procesos industriales.
Algunos de los proyectos de carácter administrativo financiero o mercadotécnico
que pueden ser desarrollados mediante el Método del Camino Crítico son:
Algunos de los proyectos de carácter administrativo financiero o mercadotécnico
que pueden ser desarrollados mediante el Método del Camino Crítico son:
a) Lanzamiento de un nuevo producto al mercado.
b) Instalación y puesta en marcha de un sistema de Cómputo Electrónico.
c) Preparación del presupuesto de una empresa.
d) Realización de Auditorias de Estados Financieros.

Prevaleciendo como características de los proyectos el que no sean cíclicos o

repetitivos dentro del trabajo cotidiano.

Se busque realizarlos con el óptimo aprovechamiento de los recursos financieros,

humanos y materiales dentro del tiempo programado.

El análisis de redes es la ciencia que permite reconocer, evaluar, definir y

representar las estructuras sociales subyacentes en base a las relaciones
establecidas entre personas.

Una vez dado el concepto de análisis de redes y de la importancia de dicho tema

se dará paso al desarrollo del mismo
DEFINICIÓN DE LOS ELEMENTOS QUE SE UTILIZAN PARA
ELABORAR UNA RED

Red: es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo
una gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En
las redes se usa una simbología específica para denotar su tamaño y elementos
que la constituyen, dicha notación es la (N, A) donde N representa el número de
nodos que contiene la red y A representa el número de arcos o ramales.

Gráfica: es una serie de puntos llamados nodos que van unidos por unas líneas
llamadas ramales o arcos.

Nodo fuente: es aquel en el cual todos sus ramales se encuentran orientados

hacia afuera.

Nodo destino: es aquel en el cual todos sus ramales se encuentran orientados

hacia él.
Ramal o arco orientado es aquel que tiene un sentido determinado, es decir que
posee un nodo fuente y un nodo destino.

Cadena: corresponde a una serie de elementos ramales que van de un nodo a

otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el
nodo 7 y que se compone por los elementos [1-4, 4-7].

Ruta: corresponde a los nodos que constituyen una cadena, en el siguiente caso
[1, 4, 7].

Ciclo: corresponde a la cadena que une a un nodo con sigo mismo, en el

siguiente ejemplo el ciclo está compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Árbol: es una gráfica en la cual no existen ciclos, como el siguiente ejemplo

Árbol de expansión: es aquel que enlaza todos los nodos de la red, de igual
manera no permite la existencia de ciclos.

DEFINICIÓN DE UNA RED DE UN PROYECTO

El Método del Camino Crítico es una parte de la fase administrativa

de planeación que se encarga de la programación, ejecución y control de
un proyecto que deba realizarse con aprovechamiento óptimo
de tiempo y costos destinados al mismo. No solo se denomina Camino Crítico
al sistema total, sino también se le llama así a la serie de actividades, a partir del
comienzo y termino del proyecto que no tiene posibilidad de variación en su
tiempo de ejecución, ya que si una de ellas retrasara el proyecto total sufrirá el
mismo efecto.
DEFINICIÓN DE CADA UNA DE LAS REGLAS A SEGUIR PARA
ELABORAR UNA RED
Las actividades se representan mediante flechas las cuales indican el
tiempo que se ocupará en su realización.
 Estas flechas pueden ser rectas, curvas, quebradas, entre otros, según las
necesidades en el trazo de la red, ejemplos:

En algunos casos, al trazar la red, es necesario indicar la relación de una

actividad con otro u otras, para lo cual es necesario dibujar flechas que indiquen
dicha relación; este tipo de flechas, al no representar consumo de tiempo y/o
recursos, se dibujan en forma punteada, ejemplos:

A estas actividades se les conoce con los nombres de actividades ficticias o

"ligas".
Todas las se dibujarán de izquierda a derecha (a excepción de aquellas
actividades reales que por ser muy breve su duración se represente con cero de
tiempo y por lo tanto se dibujarán en forma ascendente o descendente), y tanto al
inicio como al término de cada una de ellas es necesario dibujar un pequeño
círculo (o) el cual se denomina como "evento" o "nodo", los que señalarán el
principio o fin de la actividad, ejemplos:

Al evento de iniciación se le conoce como evento "i" y al de la finalización como

evento "j", el evento final de una actividad será el inicial de la actividad siguiente.
De un evento pueden iniciar o terminar varias actividades, ejemplo:
 Al dibujar la Red es conveniente evitar:
1) Que dos o más actividades que inicien de un mismo evento terminen, también,
en un mismo evento, ejemplo:

Ya que puede provocar error al interpretarla, por lo que se recomienda el uso de

luna "liga" o actividad ficticia para relacionarlos, ejemplo:

2) No puede iniciar una actividad a la mitad de la otra.

Y para evitarlo es necesario dividir en dos la actividad en donde se origine el

problema.

3) No se deben tener al iniciar la red, varios eventos que parten de actividades

distintas sin relacionarlos entre sí, mediante ligas, ejemplo:
4) El mismo cuidado se debe tener al finalizar la red, ejemplo:

Cuando existe alguna actividad con duración de cero, se dibuja así:

Para trazar la red se utiliza, preferentemente, papel cuadriculado dibujando

primero una escala de tiempos que represente la división utilizada al calcular la
matriz (horas, días semanas, meses, entre otros)
 Es siempre conveniente dibujar la red con lápiz ya que, normalmente, se
cambiarán de lugar algunas actividades para facilitar su construcción.
Para finalizar el dibujo de una red se trazan las ligas a partir de las
actividades hasta el último nodo o evento ya trazado, quedando totalmente
terminada la red del proyecto el cual tendrá una duración a tiempo estándar (te).
Una vez que la Red de Actividades del proyecto ha sido concluida, se conoce la
duración total del mismo el cual puede ser:
1. Menor del tiempo previsto.- En este caso se puede decir que la Red está
terminada y se procede a calcular los costos del proyecto.
2. Igual del tiempo previsto.- Se procede igual que en el inciso anterior.
3. Mayor del tiempo previsto.- En este caso obliga a cumplir el tiempo de
algunas actividades, con el objetivo de reducir el tiempo del proyecto obtenido
por el programado por la dirección.

ELABORACIÓN DE UNA RED DE PRECEDENCIA

En un proyecto puede haber actividades que no necesariamente deben empezar

hasta que termine la actividad que le precede, sino que puede empezar mientras
que la primera está todavía en proceso, o hay actividades que pueden realizarse
al mismo tiempo. La red procede de izquierda a derecha, y las relaciones pueden
ser inicio-inicio, (inicio de la actividad que sucede después de la que precede);
término-término (término de la actividad que sucede después del término de la que
precede); término-inicio (inicio de la actividad que sucede después del término de
la que precede). Existe también el inicio-término, (término de la que sucede
después del inicio de la que precede). Este tipo de diagrama es muy explícito
puesto que en una red de precedencia las flechas no sólo indican la secuencia de
las actividades, sino también indican los tiempos de adelanto y demora para el
inicio y término de cada actividad.

DEFINICIÓN DE UN PERT
Las Técnicas de Revisión y Evaluación de Programas, PERT es
básicamente un método para analizar las tareas involucradas en completar un
proyecto dado, especialmente el tiempo para completar cada tarea, e identificar
el tiempo mínimo necesario para completar el proyecto total.
IDENTIFICACIÓN DE LOS TIEMPOS MÁS TEMPRANOS Y
TARDÍOS PARA CADA UNA DE LAS ACTIVIDADES.

Cálculo de los tiempos de inicio y terminación más tempranos

El tiempo de inicio más temprano “ES” (Early Start) y de terminación más

temprano “EF” (Early finish) para cada actividad del proyecto, se calculan desde el
nodo de inicio hacia el nodo de terminación del proyecto según la siguiente
relación: La duración esperada del proyecto (T) es igual al mayor de los tiempos
EF de todas las actividades que desembocan en el nodo de finalización o
terminación del proyecto.
Cálculo de los tiempos de inicio y terminación más tardíos
El tiempo de inicio más tardío “LS” (Latest Start) y de finalización más tardío “LF”
(Latest finish) para cada actividad del proyecto, se calculan desde el nodo de
término retrocediendo hacia el nodo de inicio del proyecto según la siguiente
relación:
Donde (t) es el tiempo esperado de duración de la actividad y donde LF queda
definida según la siguiente regla:

Regla del tiempo de terminación más tardío:

El tiempo de terminación más tardío, LF, de una actividad específica, es igual al
menor de los tiempos LS de todas las actividades que comienzan exactamente
después de ella.
El tiempo de terminación más tardío de las actividades que finalizan en el nodo de
terminación del proyecto es igual a la duración esperada del proyecto (T).

IDENTIFICACIÓN DEL CAMINO CRÍTICO.

Siendo la que refleja el tiempo estimado para la ejecución misma. En si va a ser la

obtenida mediante la cantidad arrojada cuando se suma el camino largo

DETERMINACIÓN DEL TIEMPO TOTAL DE DURACIÓN DE UNA

ACTIVIDAD.
Para estimar la duración esperada de cada actividad es también deseable tener
experiencia previa en la realización de tareas similares. En planificación y
programación de proyectos se estima que la duración esperada de una actividad
es una variable aleatoria de distribución de probabilidad Beta Unimodal de
parámetros (a, m, b) donde:

= Se define como el tiempo optimista al menor tiempo que puede durar una
actividad.
 = Es el tiempo más probable que podría durar una actividad.

= Éste es el tiempo pesimista, o el mayor tiempo que puede durar una

actividad.

= Corresponde al tiempo esperado para una actividad (Este corresponde al

tiempo CPM, asumiendo que los cálculos son exactos).

NOTA: Se supone que cada Tarea, sigue una ley de distribución de de Euler.
El valor (o tiempo) esperado en esta distribución. Esta se expresa en la siguiente
fórmula: cuya varianza está dada por:
y una desviación estándar:
En un dibujo de una malla PERT podemos distinguir nodos y arcos, los nodos
representan instantes en el tiempo. Específicamente, representan el instante de
inicio de una o varias actividades y simultáneamente el instante de término de
otras varias actividades. Los arcos por su parte representan las actividades, tienen
un nodo inicial y otro de término donde llega en punta de flecha. Asociada a cada
arco está la duración esperada de la actividad. Más información de un diagrama
de actividades es representar éstas con una valoración de complejidad para
minimizar el efecto de cuello de botella.

DEFINICIÓN DE UN CPM.

El método de la ruta crítica o del camino crítico es un algoritmo utilizado para el

cálculo de tiempos y plazos en la planificación de proyectos. 1 busca el control y la
optimización de los costos mediante la planificación y programación adecuadas de
las actividades componentes del proyecto. También se entiende por camino crítico
a la secuencia de actividades que ocupan el mayor tiempo de ejecución del
proyecto y con lo cual definen la duración total del mismo consiste en una
metodología de la gestión de proyectos, es decir, se puede determinar cada vez
que te encuentras en la elaboración de un proyecto como tal, el cual vas a
emprender con objetivos trazados que esperas cumplir, ya sea a corto, medio o
largo plazo.

IDENTIFICACIÓN DE LOS COSTOS MÁXIMOS Y MÍNIMOS DE

CADA ACTIVIDAD.

Método para estimar el comportamiento fijo y variable de un coste calculando en

qué medida se ha incrementado desde un período reciente de mínimo volumen de
actividad hasta un período reciente de máxima actividad. \ Técnica de estimación
de los costes variables dividiendo el importe monetario del incremento del coste
por el número de unidades de incremento. El coste total variable de uno de los
niveles de actividad se calcula multiplicando el coste unitario variable por el
volumen y el coste fijo se calcula restando el coste variable total del coste total.

ELABORACIÓN DEL PERT.

Liste todas las actividades que va a llevar a cabo o a ejecutar, e identifíquelas con
una etiqueta (preferiblemente una letra), 2. Asigne la duración de cada actividad
(en unidades de tiempo), la precedencia o prelación de las actividades (se deben
cumplir una vez finalizada una o más actividades o se pueden hacer
simultáneamente)

Etiqueta Actividad Duración Precedencia

A Despertarse 7 -

B Cepillar dientes 2 A

C Bañarme 10 D

D Escoger ropa 5 G

E Vestirme 15 C

F Preparar desayuno 5 B

G Desayunar 10 F

H Salir 5 E
 C B

D G 10 2 F E

5 15

A 5 10

Del lado dentro del nodo lado izquierdo se van sumando los tiempos de
cada actividad de izquierda a derecha dando como resultado 54 el tiempo
que llevan esas actividades; luego en el lado derecho del nodo se restan
los tiempos de derecha a izquierda

Se calcula la ruta crítica, que pasa por los nodos donde el acumulado del
cuadro de la izquierda es igual al acumulado del cuadro de la derecha.
Normalmente se denota con un trazo más grueso o con otro color.
 CONCLUSIÓN.

Se ha llegado a las siguientes conclusiones:

Una red= una gráfica =puntos (nodos) pueden ser fuente y destino estos se unen
a través de ramales=la unión de un nodo de otro= cadena = dentro de la misma se
halla la ruta
Ciclo= es una cadena que une a un nodo consigo
Árbol= una gráfica en el cual no existen ciclos puede ser de expansión= a la unión
de todos los nudos de la red igual no hay ciclos
La red de un proyecto son todas las actividades que se realizan desde el principio
del proyecto hasta su fin para el máximo provecho de tiempo y costos sin que
varíe el tiempo de ejecución ya que afectaría a todo el proyecto a todo esto se le
llama método del camino critico
Reglas para elaborar una red
 Flechas pueden ser rectas, curvas, quebradas
 Flechas punteadas son el no consumo de tiempo y recursos
 Se dibujaran de izquierda a derecha a menos que sea muy corta su
duración entonces se hace ascendente o descendente
 I= inicio del evento j fin del evento al llegar al fin se inicia otro evento
 Al dibujar la Red es conveniente evitar:
a) Que 2 o más actividades que inicien de un mismo evento terminen,
también, en un mismo evento
b) No puede iniciar una actividad a la mitad de la otra.
c) No se deben tener al iniciar la red, varios eventos que parten de actividades
distintas sin relacionarlos entre sí, mediante ligas
d) El mismo cuidado se debe tener al finalizar la red
e) papel cuadriculado
f) Es siempre conveniente dibujar la red con lápiz.
g) Una vez que la Red de Actividades del proyecto ha sido concluida, se
conoce la duración total del mismo el cual puede ser
Para elaborar una red de precedencia
Mientras que una actividad todavía está en proceso ya la otra puede
empezar no necesariamente debe culminar una para empezar otra también
pueden hacerse dos actividades de manera simultanea
inicio-inicio, término-término; término-inicio. Existe también el inicio-término,

PERT es un método utilizado con la finalidad de identificar cada tarea y el

tiempo mínimo necesario para terminar un proyecto
Tiempos de inicio y terminación más tempranos.
La duración esperada del proyecto (T) nodo de inicio hacia el nodo de
terminación del proyecto

Tiempos de inicio y terminación más tardíos.

El tiempo de inicio más tardío “LS” (Latest Start) y de finalización más tardío “LF”
(Latest finish) para cada actividad del proyecto, se calculan desde el nodo de
término retrocediendo hacia el nodo de inicio del proyecto según la siguiente
relación:
Secuencia de actividades con ocupación de tiempo mayor el cual define el
proyecto
El tiempo de duración de una actividad es aleatorio de distribución de probabilidad
 BIBLIOGRAFÍA.

www.ingenieriaindustrialonline.com
Hurtado joachin, cp. José Manuel y Lic. Leopoldo. El camino crítico.
https://www.iusc.es/recursos/gesproy/textos/03.03.02.02.htm https://www.monogr
afias.com/trabajos31/ruta-critica/ruta-critica.shtml
https://www.ecured.cu/planeaci%c3%b3n_de_proyectos

https://luiscastellanos.files.wordpress.com/2007/03/pertcpm-guia-practica-y-
sencilla-luis-castellanos.pdf

https://www.cartagantt.com/como-identificar-la-ruta-critica-de-un-proyecto/
 AUTORES DE LAS TEORÍAS O CONCEPTOS.

© 2016 - Creado por López. Elementos de una red

OSCAR PANTOJA la ruta critica

Imbert Tamayo Josué E. Investigación de Operaciones, un enfoque empresarial

para la toma de decisiones.

Dr. Luis Castellanos

Artículos
¿Cómo identificar la ruta crítica de un proyecto?
(Hillier Frederick, 1992).