“Modelo de flujo máximo”

División De Estudios Superiores Del Instituto “18 De marzo”
Materia: Analisis Y Toma De Decisiones II
Alumno: Ricardo Emilio Barraza Martinez
Numero de control: 03200128
Modulo: 1
Semestre: 7
Grupo: M7A1
Docente: ING. Ana Luisa Muela Archuleta
Carrera: Licenciatura En Administración Industrial
Nombre del trabajo: Investigación del tema de “Modelo de flujo máximo”
Lugar: Gómez Palacio, Durango
Fecha: miércoles, 23 de agosto de 2023
Actividad.
Realizar los siguientes puntos:
1. Investigar qué es el Modelo de Flujo Máximo.
R= El Modelo de Flujo Máximo es un concepto fundamental en teoría de grafos
y optimización combinatoria.
Su objetivo principal es encontrar la cantidad máxima de flujo que puede
pasar a través de una red o grafo dado, desde un nodo de origen a un nodo
de destino, cumpliendo ciertas restricciones y capacidades en los arcos o
caminos de la red.
En términos más simples, se trata de determinar la máxima cantidad de algo
(como unidades de productos, datos, vehículos, etc.) que puede moverse de
un lugar a otro en una red, respetando las limitaciones en la capacidad de las
conexiones.
Se utiliza para determinar la máxima cantidad de flujo en una red específica
sin preocuparse por la asignación de recursos.
Este modelo es útil en muchas situaciones, como planificar rutas de entrega
de productos, distribuir electricidad a través de cables, o incluso en redes de
computadoras para enviar datos. La idea básica es encontrar la forma más
eficiente de mover algo (agua, electricidad, datos) a través de una red,
aprovechando al máximo la capacidad de las conexiones sin superar sus
límites.
2. Menciona por lo menos 2 ejemplos de sus aplicaciones.
R= Algunos ejemplos en donde podemos utilizar y aplicar el “Modelo de Flujo
Máximo” son:
1. Logística y Transporte: En la gestión de cadenas de suministro y
transporte, se utiliza para optimizar la distribución de bienes desde
múltiples fuentes (como almacenes) a múltiples destinos (como
tiendas), maximizando la cantidad de productos transportados mientras
se cumplen las capacidades de los vehículos y las restricciones de
tiempo.
2. Redes de telecomunicaciones: En el enrutamiento de datos a través
de redes de telecomunicaciones, se aplica para determinar la máxima
cantidad de información que puede transmitirse desde un punto de
origen a un punto de destino, teniendo en cuenta las capacidades de
los enlaces y minimizando la congestión en la red.
3. Redes de distribución de Agua: En la gestión de sistemas de
distribución de agua en ciudades, el Modelo de Flujo Máximo se utiliza
para determinar la cantidad máxima de agua que puede fluir a través de
las tuberías desde las fuentes de suministro hasta los consumidores
finales.
4. Redes de energía eléctrica: En la planificación y operación de redes
eléctricas, se aplica el Modelo de Flujo Máximo para calcular la máxima
cantidad de electricidad que puede fluir a través de las líneas de
transmisión desde las plantas generadoras hasta los puntos de
consumo.
5. Rutas de vuelo en aerolíneas: En la planificación de rutas de vuelo
para aerolíneas, el Modelo de Flujo Máximo se utiliza para optimizar la
asignación de vuelos a través de aeropuertos y rutas aéreas,
maximizando el flujo de pasajeros o carga entre ciudades mientras se
respetan las capacidades y restricciones de los aeropuertos y el espacio
aéreo.
3. Investigar cual es la diferencia entre el Modelo de Transporte y
el Modelo de Flujo Máximo.
R= Las diferencias que pueden tener el “Modelo de Transporte” y el “Modelo de
Flujo Máximo” son los siguientes:
1. La naturaleza del problema:
• Modelo de transporte: Este modelo se utiliza para resolver
problemas de asignación y distribución de recursos desde múltiples
fuentes a múltiples destinos. Implica encontrar la forma más eficiente
de llevar productos o recursos desde puntos de origen a puntos de
destino, minimizando los costos totales de transporte.
• Modelo de flujo máximo: Se utiliza para determinar la cantidad
máxima de flujo que puede pasar desde un nodo de origen a un nodo
de destino en una red. No se preocupa por la distribución de recursos
a múltiples destinos, sino por maximizar el flujo en un camino
específico de la red.
2. El objetivo fundamental:
• Modelo de transporte: El objetivo principal es minimizar costos (como
costos de transporte) al asignar recursos a destinos desde fuentes,
asegurando que la oferta y la demanda se equilibren correctamente.
• Modelo de flujo máximo: El objetivo principal es encontrar la cantidad
máxima de flujo que puede pasar de un punto a otro en una red, sin
preocuparse por la asignación de recursos o costos.
3. Las restricciones:
• Modelo de transporte: Se enfoca en las restricciones de oferta y
demanda, así como en las capacidades de transporte entre puntos.
Las capacidades de los enlaces son importantes, pero se utilizan de
manera secundaria.
• Modelo de flujo máximo: Se centra en las capacidades de los arcos
de la red y busca maximizar el flujo entre un par específico de nodos
(fuente y destino).