Unidad 4 REDES
Páginas: 13 (3033 palabras)
Publicado: 19 de mayo de 2015
Unidad 4: REDES
Definición:
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 dedirección, en un punto que no esté conectado a una, “locación, se habla de puntos de quiebre”
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) Hillier Frederick, 1992.
El nodo: es un círculo en el diagrama de redes que representan un aspecto importante de unproblema.
El nodo: representa el origen y destino de bienes de un plan a realizar.
El arco: es una línea que conecta dos nodos en un diagrama esquemático que representa, una relación entre los dos nodos.
El arco: es una curva que enlaza dos nodos, estableciendo así una conexión en cuanto a la representación gráfica en un sistema.
TEORÍA DE REDES
La modelación de redes permite laresolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como Algoritmos de optimización de redes. Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos modelos de determinación de cronograma deactividades para proyectos como lo son el PERT y el CPM.
CONCEPTOS BÁSICOS EN TEORÍA DE REDES
Gráfica: Una gráfica es una serie de puntos llamados nodos que van unidos por unas líneas llamadas ramales o arcos.
Red: Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo una gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa unasimbología específica para denotar su tamaño y elementos que la constituyen, dicha notación es la (N, A) donde N representa el número de nodos que contiene la red y A representa el número de arcos o ramales.
Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que se componepor los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso [1, 4, 7].
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente ejemplo el ciclo está compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado, es decir que posee unnodo fuente y un nodo destino.
Gráfica orientada: Una gráfica orientada es aquella en la cual todos sus ramales se encuentran orientados.
Árbol: Un árbol es una gráfica en la cual no existen ciclos, como el siguiente ejemplo.
Árbol de expansión: Un árbol de expansión es aquel árbol que enlaza todos los nodos de la red, de igual manera no permite la existencia de ciclos.
Nodo fuente: El nodofuente es aquel nodo en el cual todos sus ramales se encuentran orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran orientados hacia él.
RESOLUCIÓN DEL PROBLEMA DEL ÁRBOL EXPANSIÓN MÍNIMA MEDIANTE WINQSB
Como hemos mencionado en módulos anteriores la existencia de herramientas de resolución de problemas de programación matemática comoWinQSB dejan que el aprendizaje de la resolución manual de los algoritmos de redes se justifique solo para fines académicos o de profundización. Por ende una vez vista la metodología manual de resolución del algoritmo atinente al árbol de expansión mínima se hace necesario en aras de eficiencia mostrar la resolución de este tipo de problemas mediante WinQSB.
El primer paso para resolver un...
Unidad 4: REDES
Definición:
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 dedirección, en un punto que no esté conectado a una, “locación, se habla de puntos de quiebre”
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) Hillier Frederick, 1992.
El nodo: es un círculo en el diagrama de redes que representan un aspecto importante de unproblema.
El nodo: representa el origen y destino de bienes de un plan a realizar.
El arco: es una línea que conecta dos nodos en un diagrama esquemático que representa, una relación entre los dos nodos.
El arco: es una curva que enlaza dos nodos, estableciendo así una conexión en cuanto a la representación gráfica en un sistema.
TEORÍA DE REDES
La modelación de redes permite laresolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como Algoritmos de optimización de redes. Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos modelos de determinación de cronograma deactividades para proyectos como lo son el PERT y el CPM.
CONCEPTOS BÁSICOS EN TEORÍA DE REDES
Gráfica: Una gráfica es una serie de puntos llamados nodos que van unidos por unas líneas llamadas ramales o arcos.
Red: Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo una gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa unasimbología específica para denotar su tamaño y elementos que la constituyen, dicha notación es la (N, A) donde N representa el número de nodos que contiene la red y A representa el número de arcos o ramales.
Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que se componepor los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso [1, 4, 7].
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente ejemplo el ciclo está compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado, es decir que posee unnodo fuente y un nodo destino.
Gráfica orientada: Una gráfica orientada es aquella en la cual todos sus ramales se encuentran orientados.
Árbol: Un árbol es una gráfica en la cual no existen ciclos, como el siguiente ejemplo.
Árbol de expansión: Un árbol de expansión es aquel árbol que enlaza todos los nodos de la red, de igual manera no permite la existencia de ciclos.
Nodo fuente: El nodofuente es aquel nodo en el cual todos sus ramales se encuentran orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran orientados hacia él.
RESOLUCIÓN DEL PROBLEMA DEL ÁRBOL EXPANSIÓN MÍNIMA MEDIANTE WINQSB
Como hemos mencionado en módulos anteriores la existencia de herramientas de resolución de problemas de programación matemática comoWinQSB dejan que el aprendizaje de la resolución manual de los algoritmos de redes se justifique solo para fines académicos o de profundización. Por ende una vez vista la metodología manual de resolución del algoritmo atinente al árbol de expansión mínima se hace necesario en aras de eficiencia mostrar la resolución de este tipo de problemas mediante WinQSB.
El primer paso para resolver un...
Leer documento completo
Regístrate para leer el documento completo.