Linea de tiempo Investigación de operaciones Sequeda Fabian, Llano Ivan

By Sequeda Fabian, Llano Ivan
  • Period: 208 BCE to 221 BCE

    II Guerra Punica

    La segunda guerra púnica es el más conocido de los enfrentamientos bélicos acaecidos en el marco de las guerras púnicas entre las dos potencias que entonces dominaban el Mediterráneo occidental: Roma y Cartago.
  • 201 BCE

    Inicio de la investigación operativa

    Muchos expertos en la materia consideran el inicio de la Investigación Operativa en el siglo III A.C., durante la II Guerra Púnica, con el análisis y solución que Arquímedes propuso para la defensa de la ciudad de Siracusa, sitiada por los romanos. Entre sus inventos se encontraban la catapulta, y un sistema de espejos con el que incendiaba las embarcaciones enemigas al enfocarlas con los rayos del sol.
  • 1503

    Participación de Leonardo da Vinci en la guerra contra Pisa

    Leonardo da Vinci participó como ingeniero en la guerra contra Pisa ya que conocía técnicas para realizar bombardeos, construir barcos, vehículos acorazados, cañones, catapultas, y otras máquinas bélicas.

  • Máximos y Mínimos condicionados de ciertas funciones

    Desde el punto de vista matemático, en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron en obtener máximos y mínimos condicionados de ciertas funciones. El matemático francés Jean Baptiste-Joseph Fourier esbozó métodos de la actual programación lineal. Y en los últimos años del siglo XVIII, Gaspar Monge asentó los precedentes del método Gráfico gracias a su desarrollo de la Geometría descriptiva

  • Padre de la investigación operativa Charles Babbage

    Se cree que Charles Babbage es el padre de la Investigación Operativa, debido a sus investigaciones acerca de los costos de transporte y clasificación del correo realizada en la Uniform Penny Post de Inglaterra en 1840

  • Estudio matematico por William Lanchester

    Otro antecedente de la Investigación Operativa se produce durante la Primera Guerra Mundial, con el estudio matemático de Frederick William Lanchester sobre la potencia balística de las fuerzas opositoras. Además desarrolló, a partir de un sistema de ecuaciones diferenciales, la Ley Cuadrática de Combate de Lanchester, con la que era posible determinar el desenlace de una batalla militar en función de la fuerza numérica relativa y la capacidad relativa de fuego de los combatientes.

  • Estudio de Frederick W. Taylor

    A finales del siglo XIX, Frederick Winslow Taylor realizó un estudio que permitió maximizar el rendimiento de los mineros, en el que se determinaba que la única variable realmente significativa era el peso combinado de la pala y su carga. De esta forma se diseñaron palas según los diferentes tipos de materiales con los que iban a utilizarse.

  • Aporte F. L. Hitchcok

    Hitchcok formula la estructura y planteamiento del problema de transporte, que busca minimizar los costos relacionados con el movimiento o traslado de materiales.

  • Aporte Thomas Alva Edison

    Thomas Alva Edison también hizo uso de la Investigación Operativa, contribuyendo en la guerra anti-submarina, utilizó un "tablero táctico" para encontrar una solución eficaz que permitía reducir las pérdidas de embarques causadas por ataques de submarinos enemigos.

  • Aporte de A. K. Erlang

    El ingeniero A. K. Erlang realizó un estudio acerca de las fluctuaciones de la demanda de instalaciones telefónicas en relación con el equipo automático. Se considera su aporte como la base de varios modelos matemáticos de la teoría de colas.

  • Teoría de Juegos Janos Von Neumann

    Publicó en 1928 su trabajo "Teoría de Juegos", que proporcionó fundamentos matemáticos a la Programación Lineal. Posteriormente, en 1947, visionó la similitud entre los problemas de programación lineal y la teoría de matrices que había desarrollado.

  • Programación Lineal por Leonid Vitálievich Kantoróvich y el holandés Tjalling Charles Koopmans

    El matemático ruso Leonid Vitálievich Kantoróvich y el holandés Tjalling Charles Koopmans, desarrollaron la teoría matemática llamada "Programación Lineal", por la que les fue concedido el Premio Nobel de Economía. La programación lineal esta dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de inecuaciones también lineales.

  • Modelos de Optimización

    Tras la Segunda Guerra Mundial, se estimó oportuno realizar la organización de los recursos de Estados Unidos (energía, armamento, y todo tipo de suministros) mediante modelos de optimización, resueltos mediante la Programación Lineal.

  • Aportes de Leonid V. Kantorovich y Tjalling C. Koopmans

    Leonid V. Kantorovich y Tjalling C. Koopmans estudiaron de forma independiente el problema del transporte por primera vez, conociéndose este tipo de problemas como problema de Koopmans-Kantorovich. Para su solución, emplearon métodos geométricos que están relacionados con la teoría de convexidad de Minkowski.

  • Algoritmo del método Simplex.

    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 Símplex primal fue desarrollado por el matemático norteamericano George Dantzig en 1947, y procede examinando vértices adyacentes del poliedro de soluciones. Un algoritmo Símplex es un algoritmo de pivote.

  • Técnicas de computación

    Las técnicas de computación permitieron una importante reducción del tiempo de resolución de los problemas.El primer resultado de estas técnicas se obtuvo en el año 1952, utilizando un ordenador SEAC del National Bureau of Standars para obtener la solución de un problema. El éxito en el tiempo de resolución fue tan alentador que de inmediato se usó para todo tipo de problemas militares tales como la gestión de fondos monetarios para logística y armamento.

  • Décadas de los 50 y 60

    Durante estas décadas, creció el interés de la Investigación Operativa, debido a su aplicación en el ámbito del comercio y la industria. Un ejemplo de esto es el cálculo del plan óptimo de transporte de arena de construcción a las obras de la ciudad de Moscú, donde existían 10 puntos de origen y 230 de destino. Para resolverlo se utilizó un ordenador Strena y después de 10 días de cálculos produjo una solución que aportó una reducción del 11% de los gastos respecto a los costes originales.

  • Actualidad

    Hoy en día el uso de modelos de optimización es cada vez más frecuente en la toma de decisiones. Este mayor uso se explica, principalmente, por un mejor conocimiento de esta metodología en las diferentes disciplinas, la creciente complejidad de los problemas que se desea resolver, la mayor disponibilidad de software y el desarrollo de nuevos y mejores algoritmos de solución.