se presenta esta revista sobre analisis de redes y ciertos temas

1. ANÁLISIS DE REDES
ANÁLISIS DE REDES
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.
Instituto Universitario
Santiago Mariño
Investigación de operaciones I
Gabriel Zozaya
C.I: 21.516.23
19/01/2020

2. ANÁLISISDEREDES 1
En esta editorial se tomará en cuenta ideas que se
van a tratar en el tema.
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. Las actividades se representan en los nodos,
y las flechas sirven únicamente para conectar las
actividades, así como especificar el tipo de relación
entre una y otra.
El método PERT (Project Evaluation and Review
Techniques), es un algoritmo basado en la teoría de
redes diseñado para facilitar la planificación de
proyectos. El resultado final de la aplicación de este
algoritmo será un cronograma para el proyecto, en el
cual se podrá conocer la duración total del mismo, y
la clasificación de las actividades según su criticidad.
El método CPM o Ruta Crítica (equivalente a la sigla
en inglés Critical Path Method) es frecuentemente
utilizado en el desarrollo y control de proyectos. El
objetivo principal es determinar la duración de un
proyecto, entendiendo éste como una secuencia de
actividades relacionadas entre sí, donde cada una de
las actividades tiene una duración estimada.
se hizo una recopilación de información investigada
dentro de tiempo estipulado por el catedrático de la
materia.

3. ANÁLISISDEREDES 2
Índice
Introducción .......................................................................3
Red de precedencia........................................................... 4
Elaborar un PERT.............................................................. 5
Elaborar un CPM............................................................... 7
Anexos ............................................................................... 8
Conclusión......................................................................... 8

4. ANÁLISISDEREDES 3
El presente trabajo de investigación se tomará en
cuenta información explicita sobre análisis de redes,
definición de red de precedencia, reglas para elaborar
una red de precedencia, como elaborar un PERT y
cómo elaborar un CPM.
Las redes 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. Las
actividades se representan en los nodos, y las flechas
sirven únicamente para conectar las actividades, así
como especificar el tipo de relación entre una y otra.
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 la 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.

5. ANÁLISISDEREDES 4
Las redes de precedencia son herramientas útiles, ya
que muestran al administrador información acerca del
proyecto, en donde incluye el estado actual del
proyecto, el trabajo restante y las asignaciones de las
tareas. Una vez que se enlistaron las actividades
necesarias para el proyecto, se estimaron las
duraciones y se especificaron las relaciones de
precedencia, se presentaran en un diagrama o red de
precedencias.
Existen 4 tipos de relaciones de precedencia;
suponiendo que la tarea A debe preceder a la tarea
B:
 Terminación a inicio: la tarea B no puede iniciar
hasta que la tarea A haya terminado.
 Inicio a inicio: la tarea B no puede iniciar hasta
que la tarea A haya iniciado.
 Terminación a terminación: la tarea B no se
puede terminar hasta que la tarea A se haya
terminado.
 Inicio a terminación: la tarea B no puede
terminar hasta que la tarea A haya iniciado.
Existen dos tipos de redes; el primer tipo de red
emplea los nodos para representar las tareas y las
flechas para representar las relaciones de
precedencia, del mismo modo, el segundo tipo de red;
usa las flechas para representar las tareas, y los
nodos para representar los eventos.
Gráficamente, este método de precedencia, se suele
representar con círculos en los nodos, y la red se
inicia y termina con un nodo que diga INICIO y otro
que diga FIN, aunque estos dos nodos son de
manera explícita, no
toman tiempo y no
cuestan, pero
representan eventos
importantes y se
agregan con propósito
de información y
control. Suponiendo
que la red de
precedencias no tiene
ciclos, siempre existe
en todas las redes una
o más rutas del INICIO
al FIN. Este tipo de red
se le llama red a
cíclica dirigida y se
requiere para los
cálculos que forman la
base del método de la
ruta crítica.

