Beruflich Dokumente
Kultur Dokumente
MODELOS DE REDES
Un modelo de red es un modelo de transbordo con capacidades, el cual
puede adoptar diversas formas, como el modelo de la ruta ms corta y
el modelo del flujo mximo y mnimo, el problema de rbol de alcance
mnimo, mtodo de camino crtico, entre otras aplicaciones de la
planeacin financiera y de produccin. La principal caracterstica de un
modelo de transbordo con capacidades es que es una red donde las
ofertas estn en los puntos de origen especficos, las demandas en los
puntos de destino especficos y las alternativas de embarque se
ofrecen por medio de los nodos intermedios, de manera que siguen
rutas con capacidades definidas desde los orgenes hasta los destinos.
Terminologa de redes
A continuacin se presenta un diagrama de red y sus principales
componentes.
Unach
2.015
Investigacin Operativa II
En la red podemos observar las diferentes rutas que puede tomar el flujo por
medio de los arcos o ramas dela red.
Consideraciones importantes:
Las flechas/lneas de una sola direccin son arcos directos.
Las lneas con flujo para ambas direcciones son arcos indirectos.
Una red que tiene solamente arcos directos es una red directa.
Una red que tiene arcos en ambas direcciones es una red indirecta.
2.015
Investigacin Operativa II
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en
el siguiente caso [1, 4, 7].
Unach
2.015
Investigacin Operativa II
Grfica orientada o dirigida: Una grfica orientada es aquella en la cual todos sus
ramales se encuentran orientados.
Unach
2.015
Investigacin Operativa II
rbol de expansin: Un rbol de expansin es aquel rbol que enlaza todos los
nodos de la red, de igual manera no permite la existencia de ciclos.
Bosque. Es una grfica sin ciclos, se considera tambin como un conjunto de rboles.
Arborescencia. Es un rbol dirigido con un nodo llamado raz
.
Unach
2.015