Bazaraa Programacion Lineal Y Flujo En Redes Pdf Español

La programación lineal y el flujo en redes son herramientas poderosas de la investigación de operaciones. Permiten modelar y resolver problemas de optimización que surgen en diversos campos. Este artículo explorará estos conceptos basándose en ideas del libro "Programación Lineal y Flujo en Redes" de Mokhtar S. Bazaraa, John J. Jarvis y Hanif D. Sherali, frecuentemente disponible en formato PDF en español.

Programación Lineal: Una Introducción

La programación lineal (PL) es una técnica matemática para optimizar una función objetivo lineal, sujeta a restricciones lineales. En otras palabras, buscamos maximizar o minimizar algo (la función objetivo), respetando ciertas limitaciones (las restricciones). Estas restricciones definen una región factible dentro de la cual debe encontrarse la solución óptima.

Imagina una panadería que produce dos tipos de pan: integral y blanco. Cada pan requiere diferentes cantidades de harina y levadura, y la panadería tiene cantidades limitadas de estos ingredientes. El objetivo es maximizar las ganancias, dado que cada tipo de pan tiene un precio de venta diferente. Este problema puede ser formulado como un problema de PL.

Formalmente, un problema de PL consta de:

• Función Objetivo: Una expresión lineal que se desea maximizar o minimizar. Por ejemplo: Maximizar Z = 3x + 5y, donde x e y son las variables de decisión (cantidad de pan integral y blanco, respectivamente).
• Restricciones: Inecuaciones lineales que limitan los valores que pueden tomar las variables de decisión. Por ejemplo: 2x + y ≤ 10 (limitación de harina), x + 3y ≤ 15 (limitación de levadura), x ≥ 0, y ≥ 0 (no se puede producir una cantidad negativa de pan).
• Variables de Decisión: Las cantidades que controlamos y que determinan el valor de la función objetivo. En nuestro ejemplo, son la cantidad de pan integral (x) y pan blanco (y).

Existen varios métodos para resolver problemas de PL, siendo el método Simplex el más conocido. Este método itera a través de las soluciones factibles en los vértices de la región factible hasta encontrar la solución óptima.

Flujo en Redes: Conceptos Fundamentales

El flujo en redes se ocupa de problemas donde se busca transportar una cantidad máxima de un bien desde un punto de origen (fuente) hasta un punto de destino (sumidero) a través de una red de nodos y arcos. Cada arco tiene una capacidad máxima que limita la cantidad de flujo que puede pasar a través de él.

Piensa en una red de tuberías que transporta agua desde un embalse a una ciudad. Cada tubería tiene una capacidad máxima de flujo. El problema del flujo máximo consiste en determinar la cantidad máxima de agua que puede llegar a la ciudad, respetando las capacidades de las tuberías.

Componentes clave de una red de flujo:

• Nodos: Puntos de conexión en la red (e.g., embalse, estaciones de bombeo, ciudad).
• Arcos (o ramas): Conexiones dirigidas entre los nodos, cada uno con una capacidad máxima. Representan la tubería, la carretera, la conexión de internet, etc.
• Fuente: El nodo de origen del flujo.
• Sumidero: El nodo de destino del flujo.
• Capacidad del Arco: La cantidad máxima de flujo que puede pasar a través de un arco.

Uno de los problemas más comunes en flujo en redes es el problema del flujo máximo, que busca encontrar la cantidad máxima de flujo que puede ser enviada desde la fuente al sumidero. El algoritmo de Ford-Fulkerson es un algoritmo clásico para resolver este problema.

Aplicaciones Reales

Tanto la programación lineal como el flujo en redes tienen una amplia gama de aplicaciones prácticas:

• Gestión de la Cadena de Suministro: Optimización de la distribución de productos, ubicación de almacenes.
• Planificación de la Producción: Determinación de la cantidad óptima de productos a fabricar para maximizar las ganancias.
• Transporte: Rutas de vehículos, asignación de vuelos, planificación del tráfico.
• Telecomunicaciones: Optimización del flujo de datos en redes.
• Finanzas: Optimización de carteras de inversión.
• Asignación de Recursos: Asignación de personal, equipos y presupuesto a diferentes proyectos.

En resumen, la programación lineal y el flujo en redes son herramientas valiosas para la toma de decisiones en diversos campos. El libro de Bazaraa ofrece una base sólida para comprender y aplicar estas técnicas.