6. ANÁLISISDEREDES 5
Pasos para crear el diagrama PERT
El punto de partida, para crear el diagrama PERT es
disponer de las tareas que forman el proyecto, su
duración, y las relaciones entre ellas. Esto puede
representarse en forma de tabla, como se muestra a
continuación.
1. Ordenar las tareas
El primer paso es representar las tareas de forma
ordenada entre los hitos de inicio y final del proyecto,
indicando mediante flechas su orden de ejecución, y
su duración dentro de cada recuadro.
Incluir estos dos hitos es importante para facilitar la
comprensión y realización del diagrama, ya que
conceptualmente las primeras tareas (tareas sin
precedentes) deben ejecutarse después de iniciarse
el proyecto. Y el proyecto finaliza cuando se han
completado todas las tareas que no tienen una tarea
posterior.
Al realizar esta
representación se
rellenan las dos áreas
superiores: el nombre
de la tarea y su
duración.
2. Calcular la
primera fecha
de inicio
La primera fecha de
inicio es la fecha más
cercana al inicio en que
la tarea puede
empezar a ejecutarse,
considerando las
relaciones con las
tareas precedentes. En
el diagrama de PERT
se muestra en el área
inferior derecha de las
casillas de cada tarea.
Su cálculo es simple,
solo es necesario ser
metódico. Para ello
empezamos asignado
un 0 como primera
fecha de inicio al hito
INICIO, lo que indica
que el proyecto
empieza en el día 0. A
partir de aquí, la
primera fecha de inicio
de una tarea sale de
sumar la fecha de inicio
y duración de la tarea
precedente. Si hay
más de una tarea

7. ANÁLISISDEREDES 6
precedente, como ocurre en el hito de fin, se hace el
cálculo con todas las tareas precedentes y se
muestra el valor mayor.
Por ejemplo:
 En las tareas 1 y 5 –> 0+0 =0 (son las primeras
tareas del proyecto y van justo después del
hito de inicio)
 En la tarea 2 se pondría 0+2=2. El 0
corresponde a la primera fecha de inicio de la
tarea 1, y el 2 a su duración.
 En la tarea 3 sería 2+1=3, en las tareas 4 y 6
tendríamos 3+3=6, etc.
 En el hito de fin tendríamos 11. Este es el
mayor valor de realizar el cálculo sobre las
tareas 4 (6+2=8), 5 (0+5=5) y 7 (8+3=11).
3. Calcular la última fecha de inicio
Una vez lleguemos al final del diagrama PERT, se
procede a calcular la última fecha de inicio
empezando por el hito de fin. Este valor se muestra
en el área inferior izquierda de cada casilla.
Para realizar este cálculo se asigna al hito de FIN una
última fecha de inicio igual a su primera fecha de
inicio, y se procede con una operación similar a la
anterior. En este caso de izquierda a derecha,
restando a la última fecha de inicio de la tarea
posterior la duración de la tarea donde estemos
realizando el cálculo. Si hay más de una tarea
posterior, se hace el cálculo con todas las tareas
posteriores y se muestra el valor menor.
Por ejemplo:
En la tarea 4 tenemos 11-2=9, en la tarea 7 es 11-
3=8, y en la tarea 5 sería 11-5=6.
En la tarea 6 sería 8-2=6
En la tarea 3 es 3. Este
sale de tomar el valor
mínimo entre los
valores calculados a
partir de la tarea 4 (9-
3=6) y la tarea 6 (6-
3=3)
Así seguimos hasta el
hito de INICIO, el cual
debe mostrar una
última fecha de inicio
de 0. Si no es así es
que nos hemos
equivocado en algún
cálculo.

8. ANÁLISISDEREDES 7
Una herramienta que me permita estimar el tiempo
más corto en el que es posible completar un proyecto
es el método de la ruta crítica (CPM-Critical Path
Method) o del camino crítico. Este es un algoritmo
utilizado para el cálculo de tiempos y plazos en la
planificación de proyectos. El objetivo principal es
determinar la duración de un proyecto, donde cada
una de las actividades del mismo tiene una duración
estimada. La duración de las actividades que forman
la ruta crítica determina la duración del proyecto
entero y las diferencias con las otras rutas que no
sean la crítica se denominan tiempos de holgura. Un
proyecto puede tener más de una ruta crítica.
El método de la ruta crítica usa tiempos ciertos o
estimados y consiste prácticamente en:
 Identificar todas las actividades que involucra
el proyecto
 Establecer relaciones entre las actividades.
Decidir cuál debe comenzar antes y cuál debe
seguir después.
 Construir una red o diagrama conectando las
diferentes actividades a sus relaciones de
precedencia.
 Definir costos y tiempo estimado para cada
actividad.
 Identificar la ruta crítica y las holguras de las
actividades que componen el proyecto.
 Utilizar el diagrama como ayuda para planear,
supervisar y controlar el proyecto.

9. ANÁLISISDEREDES 8
Conclusión
En este ensayo se hizo una
recopilación de información
investigada dentro de tiempo
estipulado por el catedrático
de la materia.
Se concluye esperando de
que haya sido de utilidad y
agrado para su investigación.

10. ANÁLISISDEREDES 9