Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
Descargar como pptx, pdf o txt
Está en la página 1de 11
República Bolivariana de Venezuela
Ministerio del Poder Popular para la Defensa
Universidad Nacional Experimental Politécnica de la Fuerzas Armada Nacional Bolivariana U.N.E.F.A.N.B Núcleo Miranda- Extensión Ocumare del Tuy Carrera: Ingeniería de Sistemas Unidad curricular: Metodología de la investigación.
Transporte de flujo de Redes
Integrantes: Profesora: Manuel Moreno Kayuli Noriega Wirkermán Díaz Mauricio Arguinsona Silbeidi Valdespino Ocumare del Tuy, 27 de Mayo del 2023 Transporte de flujo de Redes Integrantes: Profesora: Manuel Moreno Kayuli Noriega Wirkermán Díaz Mauricio Arguinsona Silbeidi Valdespino PPT 模板下载: www.1ppt.com/moban/ 行业 PPT 模板: www.1ppt.com/hangye/ 节日 PPT 模板: www.1ppt.com/jieri/
优秀 PPT 下载: www.1ppt.com/xiazai/
Word 教程: www.1ppt.com/word/ 资料下载: www.1ppt.com/ziliao/ 范文下载: www.1ppt.com/fanwen/ 教案下载: www.1ppt.com/jiaoan/ PPT 素材下载: www.1ppt.com/sucai/ PPT 背景图片: www.1ppt.com/beijing/ PPT 图表下载: www.1ppt.com/tubiao/ PPT 教程: www.1ppt.com/powerpoint/ Excel 教程: www.1ppt.com/excel/ PPT 课件下载: www.1ppt.com/kejian/ 试卷下载: www.1ppt.com/shiti/ PPT 论坛: www.1ppt.cn 1 Flujo de Redes Las técnicas de flujo de redes están orientadas a optimizar situaciones vinculadas a las redes de transporte , redes de comunicación , sistema de vuelos de los aeropuertos, rutas de navegación de los cruceros, estaciones de bombeo que transportan fluidos a través de tuberías, rutas entre ciudades, redes de conductos y todas aquellas situaciones que puedan representarse mediante una red donde los nodos representan las estaciones o las ciudades, los arcos los caminos, las líneas aéreas, los cables, las tuberías y el flujo lo representan los camiones, mensajes y fluidos que pasan por la red Modelos de Redes Modelo de la Ruta mas corta Considere una red conexa y no dirigida con dos nodos especiales llamados origen y destino. A cada • Modelo de la ruta más corta. ligadura (arco no dirigido) se • Modelo del flujo máximo. asocia una distancia no negativa. El objetivo es encontrar la ruta • Modelo del flujo del costo mínimo. más corta (la trayectoria con la • Modelo de minimización de redes mínima distancia total) del origen al destino.
Modelo del flujo máximo.
Se trata de enlazar un nodo fuente y un nodo
destino a través de una red de arcos dirigidos. Cada arco tiene una capacidad máxima de flujo admisible. El objetivo es el de obtener la máxima capacidad de flujo entre la fuente y el destino. Modelo de minimización de Redes Modelos de Redes El modelo de minimización de redes o problema del árbol de mínima expansión tiene que ver con la determinación de los ramales que pueden unir Modelo del flujo del costo mínimo. todos los nodos de una red, tal que minimice la suma de las En particular, el problema de longitudes de los ramales flujo de costo mínimo (PFCM) escogidos. No se deben incluir es uno de los problemas de ciclos en al solución del flujo de red más importantes, problema. podemos definirlo como la mejor manera de determinar el envío de una mercancía a través de una red con el menor costo 2 NOTACIÓN Y TERMINOLOGÍA Arcos Dirigidos Red Se dice que un arco es Una red consiste dirigido cuando el en un conjunto de arco tiene flujo en puntos y un una dirección (como conjunto de en una calle de un líneas que unen sentido). La dirección ciertos pares de se indica agregando puntos. una cabeza de flecha Arcos al final de la línea que Nodos representa el arco. Los arcos se etiquetan para dar Los puntos se nombres a los nodos llaman nodos (o en sus puntos vértices). Las terminales, por líneas se llaman ejemplo, AB es el arcos (o arco entre lo nodos ligaduras, aristas A Y B. o ramas). 3 PRÁCTICAS DE LA OPTIMIZACIÓN DE REDES •Diseño de redes de telecomunicación(redes de fibra óptica, de computadores, telefónicas, de televisión por cable , etc.)
• Diseño de redes de transporte para minimizar
el costo total de proporcionar las ligaduras (vías ferroviarias, carreteras, etc.)
• Diseño de una red de líneas de transmisión de
energía eléctrica de alto voltaje
• Diseño de una red de cableado en equipo
eléctrico (como sistemas de computo) para minimizar la longitud total del cable. Gracias por Escucharnos 2023 Att: Ing. De Sistemas