You are on page 1of 1

1.

- ORIGEN DE LA PROGRAMACIÓN CUADRÁTICA


Pierre de Fermat y Joseph Louis Lagrange encontraron fórmulas basadas
en el cálculo para identificar valores óptimos, mientras que Isaac
Newton y Carl Friedrich Gauss propusieron métodos iterativos para
aproximar el óptimo. Históricamente, el término programación lineal para
referirse a ciertos problemas de optimización se debe a George B. Dantzig,
aunque gran parte de la teoría había sido introducida por Leonid
Kantorovich en 1939. Dantzig publicó el Algoritmo símplex en 1947 y John
von Neumann desarrolló la teoría de la dualidad en el mismo año.
El término programación en este contexto no se refiere a la programación
de computadoras. Más bien, el término viene del uso de programa por el
ejército de Estados Unidos al referirse a la propuesta de entrenamiento y
planificación logística, el cual fue el problema estudiado por Dantzig en
aquel entonces.
Otros investigadores importantes en el campo de la optimización
matemática fueron los siguientes:
 Richard Bellman  Arkadi Nemirovski
 Ronald A. Howard  Yurii Nesterov
 Narendra Karmarkar  Boris Polyak
 William Karush  Lev Pontryagin
 Leonid Khachiyan  James Renegar
 Bernard Koopman  R. Tyrrell Rockafellar
 Harold W. Kuhn  Cornelis Roos
 Joseph Louis Lagrange  Naum Z. Shor
 László Lovász  Michael J. Todd

Gerald R. Ford recibió a George B. Dantzig en la ceremonia de entrega


de los premios National Medal of Science, 1976