Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Y MECANICA ELECTRICA
UNIVERSIDAD NACIONAL
TORIBIO RODRÍGUEZ DE MENDOZA DE AMAZONAS
MODELO DE REDES 1
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
MODELO DE REDES
La representación gráfica de las vías de comunicación de cualquier región
geográfica es un claro ejemplo de una red, lo cual confiere relevancia natural por
tener la capacidad de proporcionarnos información acerca de los diferentes caminos
que podemos utilizar para trasladarnos de un origen hasta un destino preestablecido
pero, en general, es necesario obtener aún más información de un diagrama de
redes , como encontrar cual de todas las posibles rutas es la que tiene un recorrido
total menor que cualquier otra, es decir, la ruta más corta de todas o, por ejemplo,
cual es la ruta con mayor afluencia o flujo máximo, así como el flujo de costo mínimo.
De acuerdo a lo ya referido se dirá que los términos “más corta” y “mínimo o
máximo”, tienen una relación directa con la optimización.
DEFINICION DE MODELO
Una red es la representación gráfica de un proceso, serie de actividades
interconectadas o la distribución de puntos geográficos específicos, por ejemplo, un
mapa de carreteras o la distribución de una red de computadoras representada en
un diagrama, aunque existen muchos más contextos donde se aplican las redes
Para representar una representación de la realidad, las redes se clasifican como
modelo. Es así como se define modelo de redes, el cual cuenta con terminología
propia, necesaria para su desarrollo.
NOTACION Y TERMINOLOGIA
RED: conjunto de puntos llamados nodos(o vértices) y líneas que los
unen llamados arcos(o ligaduras, aristas o ramas). Los arcos se
etiquetan con el nombre de los nodos en sus puntos terminales, por
ejemplo, AB es el arco entre los nodos A y B
ARCO DIRIGIDO: un arco es dirigido cuando tiene flujo en una sola
dirección y esta se indica con una cabeza de flecha al final del arco o
línea en dirección del flujo.
ARCO NO DIRIGIDO: Un arco donde se permite el flujo en ambas
direcciones.
TRAYECTORIA: Sucesión de arcos distintos que conectan dos nodos.
TRAYECTORIA DIRIGIDA: Una trayectoria dirigida del nodo i al nodo
j es una sucesión de arcos cuya dirección (si la tiene) es hacia el nodo
j, de manera que el flujo del nodo i al nodo j, a través de esta
trayectoria es factible.
TRAYECTORIA NO DIRIGIDA: Una trayectoria no dirigida del nodo i
al nodo j es una sucesión de arcos cuya dirección (si la tiene) puede
ser hacia o desde el nodo j.
RED DIRIGIDA: Es una red que solo tiene arcos dirigidos.
MODELO DE REDES 2
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
MODELO DE REDES 3
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
MODELO DE REDES 4
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
MODELO DE REDES 5
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
SOLUCION
MODELO DE REDES 7
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
FLUJOS MAXIMOS
Cuando se pretende maximizar el flujo a través de una red, considerado como inicio
de la red un nodo llamado fuente y como nodo final un nodo llamado destino y
tomando en cuenta que el flujo en los arcos es solo en la dirección que en el
diagrama de la red indica, se tiene un problema de flujo máximo, en el cual el
objetivo es maximizar la cantidad total de flujo de la fuente de destino.
Este tipo de problemas tiene una amplia gama de aplicaciones dentro de las cuales
se puede mencionar.
Maximizar el flujo de cualquier fluido a través de una tubería
Maximizar el flujo de vehículos por un sistema de carretera
Maximizar el flujo de insumos o productos desde los proveedores hacia los
clientes de cualquier tipo de empresa
Para resolver este problema, se requiere una red convexa dirigida, identificar los
nodos fuente y destino, así como conocer, por lo general, los límites máximos
permisibles de flujo en cada uno de los arcos dirigidos de la red. Con el diagrama
de la red y los datos mencionados se utiliza un algoritmo para obtener la solución.
Presentamos algunos términos necesarios en la aplicación del mismo.
RED RESIDUAL: Una vez asignados flujos a los arcos de la red original,
la red residual es aquella que muestra las capacidades restantes
(capacidades residuales) para asignar flujos adicionales. Para indicar la
capacidad de flujo se coloca un número en la base del arco
MODELO DE REDES 8
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
Este cambio en el diagrama indica que el nodo “0” tiene una capacidad
residual de tres unidades y que la capacidad residual del nodo “A” es de seis
unidades.
MODELO DE REDES 9
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
1
MODELO DE REDES
0
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
Esto quiere decir que el flujo máximo para esta red es de 13 unidades.
1
MODELO DE REDES
1
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el caso
de existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio de
una actividad dependa de la finalización de 2 o más actividades distintas) se debe
recurrir a actividades ficticias (representadas por arcos punteados que no consumen
ni tiempo ni recursos) para satisfacer esta regla.
1
MODELO DE REDES
2
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
1
MODELO DE REDES
4
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
1
MODELO DE REDES
6
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
1
MODELO DE REDES
7
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
1
MODELO DE REDES
8
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
1
MODELO DE REDES
9
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
Regla 1: Cada actividad se debe representar sí y sólo sí, por un ramal o arco.
Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el
caso de existir actividades concurrentes (que inicien al mismo tiempo, o que el
inicio de una actividad dependa de la finalización de 2 o más actividades distintas)
se debe recurrir a actividades ficticias (representadas por arcos punteados que no
consumen ni tiempo ni recursos) para satisfacer esta regla.
2
MODELO DE REDES
0
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las actividades A y
B inician al mismo tiempo.
2
MODELO DE REDES
1
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
2
MODELO DE REDES
2
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
2
MODELO DE REDES
3
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
2
MODELO DE REDES
4
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
2
MODELO DE REDES
5
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
RUTA CRÍTICA 1:
RUTA CRÍTICA 2:
2
MODELO DE REDES
6
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
2
MODELO DE REDES
7
FACULTAD DE INGENIERIA DE SISTEMAS
Y MECANICA ELECTRICA
Bibliografía
Belén Castro Íñigo, H. D. (jULIO de 2011). INVESTIGACION DE OPERACIONES. Obtenido de
https://web-argitalpena.adm.ehu.es/pdf/UWLGEC8891.pdf
EPPEN, G., GOULD, F. J., SCHMIDT, C. P., & MOORE, J. H. (2000). “Investigación de Operaciones en
la Ciencia. MEXICO: Ed. Pearson Educación.
TAHA, H. (2004). "Investigación de Operaciones, una Introducción"-7ª. mexico: Ed. Prentice Hall.
2
MODELO DE REDES
8