Un poco de historia
La programación lineal es relativamente reciente, siglo XX. Sobre los años cuarenta se describió por primera vez el problema del transporte, que consiste en optimizar los recursos en el transporte de mercancías desde unos puntos de origen a otros puntos de destino, de manera que los costes de distribución sean mínimos.
Los primeros investigadores que lo trabajaron fueron Kantorovich y koopmans, el primero ruso y el segundo holandés. En 1947, Dantzig ideo un proceso conocido como método del simplex, mucho más complejo que el que se estudiará en este libro para resolver problemas con muchas variables. Aquí solo se trabajará con dos variables. Los dos primeros recibieron en 1975 el Nobel de economía por sus trabajos en este campo.
En 1984 se mejoró el método del simplex por parte del matemático indio Narendra Karmarkar.
Otro problema clásico en programación lineal es el programa de la dieta, que consiste en preparar una dieta que optimice los recursos para conseguir que tenga una cantidad dada de nutrientes.