Está en la página 1de 2

George Bernard Dantzig

Vida y Leyenda*
1st Patricio Suquillo
Maestria en Producción y Operaciones Industriales
Modelos de Optimización para la Producción
Quito, Ecudor
patriciosuquilloq@hotmail.com

Resumen—Este documento contiene el resumen de la biografı́a çalcular más rápidamente un programa de implementación,
de George Bernard, resaltando los puntos más relevantes y capacitación y suministro logı́stico escalonado en el tiempo”.
que aportaron en el área de matemáticas especı́ficamente en la Von Neumann recibió la visita de Dantzig para intercambiar
programación lineal
ideas sobre la determinación de un algoritmo para resolver el
I. SUS FAMILIARES problema de programación, Hoy en dı́a, las herramientas de la
Sus padres fueron Tobias Dantzig y Anja Ourisson. Tobias Teorı́a de Juegos se utilizan comúnmente en la Investigación de
nació en Rusia, pero fue a Francia para estudiar matemáticas Operaciones y sus modelos son la base del modelado teórico
en Parı́s. Estando allı́ recibió clases de Henry Poincaré y Anja moderno de cuestiones económicas. En Santa Monica tuvo
Ourisson, estudió matemáticas en Parı́s cuando se conocieron el mayor apoyo para el desarrollo de aplicaciones militares,
y se comprometieron. Emigraron a los Estados Unidos, donde luego de ello regreso a la investigaci[on y docencia en algunas
Tobias trabajó como leñador, constructor de carreteras y pintor universidades.
antes de convertirse en profesor de doctorado en matemáticas III. SU CONTRIBUCI ÓN
en la Universidad de Indiana. Hizo diferentes aportes en ma-
temáticas siendo su obra más famosa Number: the languaje of George Dantzig y Leonid Kantorovich. son los Padres
science”. George hizo aportes en su adolescencia preparando Fundadores indiscutibles de la Programación Lineal
algunas de las figuras que aparecı́an en el libro. Su madre y, como consecuencia, de la descendencia de la
obtuvo una maestrı́a en francés y trabajó como lingüista Programación Matemática. Kantorovich desarrolló el
en la Biblioteca del Congreso en Washington D.C. George modelo básico de Programación Lineal buscando
Bernard Dantzig nació el 8 de noviembre de 1914 en Portland, optimizar los planes de la economı́a soviética
Oregon y tuvo un hermano llamado Henry. La familia se mudo centralizada. Dantzig es universalmente conocido
a Oregon donde Bernard tenia un deficiente desempe;o en como el ”matemático que introdujo el algoritmo
matemáticas, pero gracias a la persistencia de su padre quedo simplex”. Cuando Kantorovich recibió el Premio Nobel
encantado por la geometrı́a. Se casó con Anne Shmuner en por su contribución, expresó su ı̈ndignación”por no
1936. incluir a Dantzig. Quizás los matemáticos soviéticos
podrı́an desarrollar el Método Simplex porque la primera
II. BECAS Y EMPLEOS propuesta y aplicaciones de Los llamados Programas
II-A. Estudios Lineales se debieron a Kantorovich. [1] El estalinismo
invadió el desarrollo cientı́fico y el método se consideró
Estudió matemáticas en la Universidad de Maryland, obtuvo
como una forma de entrometerse en el desarrollo del
su licenciatura allı́ en 1936 y una maestrı́a de la Universidad de
plan económico centralizado, que era tarea de los
Michigan en 1937. Luego comenzó sus estudios de posgrado
polı́ticos.
allı́ como becario Horace Rackham.
II-B. Trabajos Un problema práctico serio fue establecer una ”dieta
En Washington y obtuvo un trabajo como Estadı́stico Junior óptima y de precio mı́nimo”para la población
(1937 hasta 1939) De 1941 a 1946 fue Jefe de la Rama de estadounidense. La solución debe permitir brindar
Análisis de Combate, U.S.A.F. Control estadı́stico del cuartel al gobierno ideas para estimar la producción de ciertos
general y fue galardonado con la Medalla al Servicio Civil cultivos y animales.
Excepcional del Departamento de Guerra. Asesor matemático
del Departamento de Defensa. En 1947, Dantzig mecanizó Fue un premio Nobel. La programación lineal está
el proceso de planificación al considerar que los programas catalogada como uno de los desarrollos más llamativos
tenı́an una estructura lineal. Señaló que estaba buscando porque proporciona los medios para enunciar objetivos
generales y para encontrar, utilizando el método simplex,
Identify applicable funding agency here. If none, delete this. decisiones polı́ticas óptimas para una amplia clase de
problemas de decisión práctica de gran complejidad. IV. LA LEYENDA
La resolución de dos grandes problemas no resueltos de
Dantzig también avanzó en los campos de la teorı́a la estadı́sticacse utilizó en Hollywood como escenario de la
de la descomposición, el análisis de sensibilidad, los trama Good Will Hunting, producida en 1997, y en una de
métodos de pivote complementarios, la optimización a las escenas motivadoras de Rushmore una pelı́cula estrenada
gran escala, la programación no lineal y la programación en 1999. Lo más significativo es que la comunidad de Pro-
bajo incertidumbre. gramación Matemática creó un premio con su nombre. Fue
honrado con muchos honores, incluido el Premio Teórico Von
III-A. Programción Lineal Neumann en Investigación Operativa en 1975. Otros premios
Se utiliza para asignar recursos, planificar la producción, fueron:
programar trabajadores, planificar carteras de inversión y Premio en Matemáticas Aplicadas y Análisis Numérico
formular estrategias de marketing (y militares). en 1977.
Premio Harvey en• Premio en Matemáticas Aplicadas y
Análisis Numérico en 1977.
Historia de la Programación Lineal
Año Acontecimiento
Joseph Fourier anticipa la programación lineal.
1826 Carl Friedrich Gauss resuelve ecuaciones lineales
por eliminación ”gaussiana”
Gyula Farkas concibe un método para resolver
1902
sistemas de inecuaciones.
George Dantzig publica el algoritmo simplex y
John von Neumann desarrolló la teorı́a de la
1947 dualidad.
Se sabe que Leonid Kantoróvich también formuló
la teorı́a en forma independiente
Narendra Karmarkar introduce el método del
1984 punto interior para resolver problemas de Figura 1. George Dantzig en 1976.
programación lineal.
Cuadro I
C RONOLOG ÍA P ROGRAMACI ÓN L INEAL . Premio Harvey en Ciencia y Tecnologı́a de Technion,
Israel, en 1985.
Medalla de Plata de la Operational Research Society of
Las variables son números reales mayores o iguales a cero Britain en 1986.
[2] Medalla de Plata de la Operational Research Society of
Britain en 1986.
xi > 0 (1) R EFERENCIAS
[1] S. I. Gass, “George b. dantzig,” in Profiles in Operations Research.
Las restricciones tendran alguna de las siguientes formas Springer, 2011, pp. 217–240.
[2] P. Yapura, “Formulación de problemas de programación lineal.”
N
X
Aj = aij .Xi (2)
i=0

N
X
Bj ≤ bij .Xi (3)
i=0

N
X
Cj ≥ cij .Xi (4)
i=0

La función Objetivo se definira para maximización o mini-


mización

N
X
M ax! = fi .Xi (5)
i=0

N
X
M in! = fi .Xi (6)
i=0

También podría gustarte