MODELO DE

REDES
Ing. Sharon Castellon T.

START!
MODELOS DE REDES
Las redes son rutas invisibles sobre las cuales se van
a mover los “Recursos” o las “Entidades”.
Para que una red cumpla con su función, debe estar
unida a las "Locaciones" por medio de
“Interfaces”.

Una red puede estar conformada por muchos tramos,

los cuales están separados por “Nodos”, y
cada “Nodo” debe tener su respectiva “Interfaz”.

Cuando la red cambia de dirección en un punto que no

esté conectado a una “Locación”, se
habla de “Puntos de Quiebre”.
INTRODUCCIÓN

Una red consiste en un conjunto de puntos y un conjunto de

líneas que unen ciertos pares de
puntos. Los puntos se llaman nodos (o vértices) las líneas se
llaman arco (o ligaduras, aristas o
ramas).
 NODO Y ARCO Table of
Contents

Section 1
 El arco es una línea que
● El nodo es un círculo conecta dos nodos en un
en un diagrama de diagrama esquemático
Section 2
redes, que representa que representa una
un aspecto importante relación entre estos dos Section 3
de un problema. nodos.
 El arco es una curva que Section 4
● El nodo representa el enlaza dos nodos,
origen y destino de estableciendo así una Credits
bienes, de un plan a conexión en cuanto a la
realizar. representación gráfica
en un sistema.
REDES SOBRESALIENTES Table of
Contents

Section 1
Entre las redes más sobresalientes hay cinco tipos importantes de
problemas de redes:
Section 2

(1) Problema de la ruta más corta, Section 3

(2) Problema del árbol de mínima expansión

Section 4
(3) Problema del flujo máximo.
(4) Problema del flujo de costo Credits

(5) Método del CPM.

 TERMINOLOGÍA DE REDES Table of
Contents

Red Nodo Arco

Section 1

conjunto de puntos Puntos (o vértices). Líneas, ligaduras, aristas o ramas.

y líneas que unen Se etiquetan para dar Section 2
nombre a los nodos en
ciertos pares de sus puntos terminales.
puntos Section 3

Arco dirigido Arco no dirigido Red dirigida Section 4

Si el flujo a través de un arco se
permite sólo en una dirección, la
Si el flujo a través Credits
dirección se indica agregando una Red que tiene sólo
cabeza de flecha al final de la de un arco se
arcos dirigidos.
línea que representa el permite en ambas
arco.
direcciones.
 TERMINOLOGÍA DE REDES Table of
Contents

Red no dirigida Trayectoria: Ciclo

Section 1

Todos sus arcos son Sucesión de arcos Trayectoria que comienza

no dirigidos distintos que y termina en el Section 2

conectan nodos. mismo nodo

Section 3

Árbol de
Red conexa: Árbol: Section 4
expansión
Red en la que cada par de Red conexa (para algún
nodos está conectado. subconjunto de n Credits
Red conexa para los
nodos) que no n nodos que
contiene ciclos no contiene ciclos no
dirigidos. dirigidos
TERMINOLOGÍA DE REDES Table of
Contents

Capacidad del
Nodo fuente:
arco Section 1
Nodo origen, tiene la propiedad de que
Cantidad máxima de flujo ( infinito),
el flujo que sale del nodo excede Section 2
que puede circular en
un arco dirigido. el flujo que entra a él.
Section 3

Nodo de Section 4
Nodo de trasbordo demanda
Intermedio, satisface la Credits
conservación del
flujo, es decir, el Nodo de destino, donde el
flujo que flujo que llega
entra es igual al que sale. excede al que sale de
él.
 COMPONENTES DE REDES REPRESENTATIVAS
NODOS ARCOS FLUJO
Cruceros Caminos Vehículos
Aeropuertos Líneas aéreas Aviones
Puntos de Cables, canales Mensajes
Comunicación
Estaciones de Tuberías Fluidos
bombeo
Centros de Rutas de manejo Trabajos
trabajo de materiales
 Planeacion y control de proyectos con PERT

