La Programacin Lineal es una pequea parte de una teora matemtica que se ha consolidado en el siglo XX con el nombre de Optimizacin.

En general, se trata de un conjunto de tcnicas matemticas que intentan obtener el mayor provecho posible de sistemas econmicos, sociales, tecnolgicos, entre otros, cuyo funcionamiento se puede describir matemticamente de modo adecuado. Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin. Podramos decir entonces que la Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. As, por ejemplo, la Programacin Lineal permite resolver problemas de mezclas, nutricin de animales, distribucin de factoras, afectacin de personal a distintos puestos de trabajo, almacenaje, planes de produccin, escalonamiento de la fabricacin, problemas de circulacin, planes de optimizacin de semforos, estudios de comunicaciones internas, etc. Ejemplo: Un ave de rapia necesita para subsistir al da 30 unidades de protenas, 20 de grasas y 8 de vitaminas. Sus presas son dos tipos de animales: ratones que le proporcionan 3 unidades de protenas, 4 de grasa y 1 de vitaminas; y palomas, que le proporcionan 6 unidades de protenas, 2 de grasas y 1 de vitaminas. Si cazar y comer un ratn le cuesta 7 unidades de energa y una paloma 12 unidades de energa, cuntas presas de cada clase debe cazar para satisfacer sus necesidades, con el menor gasto de energa? Este seria un tpico ejemplo del problema de la dieta que trata de determinar los alimentos que deben incluirse en una dieta para asegurar la nutricin necesaria y a la vez minimizar el coste. Ejemplo: Una fabrica de muebles produce dos tipos de sillones S1 y S2. La fabrica cuenta con dos secciones: carpintera y tapicera. Hacer un silln de tipo S1 requiere 1 hora de trabajo en la seccin de carpintera y 2 horas en la de tapicera. Un silln del tipo S2 necesita 3 horas de carpintera y 1 de tapicera. El personal de carpintera suministra un mximo de 90 horas de trabajo; en tapicera se dispone de 80. Si las ganancias por la venta de los sillones S1 y S2 son respectivamente de 6000 y 3000 pesetas, cuntos sillones de cada tipo hay que fabricar para maximizar las ganancias? Este sera un ejemplo de planificacin de la produccin que Pretende planificar la produccin de una empresa de acuerdo con las materias primas disponibles para obtener mximos beneficios.