Problemas de Programación Lineal
La programación lineal resuelve problemas del mundo real donde quieres optimizar algo (como minimizar costes) con ciertas limitaciones. ¡Las empresas la usan constantemente!
El proceso es sistemático: primero defines las variables de decisión x=toneladasdeA,y=toneladasdeB, luego estableces la función objetivo que quieres optimizar: C(x,y) = 2000x + 3000y.
Después escribes todas las restricciones del problema como inecuaciones: x + y ≤ 6, x ≥ 2y, x ≥ 2, y ≥ 2, etc. Estas forman una región factible en el plano.
El método gráfico te permite encontrar la solución evaluando la función objetivo en cada vértice de la región. En este ejemplo, el coste mínimo es 14.000€ comprando 4 toneladas de A y 2 de B.
Dato útil: La solución óptima siempre está en uno de los vértices de la región factible.