PERT (Program Evaluation and Review Technique)

fue desarrollado por la Armada de los Estados
Unidos de América, para controlar los tiempos de
ejecución de las diversas actividades integrantes de
los proyectos espaciales por la necesidad de
terminar cada una de ellas dentro de los intervalos
de tiempo disponible.

PERT es un sistema probabilístico, instrumento

diseñado especialmente para planificar, programar y
controlar los recursos que se dispone.
 PERT (Program Evaluation and Review
Technique)

Es una herramienta que se

utiliza en escenarios de
gestión de proyectos.
Son útiles para seguir el
tiempo y los recursos
necesarios para completar
un objetivo, así como
mantener en perspectiva la
secuencia correcta de todas llamada arco o rama, y la punta
las tareas.
El diagrama de red PERT de
flechas representa las
interdependencias y
relaciones de
precedencia entre las
actividades del proyecto.
Cada actividad se
representa mediante una
flecha
S
indica el sentido de avance CREDIT
del proyecto
En la teoría de redes cada
actividad esta
representada por un arco
(flecha) dirigido y cada
evento esta simbolizado
por un nodo.
 PASOS A CONSIDERAR PARA CONSTRUIR UN Table of
DIAGRAMA PERT Contents

Importante!!! Section 1
Identificar a los O actividades se las
nodos o eventos con Las identificara con una letra del Section 2
numeros enteros tareas…. abecedario desde la A – Z o
positivos, una combinacion (AA, AB
Section 3
empezando desde 1 …) de ser necesario

Section 4

Credits
REGLAS PARA CONSTRUIR UN DIAGRAMA PERT Table of
Contents

Flechas!!! Section 1
Las flechas Que una de las actividades
representan las Es de poca duración puede ser Section 2
actividades no Decir…. representada por una flecha
tienen magnitud, ni mas larga que una actividad
Section 3
sentido vectorial de mayor duración que la
anterior
Section 4

Credits
 Nodo inicial y
nodo final

Toda Actividad del proyecto debe iniciar y finalizar en dos

eventos distintios, un evento puede indicar el inicio de una o Section 1
varias actividades, asi como tambien indicar la finalizacion
de una o varias actividades, Section 2

Section 3

Section 4

Credits
 Nodo inicial y
nodo final

Los nodos se enumera de Ningún evento posterior

izquierda a derecha y de puede regresar a un Section 1
arriba hacia abajo evento anterior
Section 2

Section 3

Section 4

Credits
 Table of
Contents

En muchas situaciones es necesario la utilizacion de Section 1

actividades ficticias, las mismas son utilizadas cuando
dos o mas actividades inician y terminan en el mismo Section 2
nodo inicial y final
Section 3

Section 4

Credits
 Table of
Contents

REDES PERT
CÁLCULO DE Section 1

TIEMPOS
Section 2
Es el tiempo que
demora en desarrollar Section 3

una actividad. START!

El método PERT Section 4

considera tres

PERT
Credits
estimaciones de
tiempos distintos
 PERT – Cálculo de tiempos

