Programación lineal

Introducción a la teoría de optimización

  • Period: to

    Gaspard Monge

    Gaspard Monge fue un matemático francés, inventor de la geometría descriptiva.
  • Period: to

    Jean Baptiste-Joseph Fourier

    El matemático francés Jean Baptiste-Joseph Fourier fue el primero en intuir los métodos de programación lineal y la potencialidad que de ellos se deriva.
  • Period: to

    Gaspar Monge se interesó por problemas de programacón lineal

  • Period: to

    David Hilbert

    David Hilbert fue un matemático alemán, reconocido como uno de los más influyentes del siglo XIX y principios del XX. Estableció su reputación como gran matemático y científico inventando o desarrollando un gran abanico de ideas, como la teoría de invariantes, la axiomatización de la geometría y la noción de espacio de Hilbert, uno de los fundamentos del análisis funcional.
  • Period: to

    Siglo XX

    En el siglo XX se produce la aparición de nuevas ramas de las matemáticas, por lo que es preciso resaltar algunos aspectos que la caracterizan: Teoría de Juegos, la Programación Lineal, la Investigación Operativa y Álgebra Computacional.
  • Period: to

    John von Neumann

    John von Neumann fue un matemático húngaro-estadounidense que realizó contribuciones fundamentales en física cuántica, análisis funcional, teoría de conjuntos, ciencias de la computación, economía, análisis numérico, cibernética, hidrodinámica, estadística y muchos otros campos.
  • Period: to

    Elbert George Kimball

    Elbert George Kimball fue un estadounidense profesor de la química cuántica , y un pionero de la investigación de operaciones algoritmos durante la Segunda Guerra Mundial .
  • Period: to

    Philip M. Morse

    Philip M. Morse fue un físico estadounidense, el administrador y pionero de la investigación de operaciones (OR) en la Segunda Guerra Mundial . Él es considerado como el padre de la investigación de operaciones en los EE.UU.
  • Period: to

    Tjalling Charles Koopmans

    Tjalling Charles Koopmans fue un economista estadounidense de origen neerlandés que obtuvo el premio Nobel de Economía de 1975, junto a Leonid V. Kantoróvich, por sus contribuciones a la econometría y a la teoría de la asignación óptima de recursos.
  • Period: to

    George Joseph Stigler

    George Joseph Stigler fue un economista, intelectual y profesor de la Universidad de Chicago. Obtuvo el Premio Nobel de Economía en 1982 por sus investigaciones acerca de la estructura de la industria, el funcionamiento de los mercados y las causas y efectos de las regulaciones públicas.
  • Period: to

    Leonid Vitaliyevich Kantorovich

    Leonid Vitaliyevich Kantorovich fue un soviético matemático y economista , conocido por su teoría y el desarrollo de técnicas para la asignación óptima de los recursos.
    Kantoróvich impulsó la aplicación de las matemáticas a los problemas económicos, con especial énfasis en las cuestiones relacionadas con la optimización.
  • Period: to

    Sixto Ríos

    Sixto Ríos fue un matemático español, conocido como el padre de la estadística española. Es autor, entre publicaciones y monografías, de más de 200 obras de investigación, dedicadas a análisis matemático, probabilidades y estadística e investigación operativa, entre las que destacan: Métodos Estadísticos (Ediciones del Castillo, S.A., 1967), Matemática Aplicada (Madrid: Paraninfo, 1980) y Procesos de decisión multicriterio (Madrid: Eudema, 1990).
  • Period: to

    Teoría de Juegos - John von Neumann

    En diciembre de 1926 presentó su trabajo sobre Teória de los Juegos de Sociedad, sobre la formalizacón matemática del juego competitivo entre dos personas. Este trabajo contenía el embrión de múltiples desarrollos posteriores en diferentes campos, no solo matemáticos sino de teoría de conjuntos, ciencias sociales y economía.
    Mas tarde volvió a ocuparse de dicha teoria, incluyendo la teoria de la utilidad.Luego, publicó en 1944 su gran libro sobre Teoria de juegos y de la conducta económica.
  • Nacimiento de Russell A. Kirsch

    Nacimiento de Russell A. Kirsch
    Russell A. Kirsch dirigió un equipo de colegas que, entre 1947 y 1950, creó la primera de América computadora programable internamente, las normas del Este Automatic Computer (SEAC).
    En 1957 Kirsch y su equipo habían inventado un escáner que , usando la potencia de cálculo de SEAC, fotografías convertidas a imágenes digitales.
    Este avance ha creado la base para las imágenes por satélite, tomografías, códigos de barras y de autoedición.
  • Period: to

    Métodos matemáticos de organización y planificaciónde la producción

    El matemático ruso Leonodas Vitalyevich Kantarovitch publica una extensa monografía titulada Métodos matemáticos de organización y planificación de la producción en la que por primera vez se hace corresponder a una extensa gama de problemas una teoría matemática precisa y bien definida llamada, hoy en día, programación lineal.
  • Period: to

    Orígenes de la Investigación operativa: Segunda Guerra Mundial

    Los primeros resultados importantes sobre la programación lineal se consiguieron durante la II Guerra Mundial. En la batalla de Inglaterra, los ingleses tenían una fuerza aérea hábil, aunque pequeña, pero disponía de radares.
    Se plantearon sacarle al radar el máximo rendimiento. Así diseñaron una nueva técnica, la Investigación Operativa, que duplicó la efectividad del sistema de defensa aérea mediante una localización óptima para las antenas y una mejor distribución de las señales.
  • Period: to

    Problema de Transporte

    Se formula por primera vez el problema de transporte, estudiado independientemente por Koopmans y Kantarovitch, razón por la cual se suele conocer con el nombre de problema de Koopmans-Kantarovitch.
  • Period: to

    Desarrollo de las técnicas de computación y los ordenadores

    Se desarrollan las técnicas de computación
    y los ordenadores, instrumentos que harían posible la resolución y simplificación de
    los problemas que se estaban gestando en esa época.
  • Period: to

    Régimen alimenticio optimal

    George Joseph Stigler planteó un problema particular conocido como régimen alimenticio optimal o más comúnmente conocido como problema de la dieta, que surgió a raíz de la preocupación del ejército americano por asegurar unos requerimientos nutricionales al menor coste para sus tropas. Fue resuelto mediante un método heurístico cuya solución difería tan sólo unos céntimos de la solución aportada años más tarde por el Método Simplex.
  • Period: to

    Guerra Fría

    Se denomina Guerra Fría al enfrentamiento político, ideológico, económico, social, tecnológico, militar, informativo e incluso deportivo que tuvo lugar durante el siglo XX, desde 1945 hasta el fin de la URSS, entre los bloques occidental-capitalista liderado por Estados Unidos, y oriental-comunista liderado por la Unión Soviética. Las razones de este enfrentamiento fueron esencialmente ideológicas y políticas, las dos superpotencias deseaban implantar su modelo de gobierno en todo el planeta.
  • Period: to

    Régimen alimenticio optimal

    George Joseph Stigler planteó un problema particular conocido como régimen alimenticio optimal o más comúnmente conocido como problema de la dieta, que surgió a raíz de la preocupación del ejército americano por asegurar unos requerimientos nutricionales al menor coste para sus tropas. Fue resuelto mediante un método heurístico cuya solución difería tan sólo unos céntimos de la solución aportada años más tarde por el Método Simplex.
  • Period: to

    Programación Lineal - John von Neumann

    En 1947 conjetura la equivalencia de
    los problemas de programación lineal y la teoría de matrices desarrollada en sus trabajos. La influencia de este respetado matemático, discípulo de David Hilbert en Gotinga y, desde 1930, catedrático de la Universidad de Princenton de Estados
    Unidos, hace que otros investigadores se interesaran paulatinamente por el desarrollo
    riguroso de esta disciplina.
  • Period: to

    Algoritmo simplex

    Algoritmo símplex se refiere a un conjunto de métodos muy usados para resolver problemas de programación lineal, en los cuales se busca el máximo de una función lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales.
    El algoritmo simplex primal fue desarrollado por el matemático norteamericano George Dantzig en 1947, y procede examinando vértices adyacentes del poliedro de soluciones.
  • SCOOP (Computación Científica de Programas óptimos)

    En junio de 1947, la Fuerza Aérea de los EE.UU. estableció un grupo de trabajo para trabajar en sus procesos de planificación a gran escala, que desarrolló el
    algoritmo Simplex. El grupo de trabajo recién formado contó algunas de las mentes más brillantes del país, incluyendo a George B. Dantzig, quien se desempeñó como jefe de matemático.
    Estados Unidos asumió que la eficaz coordinación de todas
    las energías y recursos de la naciónpasaba por los modelos
    de optimización que resuelve la PL.
  • Bloqueo de Berlin

    Bloqueo de Berlin
    En 1948 como represalia por los esfuerzos de los occidentales por reconstruir la economía alemana, Stalin cerró las vías terrestres de acceso a Berlín Oeste, imposibilitando la llegada de materiales y otros suministros a la ciudad. Este hecho, conocido como el Bloqueo de Berlín, precipitó una de las mayores crisis de principios de la Guerra Fría.
  • El puente aéreo

    El puente aéreo
    Durante el bloqueo de Berlín, los norteamericanos, con una pequeña ayuda británica, organizaron un impresionante puente aéreo que durante once meses y mediante más 275.000 vuelos consiguió abastecer a la población sitiada. En diciembre de 1948 se estaban transportando 4500
    toneladas diarias y en marzo de 1949, se llegó a las 8000 toneladas. En la planificación de los suministros se utilizó la programación lineal.
  • Fin del Bloqueo de Berlin

    El gobierno de la Unión Soviética podía apreciar que el bloqueo no llevaba a los resultados esperados, pues la población de Berlín Occidental mostraba ahora más adhesión que nunca a los EEUU y sus aliados, mientras la URSS y su régimen se hacían muy impopulares. El propio éxito del puente aéreo se tornaba así en una humillación para la propaganda soviética, por lo cual el régimen de Stalin ordenó levantarlo unilateralmente el 12 de mayo de 1949.
  • Period: to

    La programación lineal contribuye a la Investiación Operativa

    Los métodos de la programación lineal se aplicaron a problemas comerciales y de la industria,
    lo que contribuyó a que la Investigación Operativa se desarrollara extraordinariamente entre los años 50 y 60.
  • Period: to

    Instituto de Estadística de Madrid

    En España el Instituto de Estadística de Madrid comenzó sus cursos en 1950 con una conferencia sobre aplicaciones de la Investigación Operativa, justo cuando apareció el libro de Morse-Kimbal (1951, George E. Kimball y Philip M. Morse) en el que se exponían los trabajos de los equipos científicos que se constituyeron en la guerra.
    Se publicó a partir de a partir de 1950 una revista
    especializada: “Trabajos de Estadística en Investigación Operativa”.
  • Period: to

    Ordenador SEAC del National Bureau of Standars

    Un ordenador SEAC del National Bureau of Standars proporcionó la primera solución de un problema de programación lineal.
    Se obtuvieron soluciones para los problemas de determinar la altura óptima a la que deberían volar los aviones para localizar los submarinos enemigos. En este aspecto los resultados de la Investigación Operativa multiplicaron por cinco la eficacia de la fuerza aérea.
  • Cálculo del plan óptimo de transporte - Moscú

    En 1958 se aplicaron los métodos de la programación lineal a un problema concreto: el cálculo del plan óptimo de transporte de arena de construcción a las obras de edificación de la ciudad de Moscú. En este problema había 10 puntos de partida y 230 de llegada. El plan óptimo de transporte, calculado con el ordenador Strena en 10 días del mes de junio, rebajó un 11% los gastos respecto a los costes previstos.
  • Sociedad de Estadística e Investigación Operativa - España

    Sociedad de Estadística e Investigación Operativa - España
    La Sociedad de Estadística e Investigación Operativa es una organización española para el fomento del conocimiento y ejercicio de la estadística y de la investigación operativa. Cuenta con cerca de 700 socios.
    Colaboró con las empresas españolas a introducir la Investigación Operativa en la resolución de sus problemas. De esta forma, se reconoció la importancia de esta materia, y como consecuencia se incorporó a los planes de estudio de facultades y escuelas universitarias.