Programacion Lineal

 La programacion lineal es el campo de la programacion matematica a la cual se dedica a maximizar o minimizar una funcion lineal, buscando una funcion objetivo, en la que las variables de dicha funcion esten sujetas a una restricciones expresadas mediante un sistema de ecuaciones o inecuaciones lineales.

El metodo tradicional para resolver este tipo de problemas es el metodo simplex, una forma de expresar su forma canonica es la siguente forma :

La programacion se encuentra en un campo importante para la optimizacion por varias razones, muchos problemas practicos de la investiagacion de operaciones pueden plantearse como problemas de programacion lineal.  Algunos casos especiales, tales como los problemas en los flujo de redes y problemas de flujo de mercancias se consideraron en el desarrollo de las matematicas lo suficientemente importante como para generar por si mismos una investigacion sobre algoritmos especializados en su solucion.