Estimación Media (m Estimación Pesimista (b):

Estimación Optimista (a
Es el tiempo que toma desarrollar una
Es el tiempo en que se desarrolla
Es el tiempo en el que se actividad en condiciones
una actividad en condiciones
desarrolla una actividad normales, es decir cuando el tiempo de
adversas, es decir, el tiempo
en las mejores ejecución no sufre ni circunstancias
máximo en que podría ejecutarse
positivas ni negativas
condiciones posibles, es la actividad si las circunstancias
decir, es el tiempo son desfavorables.
mínimo de ejecución de
una actividad, si no Es el tiempo calculado, usando el promedio
surgiera ningún ponderado o la media aritmética. Tiempo Esperado Para
contratiempo. Una Actividad (Te

Desviación
Estándar
La desviación estándar representa la
probabilidad de retraso o
adelanto en promedio
Varianza
La varianza (es el cuadrado de la
desviación estándar) se define
como la media de las diferencias
con la media, elevadas al cuadrado.
 Table of
Contents

Probabi
La probabi lidad
li dad de con Section 1
Donde: cluir un pr
o yecto
Z= variable
z normaliz Section 2
variables
!
distribució ada de la
n no
varianza (0 rmal, con media y Section 3
X= duració , 1).
n solicitada
el proyecto para termi
. nar Section 4

Formula
U= duració
n estimada
proyecto po y calculada
r el método del Credits
CPM PERT-
MÉTODO CPM
(CRITICAL PATH METHOD)

El método CPM es Determinístico 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.
 MÉTODO CPM
(CRITICAL PATH METHOD)

Una ruta es una trayectoria desde el inicio hasta

el final de un proyecto.
En este sentido, la longitud de la ruta crítica es
igual a la trayectoria más grande del
proyecto.
Donde la duración de un proyecto es igual a la
ruta crítica
 Representacion
de cada actividad
En donde: Por simplicidad y para
Nodo= Se numeran los nodos o eventos de facilitar la
manera secuencial. representación de cada
T.C= Tiempo más cercano. actividad,
T.L= Tiempo más lejano.
frecuentemente se utiliza
Te= Tiempo esperado.
esta notación
Tiempo más cercano de la actividad (T.C) CPM

Section 1

Representa el tiempo mínimo para  Se deben seleccionar todas las Section 2

que comience un
acontecimiento o el más pronto
en el que pueda suceder un
hecho, el tiempo más pronto del
nodo inicial es cero mientras
que para el resto de los nodos
actividades que llegan al nodo
final. Section 3
 Para cada actividad que entra
(nodo final) se suma la Section 4
duración de la actividad y el
T.C de su nodo inicial.
 Se debe seleccionar el T.C de Credits
mayor duración que haya
obtenido
 Tiempo más lejano Table of

de la actividad (T.L) Contents

Representa el tiempo más tarde en el que pueda

Section 1
darse el acontecimiento, sin afectar la planificación del
proyecto, el nodo final del proyecto tiene el mismo
Section 2
tiempo: T.C=T.L, para el resto de nodos se aplica los
siguientes pasos
Section 3

 Se deben considerar todas las actividades que salen del mismo Section 4
nodo
CREDITS: This presentation template was created
by Slidesgo,
Se debe restar al T.L del nodo final la duración de cada
including icons by Flaticon, and Credits
actividad.& images by Freepik.
infographics
 Se debe seleccionar el T.L de menor duración que se haya
obtenido
 HOLGURAS Table of
Contents

Section 1
Es el tiempo máximo que puede Holgura de evento
retrasar el comienzo de una
Holgura de actividades
Es la diferencia entre el Se define como la flexibilidad de Section 2
actividad, sin que esto retrase la tiempo más lejano menos el realización de cierta actividad,
finalización del proyecto tiempo más cercano de un cuando una actividad puede iniciar Section 3
evento: lo más pronto posible o concluir la
𝐻 = 𝑡𝑗 − 𝑡𝑖 más tarde posible.
Section 4
𝐻𝑖𝑗 = 𝑡𝑗 − 𝑡𝑖 − 𝑡𝑒
Ruta crítica
Credits
Es el camino o ruta compuesta por las actividades críticas del proyecto. Un
camino crítico es una serie de actividades sucesivas conectadas que conduce del
principio del proyecto al final del mismo.
En toda red PERT habrá por lo menos una ruta crítica
Planeacion y control de proyectos con
PERT - CPM

“Ambos metodos aportaron los

elementos administrativos necesarios
para formar el metodo del camino
critico actual, utilizando el control de
los tiempos de ejecucion y los costos
de operacion para buscar que el
proyecto total sea ejecutado en el
menor tiempo y al menor costo
posible.
NEXT!
 Planeacion y control de
Table of
Contents

proyectos con PERT - CPM

Section 1
Un proyecto define una combinación de
actividades interrelacionadas que deben Section 2
ejecutarse en un cierto orden antes de
que el trabajo completo pueda Section 3
terminarse. Las actividades están
interrelacionadas en una secuencia lógica Section 4

en el sentido que algunas de ellas no

pueden comenzar hasta que otras se Credits

hayan terminado.
 Usos

Una actividad en un
proyecto usualmente se ve
como un trabajo que La programación de proyectos
requiere tiempo y recursos consiste en tres fases
básicas: PLANEACION,
para su terminación. PROGRAMACION y CONTROL.
En general, un proyecto es
un esfuerzo de sólo un
periodo; esto es, la misma
sucesión de actividades
puede no repetirse en el
S
futuro. CREDIT
 Table of
PROGRAMACION DE PROYECTOS CON PERT-CPM Contents

Section 1
Planeacion
Section 2
Se inicia descomponiendo
el proyecto en actividades
distintas. Se determinan las
La red completa da una Section 3

estimaciones de tiempo representación gráfica

para estas activida­des  y de las interdependencias Section 4
luego se construye un entre las distintas
diagrama de red (o de fle­ actividades del Credits
chas), donde cada uno de proyecto.
sus arcos representa una
actividad.
 Table of
PROGRAMACION DE PROYECTOS CON PERT-CPM Contents

Section 1
CONTROL 
Section 2
Por último
el CONTROL se Section 3

limita a verificar Section 4

el cumplimiento
del programa. Credits
HISTORIA DEL PERT‑CPM Table of
Contents

Section 1

Section 2

En el pasado, la programación de un proyecto (en Section 3

el tiempo) se hizo con poca planeación. La mejor

herramienta conocida de "planeación" entonces Section 4

era el diagrama de barras de Gantt el cual

Credits
especifica los tiempos de inicio y de terminación
de cada actividad en una escala de tiempo
horizontal.
 Table of
Fijacion d Contents

el
objetivo Section 1
Como pa
so funda
básico, d ment
ebe dete al y
cuál es la rminarse Section 2
meta u o
final, com b
o así tam jetivo

0 1. desde qu bién fija Section 3

é punto r
efectuar comienza
la planifi a
El objeti c a ci ón.
vo debe Section 4
preciso y se r claro,
conform al ca nza
e a los m ble,
se dispo edios qu Credits
nen para e
ello
START!
 Table of
Contents

Section 1

de
Ejemplos
Section 2

:
proyectos Section 3

n e d if i c i o, llevar a
u
Construir p a ñ a militar, Section 4
a ca m
cabo un n taje de una
r e l m o
efectua a r un nuevo Credits
in a, l a nz
máqu
ro d u c t o a l mercado
p
 Table of
Ejemplos de objetivos: Contents

Section 1

Entregar el edificio terminado, dejar

Section 2
cumplido el propósito de la campaña,
tener la máquina en funcionamiento,
Section 3
tener el producto a la venta.
Todos los objetivos a cumplir están
Section 4
ligados con el factor fecha de
finalización del proyecto.
Credits
 Listado de tareas: Table of
contents

Section 1

Para llevar a cabo un proyecto, es necesario ejecutar,

Section 2
en un determinado orden, cierta cantidad de
trabajos, que reciben el nombre de tareas o Section 3
actividades.
Estas tareas deben enumerarse comenzando con la Section 4
que da origen al proyecto, hasta terminar con la
tarea que lo finaliza. Deben estar perfectamente
Credits
definidas, y expresar con claridad lo que se debe
ejecutar
 Table of

p lo d e Contents

E je m
ta re a s Section 1

i en t os,
r cim base x,
v a
02.
Section 2
Ex c a
e r la n
abas t e c
fu n dació
s tr u ir la re p arar Section 3
o n p
c
o r m igón, g a n d a.
de h pro p a
s d e
plane
Section 4

n li s tarse
d ebe
s ta re a s
u n o rden Credits
La nd o
siguie ológico. START!
cron
Discriminación de tareas
 Table of
Contents

Hay tareas que de por si, en su

denominación encierran un conjunto de Section 1

actividades paralelas o en serie, que

deben efectuarse para cumplimentarlas. Section 2

Section 3
Se presenta entonces el problema de
discernir hasta qué punto es Section 4
conveniente discriminar una tarea dada.
Este punto está dado por el nivel al cual Credits
se efectúa la programación.
 Ejemplo Table of
Contents

Section 1
 La construcción de un
edificio, una de las tareas Section 2
puede ser instalar
compresores de aire Section 3

acondicionado, no le interesa
conocer todos los detalles de Section 4

la operación en sí, tales como

Credits
la secuencia del trabajo,
técnica operativa,
construcción de basamentos,
etc.
Discriminación de tareas Table of
Contents

Section 1

Section 2

Section 3
En realidad, sólo le es útil conocer cuánto tiempo
demandará la instalación de máquinas, sus pruebas, y
Section 4
cuándo estará ésta terminada. Pero no sucede lo mismo con
el subcontratista a cargo del trabajo, ya que, necesita
Credits
conocer una gran cantidad de detalles, a fin de poder
planificar la marcha del trabajo y cumplir en término.
Las tareas deben discriminarse conforme al nivel donde se
efectúe la planificación, y de un modo tal que permita su
programación y control.
REGLAS PARA CONSTRUCCION DEL DIAGRAMA DE Table of
FLECHAS Contents

Section 1

Section 2

Section 3
En todo proyecto hay tareas que deben ser
ejecutadas antes que otras, o en forma simultánea Section 4
con otras, es decir, hay relaciones de orden que
deben respetarse.
Credits
Por medio de la teoría de redes o de los grafos,
puede indicarse en forma gráfica esta situación.
 Table of
Reglas para construccion del Diagrama de Flechas Contents

Section 1

Section 2

Section 3

Si se representa con una flecha una tarea Section 4

determinada, la relación de precedencia puede
quedar indicada de la siguiente manera ilustrada Credits

en la figura
 Table of
Contents

Section 1

Section 2

Section 3
La tarea A precede a las tareas B, C y D, o lo que es lo
mismo, estas últimas no pueden llevarse a cabo mientras no
se haya finalizado la tarea A. Las tareas B, C y D pueden Section 4
ejecutarse en forma simultánea o paralela, pudiendo
también decirse que la iniciación de una cualquiera de ellas Credits
no depende de las restantes.
Los círculos o nodos que limitan las flechas, representan los
eventos, o sea instantes en que comienza o termina una
determinada tarea.
 DIFERENCIAS ENTRE
LOS MÉTODOS PERT Y CPM

El CPM supone que la duración de una actividad es determinístico,

asumiendo que la varianza del tiempo de duración de las actividades es
cero.

PERT asume que la duración de las actividades es probabilística, se

considera que la varianza del tiempo de duración de las actividades es
distinta de cero.
PERT
● Probabilístico.
● Considera que la variable de tiempo es una variable desconocida de la
cual solo se tienen datos estimativos.
● El tiempo esperado de finalización de un proyecto es la suma de todos
los tiempos esperados de las actividades sobre la ruta crítica.
● Suponiendo que las distribuciones de los tiempos de las actividades son
independientes, (una suposición fuertemente cuestionable), la varianza
del proyecto es la suma de las varianzas de las actividades en la ruta
crítica.
● Considera tres estimativos de tiempos: el más probable, tiempo
optimista, tiempo pesimista.
CPM

● Determinístico. 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 algún retardo en el proyecto, se hacen esfuerzos
por lograr que el proyecto quede de nuevo en el programa cambiando la asignación
de recursos.
● Considerar que las actividades son continuas e interdependientes, siguen un orden
cronológico y ofrecen parámetros del momento oportuno del inicio de la actividad.
● Considera tiempos normales y acelerados de una determinada actividad, según la
cantidad de recursos aplicados en la misma.