PROGRAMACIÓN LINEAL

Un problema de programación lineal consiste en optimizar (maximizar o minimizar) una función lineal dependiente de dos variables f(x,y) = ax + by, estando las variables sujetas a una serie de restricciones expresadas mediante un sistema inecuaciones lineales.

La función a optimizar se llama función objeto y expresa beneficios, gastos, costes, etc. El conjunto de todas las soluciones posibles se denomina región factible y la solución que optimiza la función objeto se denomina solución óptima.

La programación lineal surgió durante la Segunda Guerra Mundial con la finalidad de planificar los gastos para reducir los costes del ejército y aumentar las pérdidas del enemigo. Posteriormente muchas industrias y empresas lo utilizaron para planificar sus gastos y beneficios

Resolución analítica de un problema de programación lineal

Hay que seguir estos pasos: