Programación Lineal

La Programación Lineal (en inglés, Linear Programming) es una técnica matemática utilizada para optimizar un resultado (como maximizar ganancias o minimizar costos) sujeto a un conjunto de restricciones lineales.

Componentes principales:

1. Función objetivo:

Es la expresión matemática que se quiere maximizar o minimizar.

Ejemplo: Maximizar Z = 3x + 5y (donde x y y son variables de decisión).

2. Restricciones:

Son condiciones que limitan las posibles soluciones, y siempre tienen forma de ecuaciones o inecuaciones lineales.

Ejemplo:

x + 2y ≤ 100

x ≥ 0

y ≥ 0

3. Variables de decisión:

Son las incógnitas que se buscan resolver. Representan decisiones concretas (como cuántos productos fabricar, cuántas horas asignar, etc.).

Aplicaciones comunes:

• Planificación de producción

• Logística y transporte

• Asignación de recursos

• Mezcla de productos

• Finanzas e inversiones