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
Modelo del flujo del costo mínimo.
En particular, el problema de
flujo de costo mínimo (PFCM)
es uno de los problemas de
flujo de red más importantes,
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
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
todos los nodos de una red, tal
que minimice la suma de las
longitudes de los ramales
escogidos. No se deben incluir
ciclos en al solución del
problema.
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