-
218 BCE
inicio de la investigacion de operaciones
Se considera 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. -
Apr 28, 1503
inicio de la investigacion de operaciones
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 -
Charles Babbage el padre de la investigacion de operaciones
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 -
aporte 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 -
frederick william lanchester y el uso de la Investigación Operativa
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. -
thomas edison uso de la investigacion operativa
también hizo uso de la Investigación Operativa, contribuyendo en la guerra antisubmarina, 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. -
ingeniero A.K Erlang y su aoporte
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. -
Janos Von Neumann y su aporte
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. -
la programacion lineal
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 -
modelos de optimizacion
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. -
F. L. Hitchcok y su aporte
formula la estructura y planteamiento del problema de transporte, que busca minimizar los costos relacionados con el movimiento o traslado de materiales. -
Period: to
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. -
ASWORG y su aporte
Anti-Submarine Warfare Operations Research Group realizó representaciones matemáticas para impedir ataques de convoyes de barcos procedentes de los Estados Unidos , teniendo en cuenta una serie de restricciones y condiciones impuestas por la realidad, tales como la velocidad máxima a la que podían desplazarse los navíos, la cantidad de suministros que debían transportar, y el combustible necesario para alcanzar su destino. -
George Joseph Stigler y su aporte
planteó el problema de la dieta, a raíz de la preocupación del ejército americano por asegurar unos requerimientos nutricionales básicos para sus tropas al menor coste posible. El problema fue resuelto manualmente mediante un método heurístico con el cual se examinaron 510 diferentes posibilidades de combinación de alimentos, y 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. -
Algoritmoo del metodo SIMPLEX
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.
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. -
Técnicas de computacion
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.determinar la altura óptima a la que deberían volar los aviones para localizar los submarinos enemigos -
decada de los 50 y 60
creció el interés y el desarrollo de la Investigación Operativa debido a su aplicación en el ámbito del comercio y la industria. Un ejemplo de esto es el problema del cálculo del plan óptimo de transporte de arena de construcción a las obras de edificación de la ciudad de Moscú, donde existían 10 puntos de origen y 230 de destino. Para resolverlo se utilizó un ordenador Strena,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 -
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 estametodologí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.
