INGENIERÍA INDUSTRIAL
Investigación de Operaciones
ALUMNO
Brian Montante Vázquez
GRADO Y GRUPO
6TO SEMESTRE
San Luis Potosí., S.L.P. A 11 de marzo del 2025
¿Qué es una Red en Programación Lineal?
Una red es un grafo dirigido o no dirigido, compuesto por:
Nodos (vértices): Representan puntos de decisión, como ciudades,
estaciones, almacenes, etc.
Arcos (enlaces): Representan conexiones entre nodos con costos,
capacidades o restricciones asociadas.
A través de la Programación Lineal, se formulan ecuaciones que modelan el
problema y permiten encontrar la solución óptima mediante métodos matemáticos.
Características de las Redes en PL
Estructura matemática:
Se modelan con ecuaciones lineales para representar restricciones y
objetivos.
Se utilizan variables binarias o continuas según el tipo de red.
Optimización:
Se enfocan en minimizar costos, maximizar flujos, encontrar rutas óptimas,
etc.
Se aplican algoritmos eficientes como el Simplex en redes .
Flexibilidad:
Se pueden adaptar a distintos problemas (transporte, flujo de redes,
planificación).
Conservación de flujo:
Se respeta la ley de conservación de flujo en los nodos, asegurando el
equilibrio entre lo que entra y venta.
Uso de algoritmos especializados:
Se aplican métodos como Dijkstra , Ford-Fulkerson , Método del
Transporte , entre otros.
Ventajas de Usar Redes en Programación Lineal
Eficiencia computacional:
Los métodos especializados en redes suelen ser más rápidos que el
Simplex tradicional.
Aplicabilidad en la vida real:
Se utiliza en transporte, distribución, telecomunicaciones, fabricación y más.
Flexibilidad y escalabilidad:
Puede adaptarse a problemas de diferente tamaño y complejidad.
Visualización clara:
Es fácil de interpretar gráficamente con nodos y conexiones.
Optimización de recursos:
Permite reducir costos y mejorar la eficiencia operativa.
Desventajas y Desafíos
Modelado complejo:
Para grandes redes, la formulación matemática puede ser difícil.
Requiere algoritmos especializados:
No siempre se resuelve eficientemente con el estándar Simplex, sino con
variantes especializadas.
Grandes volúmenes de datos:
En redes muy grandes, el tiempo de cálculo y los requerimientos
computacionales aumentan.
1. PROBLEMA DE FLUJO EN REDES
El problema de flujo en redes busca optimizar el flujo de bienes, información o recursos
a través de una red. Se utiliza en logística, distribución de energía, telecomunicaciones,
etc.
Elementos del modelo:
Nodos: Representan puntos de origen, destino e intermedios.
Arcos: Representan conexiones con restricciones de capacidad y costos.
Flujo: Cantidad de recurso que se mueve en cada arco.
Capacidades: Límites en el flujo de cada arco.
Tipos de problemas de flujo en redes:
1. Flujo Máximo → Encontrar el flujo máximo entre un origen y un destino.
2. Flujo de Costo Mínimo → Minimizar el costo de enviar flujo desde el origen al
destino.
3. Problema de Transporte → Optimizar la distribución de productos entre varios
orígenes y destinos.
4. Problema de Transbordo → Variación del problema de transporte con nodos
intermedios.
Métodos de solución:
Algoritmo de Ford-Fulkerson (para flujo máximo).
Método de Transporte (cuando hay múltiples orígenes y destinos).
Método Simplex Especializado para Redes (para costo mínimo).
PROBLEMA DE RUTAS CORTAS (CAMINO
MÍNIMO)
El problema de rutas cortas busca encontrar el camino de menor costo o distancia entre
dos nudos en una red. Se aplica en navegación GPS, planificación de rutas,
telecomunicaciones y redes de transporte.
Elementos del modelo:
Nodos: Representan ubicaciones o puntos de decisión.
Arcos: Representan conexiones con costos o distancias asociadas.
Pesos de los arcos: Representan costos, distancias o tiempos de viaje.
Métodos de solución:
Algoritmo de Dijkstra (para rutas más cortas en gráficos con pesos positivos).
Algoritmo de Bellman-Ford (para gráficos con pesos negativos).
Método de Programación Lineal Entera (cuando se resuelve con PL).
