La Programación Lineal (PL) es una técnica de Investigación de Operaciones que se utiliza para optimizar una función objetivo, sujeta a restricciones lineales. El objetivo es encontrar la mejor solución posible (máximo o mínimo) para un problema, considerando limitaciones en los recursos disponibles.
Pasos para resolver un problema de Programación Lineal:
- Definir las variables de decisión: Identificar qué cantidades se controlan. Ejemplo: x = cantidad de producto A, y = cantidad de producto B.
- Formular la función objetivo: Expresar el objetivo (maximizar ganancia o minimizar costo) en función de las variables. Ejemplo: Maximizar Z = 3x + 5y (donde 3 es la ganancia por A y 5 por B).
- Definir las restricciones: Establecer las limitaciones en forma de inecuaciones lineales. Ejemplo: x + y <= 10 (limitación de producción), 2x + y <= 15 (limitación de recursos).
- Resolver el sistema de inecuaciones: Graficar las restricciones para identificar la región factible. Los vértices de esta región representan las posibles soluciones óptimas.
- Evaluar la función objetivo en los vértices: Calcular el valor de la función objetivo en cada vértice de la región factible.
- Identificar la solución óptima: El vértice que maximiza o minimiza la función objetivo es la solución óptima. Ejemplo: Si el vértice (5, 5) da el mayor valor de Z, entonces x=5, y=5 es la solución.
Ejemplo simplificado:
Must Read
Maximizar Z = x + y
Sujeto a: x >= 0, y >= 0, x + 2y <= 4, 2x + y <= 4
La región factible es un polígono con vértices (0,0), (2,0), (0,2), (4/3, 4/3). Evaluando Z en cada vértice, el máximo valor (8/3) se obtiene en (4/3, 4/3).
Importancia Práctica: La Programación Lineal es crucial en la optimización de recursos en empresas, desde la planificación de la producción hasta la logística y la asignación de personal, permitiendo mejorar la eficiencia y reducir costos. También se utiliza en la gestión de cadenas de suministro para optimizar rutas de transporte y almacenamiento.
