Modelo De Redes
UNIVERSIDAD NACIONAL
“SANTIAGO ANTUNEZ DE MAYOLO”
TEMA : Modelo de Redes
FACULTAD : Ciencias
ESCUELA : Ing. de Sistemas e Informática
ASIGNATURA : Introducción a la Ingeniería de Sistemas
DOCENTE : Asis Lopez Maximiliano
AUTOR(ES) : Alva Gonzalez Andre
Salazar Angelez Claudia
FECHA : 16 de junio de 2012HUARAZ – 2012
CAPITULO I
Modelo de Redes
1.1. ¿Qué entendemos por Modelo de Red?
En este capítulo se estudian los modelos de redes, que usan gráficas dirigidas. La mayor parte del capítulo se dedica al problema de maximizar el flujo a través de una red. La red puede ser una red de transporte por la que fluyen bienes, una tubería por la que fluye petróleo, una redde computadores por la que fluyen datos, o cualquier cantidad de posibilidades diferentes. En cada caso el problema es encontrar el flujo máximo. Muchos otros problemas, que en apariencia no son problemas de flujo, de hecho, se pueden modelar como problemas de flujo en una red.
Maximizar el flujo en una red es un problema que pertenece tanto a la teoría de graficas como a la investigación deoperaciones. El problema del agente viajera proporciona otro ejemplo de un problema de teoría de gráficos e investigación de operaciones. La investigación de operaciones estudia la amplia categoría de problemas de optimización del desempeño de un sistema. Los problemas típicos estudiados en investigación de operaciones son problemas de redes, de asignación de recursos y de asignación de personal.
1.2Conceptos
a. Red
Es un grafo dirigido formado por una fuente, un sumidero, aristas y nodos.
b. Nodo
Usualmente llamado vértice o punto. Representado por un círculo. En las redes de transporte, son las localidades o ciudades en un mapa.
c. Arco
También llamado borde o flecha. Este podría ser directo o indirecto. La cabeza y la cola son nodos que pueden estar tanto al origen como alfinal. En las redes de transporte, los arcos podrían ser los caminos, los canales de navegación en un río, o los patrones de vuelo en un avión. Los arcos nos proporcionan la conectividad entre los nodos. En una calle de una sola dirección (una sola vía) podría ser representada por un arco, mientras que una calle de dos direcciones podría ser representada por un arco sin dirección o por dos arcosque apuntan a direcciones opuestas.
d. Capacidad
En una red, es la capacidad máxima de una arista cualquiera.
e. Sumidero
Es el punto de llegada del flujo total de una red.
f. Fuente
Punto de partida del flujo total de la red
Contenido
Introducción alos Modelos de Redes
Los modelos de redes son aplicables a una extensa variedad de problemas de decisión, los cuales pueden ser modelados como problemas de optimización de redes que pueden ser eficiente y efectivamente resueltos. Algunos de estos problemas de decisión son realmente problemas físicos, tales como el transporte o flujo de bienes materiales. Sin embargo, muchos problemas de redesson mas que una representación abstracta de procesos o actividades, tales como el camino crítico en las actividades entre las redes de un proyecto gerencial.
La familia de redes de los problemas de optimización incluye los siguientes prototipos de modelos: Problemas de asignación, camino crítico, flujo máximo, camino mas corto, transporte y costo mínimo de flujos. Los problemas son establecidosfácilmente mediante el uso de arcos de redes y de los nodos.
¿Que es un Nodo?
Es usualmente llamado vértice, o punto. Es usualmente representado por un circulo. En las redes de transporte, estos deberían ser las localidades o las ciudades en un mapa.
¿Que es un Arco?
Es usualmente llamado borde o flecha. Este podría ser directo o indirecto. La cabeza es el destino, y la cola el origen....
Regístrate para leer el documento completo.