Introducción
Entre los problemas que la programación lineal se aplica, están los problemas económicos o de organización, en los cuales existen variables que solo tienen sentido cuando son positivas o nulas

Estas variables tienen una relación de tipo lineal, de forma que forman desigualdades o ecuaciones llamadas restricciones

Hay que añadir la existencia de una función económica, de tipo lineal, a la cual se denomina función objetivo y de la que debe buscarse la optimización

La construcción del problema
La programación lineal consiste en la elaboración un modelo que mediante una serie de operaciones matemáticas nos permita llegar a una solución optima

La construcción de un modelo nos permite conocer los resultados que obtendríamos bajo ciertas condiciones sin tener que acudir a su realización practica

Las técnicas de previsión de costes nos permiten conocer si la solución propuesta es realmente la mejor, pero dicha solución es aceptada frecuentemente como satisfactoria.

Al resultado de la programación lineal, mediante la distribución ideal de los recursos limitados entre objetivos específicos, bajo ciertas restricciones y , de tal manera, que sea posible obtener el máximo grado de utilización de tales recursos, la denominamos solución optima

La formulación de un problema económico supone los siguientes pasos:

• Debe formularse el objetivo perseguido en forma de función lineal (función objetivo)
  • Esta función debemos optimizar en búsqueda de la situación ideal
  • Es necesario formular las condiciones o restricciones del problema que deben ser formuladas por medio de ecuaciones lineales y en forma de desigualdades
  • Encontrar un algoritmo que nos permita resolver el modelo construido
• Las soluciones a los problemas de la programación lineal van desde los simples planteamientos gráficos, hasta la resolución mediante programas de ordenador, siendo de destacar los métodos simples y dual.