Modelo de Redes

Modelos de Redes

¿Que es ?

Es un modelo de transbordo con capacidades, el cual puede adoptar diversas formas

Terminología de Redes

¿Que es un Arco?

¿Que es un Nodo?

TERMINOLOGÍA DE REDES!

CONSIDERACIONES IMPORTANTES

PROBLEMAS DE TRANSPORTE

Modelo de Redes

modelo de red de una base de datos con representación en forma gráfica de los nodos y asociaciones entre los distintos elementos que la forman. Se trata de un modelo flexible de representar los objetos y sus relaciones dentro de una base de datos.

• En un modelo de red se muestra la estructura lógica de la base de datos, con sus relaciones entre elementos y limitaciones de acceso a los datos. Es una base de datos conformada por una colección o set de registros, los cuales están conectados entre sí por medio de enlaces en una red

PROBLEMA DE TRANSPORTE

Los modelos de transporten juegan un papel importante en la gerencia logística y en la cadena de insumos para reducir costos y mejorar servicios. Por lo tanto, el objetivo es encontrar la manera más efectiva en término de costos para transportar bienes

Nodos

Los nodos de red son componentes esenciales de cualquier red informática. Actúan como "intersección" entre dispositivos, permitiéndoles comunicarse e intercambiar datos.

• Llamado vértice, o punto
• Es usualmente representado por un círculo.
• En las redes de transporte, estos deberían ser las localidades o las ciudades en un mapa.

TERMINOLOGÍA DE REDES

Una red se compone de un conjunto de nodos unidos por arcos (o ramas). La notación para describir una red es (N, A), donde N es el conjunto de nodos, y A es el conjunto de arcos

Arco

• Llamado borde o flecha
• Este podría ser directo o indirecto.
• La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al origen como al final.
• Los arcos proporcionan la conectividad entre los nodos.

CONSIDERACIONES IMPORTANTES

• LLas flechas/líneas de una sola dirección son arcos directos
• Las líneas 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. Una ruta directa del nodo i a la j es una secuencia de arcos conectados, por lo que es factible un flujo que pase a través de esa ruta.