La programación lineal surgió durante la Segunda Guerra Mundial con el objetivo de reducir los costes del ejército y aumentar las bajas del enemigo
Uno de los algoritmos clave para este tipo de programación es el «Algoritmo Simplex»
El padre de la programación lineal fue George Bernard Dantzig (1914-2005), quien fue un profesor, físico y matemático estadounidense, reconocido por desarrollar el método simplex y es considerado como el «padre de la programación lineal». Recibió muchos honores, tales como la Medalla Nacional de Ciencia en 1975 y el premio de Teoría John von Neumann en 1974.
De casta le venía al galgo, ya que su padre fue un matemático ruso de cierto prestigio que trabajó en la capital francesa con Poincaré. La fortuna sonrió a la familia cuando decidió emigrar a Estados Unidos en busca de oportunidades.
George Bernard Dantzig y dos problemas imposibles
Se cuenta que cierto día de 1939, mientras George Bernard Dantzig realizaba el doctorado en la Universidad de Berkeley se retrasó en la asistencia a una de sus clases, algo que no debía de ser muy inusual en él. Se encontró con el aula vacía y con dos problemas garabateados en la pizarra. Aquello no le sorprendió lo más mínimo, ya había sucedido en otras ocasiones.
Su profesor de matemáticas, Jerzy Neyman, solía dejar anotados dos problemas para que los alumnos tratarán de resolverlos en casa y lo entregasen al comienzo de la clase siguiente. Dantzig sacó papel y bolígrafo y anotó ambas tareas. Como más tarde él mismo reconocería, le parecieron más difíciles que de costumbre, pero no imposibles.
De acuerdo con Dantzig, los problemas «le parecieron ser un poco más difíciles de lo normal», pero unos pocos días después obtuvo soluciones completas para ambos, aún creyendo que estos eran tareas que debía entregar.
Continúa leyendo esta interesante historia en ABC ciencia
Qué es la programación lineal
La programación lineal es el campo de la programación matemática dedicado a maximizar o minimizar una función lineal, denominada función objetivo.
Lo hace de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.
El objetivo de la programación lineal es calcular el valor de las variables de una función que la maximizan o la minimizan.
Se parte de un conjunto de ecuaciones o inecuaciones (restricciones), que limitan los valores que puede tener cada variable.
Dónde se aplica la programación lineal
Su área de aplicación es muy amplia, puesto que, se puede utilizar para resolver problemas de finanzas, economía, mercadotecnia, logística, sistemas de producción, sistemas de transporte, entre otras.
George Bernard Dantzig corroboró la historia que parece leyenda. Esta se asemeja a la escena de Good Will Hunting cuando el muchacho de limpieza resuelve difíciles problemas matemáticos
Si te gustó esto, también te puede interesar aprender un poco más sobre Leonardo Da Vinci