PROGRAMACIN LINEAL

DEFINICIN

Programacin lineal es optimizar, es decir, maximizar i minimizar funciones

lineales en varias variables reales con restriccin lineales, optimizando una
funcin objetivo tambin lineal.

Se conoce como programacin lineal a la tcnica de la matemtica que

permite la optimizacin de una funcin objetivo a travs de la aplicacin de
diversas restricciones a sus variables. Se trata de un modelo compuesto, por
lo tanto, por una funcin objetivo y sus restricciones, constituyndose todos
estos componentes como funciones lineales en las variables en cuestin.

Es una de las tcnicas agrupadas como programacin matemtica, aplicable

a problemas de asignacin de recursos limitados, con actividades
competitivas hacia un objetivo comn, que puede ser de maximizar
beneficios (por ejemplo utilidades o bien rendimientos); tambin se puede
desear minimizar el esfuerzo (por ejemplo los costos, el personal asignado a
tareas, o el desperdicio en procesos). Se usa un modelo matemtico con
representacin vlida de la problemtica en estudio; sus relaciones deben
ser lineales o de "lnea recta", que significa utilizar, slo una variable de
primer grado en cada trmino.
ANTECEDENTES

La programacin lineal es un conjunto de tcnicas racionales de anlisis y de

resolucin de problemas que tiene por objeto ayudar a los responsables en las
decisiones sobre asuntos en los que interviene un gran nmero de variables.

A lo largo de la historia han existido diversos acontecimientos importantes

relativos a la programacin lineal, tales como:

El desarrollo de la programacin lineal se considera entre los avances

cientficos ms importantes del siglo XX, pues su impacto ha sido
extraordinario. Actualmente es una herramienta de uso comn que ha
beneficiado a muchas organizaciones en distintos pases con ahorros de
cualquier ndole, por lo que su uso se est ampliando rpidamente a todos
los sectores de la sociedad.

Tres se consideran sus padres o creadores: el hngaro-estadounidense John

von Neumann, el profesor norteamericano George Dantzig y el matemtico
de origen ruso Leonid Kantorvich.

Aunque parece ser que la programacin lineal fue utilizada por G. Monge en
1776, se considera a L. V. Kantorvich uno de sus creadores. La present en
su libro Mtodos matemticos para la organizacin y la produccin (1939)
y la desarroll en su trabajo Sobre la transferencia de masas (1942).
Kantorvich recibi el premio Nobel de economa en 1975 por sus
aportaciones al problema de la asignacin ptima de recursos humanos.

Durante la Segunda Guerra Mundial se mantuvo en secreto y fue utilizada

como mecanismo para poder gestionar y planificar todos los gastos. De esta
manera se pretenda, gestionar mejor los recursos propios y reducir lo
mximo posible lo que eran los costos del ejrcito.