Programación Lineal.

  La programación lineal es una herramienta para resolver problemas de optimización. En 1947, el estadounidense George Dantzing, considerado el padre de la programación lineal, desarrolló el algoritmo del simplex, que permite resolver problemas en áreas tan diversas como la militar, la agricultura, la banca, la industria, la economía, el transporte o la sanidad.

  Así mismo, en 1975, el estadounidense Tjalling Koopmans y el soviético Leonid Kantorovich recibieron el Premio Nobel de Economía por sus descubrimientos en la aplicación de la programación lineal a la teoría de la distribución de recursos.

  A continuación, tienes un ejemplo de problema de programación lineal:

  El padre de George Dantzing (1914-2005) fue escritor y matemático. Deseaba que su primer hijo fuera escritor y le puso por nombre George en honor al dramaturgo George Bernard Shaw. Cuando nació su segundo hijo, esperaba que fuese matemático, y le puso por nombre Henri en honor del matemático Henri Poincaré. Ambos hijos estudiaron matemáticas. En 1939, George Dantzing se graduó en dicha disciplina en la Universidad de Berkeley (California). Un día llego a clase tarde y copió de la pizarra los dos problemas que estaban escritos, que suponía que eran la tarea para el día siguiente.

  

  Cierto tiempo después de entregar estos problemas resueltos, su profesor le llamó para que publicaran su trabajo. Los dos problemas propuestos no eran para resolver como tarea, sino famosos problemas de estadística no resueltos hasta el momento.