ANÁLISISDEREDES
• Las redes son rutas invisibles sobre las cuales  se van a mover los "Recursos" o las  "Entidades".• Para que una red cum...
•Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos. Los puntos se llaman ...
•El nodo es un círculo en un diagrama de redes que representan un aspecto importante de un problema.•El nodo representa el...
• El arco es una línea que conecta  dos nodos en un diagrama  esquemático que representa una  relación entre estos dos nod...
Existen al menos 7 modelos para eltratamiento de los problemas queinvolucran redes con el fin deoptimizar el uso de algúnr...
Estos modelos son:• Network Flow• Transportation Problem• Assignment Problem• Shortest Path Problem• Maximal Flow Problem•...
Próxima SlideShare
Cargando en…5
×

Analisis de Redes - Investigacion de Operaciones

24.120 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
24.120
En SlideShare
0
De insertados
0
Número de insertados
1.304
Acciones
Compartido
0
Descargas
319
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Analisis de Redes - Investigacion de Operaciones

  1. 1. ANÁLISISDEREDES
  2. 2. • 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 de dirección en un punto que no esté conectado a una "Locación", se habla de "Puntos de Quiebre".
  3. 3. •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).
  4. 4. •El nodo es un círculo en un diagrama de redes que representan un aspecto importante de un problema.•El nodo representa el origen y destino de bienes de un plan a realizar.
  5. 5. • El arco es una línea que conecta dos nodos en un diagrama esquemático que representa una relación entre estos 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.
  6. 6. Existen al menos 7 modelos para eltratamiento de los problemas queinvolucran redes con el fin deoptimizar el uso de algúnrecurso, generalmente tratándosede la minimización decostos, tiempo o la maximización delflujo a través de una red.
  7. 7. Estos modelos son:• Network Flow• Transportation Problem• Assignment Problem• Shortest Path Problem• Maximal Flow Problem• Minimal Spanning Tree• Traveling Salesman Problem

×