1 / 12

ANÁLISIS DE REDES

Conceptos Básicos. ANÁLISIS DE REDES. CONCEPTOS. Definición de red : una red se compone de un conjunto de NODOS unidos por ARCOS o (ramas). 1. 3. 5. 2. 4. CONCEPTOS. Notación : La notación para describir una red es (N,A), donde : N es el conjunto de nodos A es el conjunto de arcos.

stephen-best
Download Presentation

ANÁLISIS DE REDES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Conceptos Básicos ANÁLISIS DE REDES

  2. CONCEPTOS • Definición de red : una red se compone de un conjunto de NODOS unidos por ARCOS o (ramas) 1 3 5 2 4

  3. CONCEPTOS • Notación : La notación para describir una red es (N,A), donde : N es el conjunto de nodos A es el conjunto de arcos 1 3 5 2 4

  4. CONCEPTOS • Entonces la red de la siguiente figura se describe: N = {1, 2, 3, 4, 5} A = {(1,2), (1,3), (2,3), (2,5), (3,4), (3,5), (4,2), (4,5)} 1 3 5 2 4

  5. CONCEPTOS Se dice que un arco está DIRIGIDO u orientado si permite el flujo positivo (en una dirección).Una RED DIRIGIDA por lo tanto tiene los arcos dirigidos 1 3 5 2 4

  6. CONCEPTOS • Ruta : es un conjunto de arcos que unen dos nodos distintos, y que pasan a través de otros nodos en la red. Ejm Los arcos (1,2), (2,3), (3,4) y (4,5) forman una ruta entre los nodos 1 y 5. 1 3 5 2 4

  7. CONCEPTOS • Red Conectada : se dice que una red está conectada si cada dos nodos distintos están unidos en al menos una ruta. 1 3 5 2 4

  8. CONCEPTOS • Árbol : es una red conectada libre de ciclos, compuesta por un subconjunto de nodos. • Árbol de Expansión: Red que une todos los nodos 1 1 3 3 5 2 2 4 ARBOL ARBOL DE EXPANSIÓN

  9. ALCANCES DE RED • Determinación de la ruta más corta entre dos ciudades en una red existente de carreteras. • Determinación del cronograma (fecha de inicio y terminación) para las actividades de un proyecto de construcción • Determinación de insumos para distintas maquinas en una fabrica, etc.

  10. TIPOS DE REDES La solución a estas situaciones se logra por medio de los siguientes algoritmos de optimización: • Árbol de mínima expansión • Algoritmo de la ruta más corta • Algoritmo del flujo máximo • Algoritmo de la ruta crítica (CPM)

  11. 2 EJERCICIOS 1 5 Para la figura mostrada: • Determine a) una ruta, b)un ciclo, c)un árbol y d) un árbol de expansión • Determine los conjuntos N y A • Trace la red definida por: N = {1, 2, 3, 4, 5, 6} A = {(1,2),(1,5), (2,3), (2,4), (3,4), (3,5), (4,3), (4,6), (5,2), (5,6)} 3 4

  12. EJERCICIOS 4. Considere ocho cuadrados iguales dispuestos en tres filas, con dos cuadrados en la primera fila , cuatro en la segunda y dos en la tercera. Los cuadrados de cada fila están acomodados simétricamente alrededor del eje vertical. Marque los cuadrados con números distintos del 1 al 8, de modo que dos cuadrados adyacentes verticales, horizontales o diagonales no tengan números consecutivos. Use una representación de red para hallar una solución de una forma sistemática.

More Related