La programación lineal se usa a diario en el mundo real para optimizar la asignación de recursos o actividades para generar el mayor beneficio o beneficio. La programación lineal puede tener en cuenta múltiples factores y se utiliza ampliamente por gerentes de negocios, economistas y planificadores públicos.
La programación lineal tiene en cuenta las variables relevantes de una situación y su efecto en el resultado deseado, y cualquier restricción, como la disponibilidad de un recurso limitado. En situaciones de la vida real, la programación lineal puede tener que extenderse para incluir restricciones adicionales a medida que surjan.
Los ejemplos del mundo real que utilizan programación lineal incluyen:
- Optimizar las operaciones de las redes de transporte para garantizar los patrones más eficientes de transporte de mercancías y personas; en su sentido más básico, descubrir qué trenes deben ir a dónde y cuándo.
- Minimizar los costos de producción en una planta de fabricación al determinar el balance óptimo de producción de acuerdo con los recursos y la demanda de los clientes.
- Maximizar las ganancias de una empresa al determinar la mejor combinación posible de actividades para obtener la mayor cantidad de dinero al menor costo.
- Reducir el riesgo en una operación potencialmente peligrosa al determinar la mejor combinación posible de recursos humanos y otros.
El llamado algoritmo Simplex, que está en el corazón de la programación lineal, fue inventado por George Dantzig en 1947.
