-
Jan 1, 600
Inicio de la investigacion de operaciones
El inicio de la Investigación Operativa comienza 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. -
Period: Jan 1, 1501 to
Máximos y mínimos de funciones especiales, esbozo de laactual programación lineal y creación del método Gráfico.
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. -
Jan 1, 1503
Antecedentes
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. -
Padre de la investigación 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. -
Maximización del rendimiento de los mineros
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. -
Ley Cuadrática de Combate de Lanchester
Frederick William Lanchester Utilizó la Investigación Operativa para determinar 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. -
Tablero Táctico,guerra antisubmarina
Thomas Alva Edison, contribuyó 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. -
Modelos matemáticos de la teoría de colas
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ó su trabajo "Teoría de Juegos", que proporcionó fundamentos matemáticos a la Programación Lineal. -
Programación Lineal
En 1939, 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. -
Nacimiento de una nueva ciencia llamada Investigación Operativa o Investigación de Operaciones
Nacimiento de una nueva ciencia llamada Investigación Operativa o Investigación de Operaciones hasta la II Guerra Mundial, durante la batalla de Inglaterra. La Luftwaffe, Fuerza Aérea Alemana, estaba sometiendo a este país. El gobierno británico, convocó científicos de diversas disciplinas para resolver el problema y sacar el máximo beneficio de los radares. Gracias a su trabajo determinar la localización óptima de las antenas y la mejor distribución de las señales. -
Problema de transporte
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. -
El Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados Unidos (ASWORG, AntiSubmarine Warfare Operations Research Group en inglés)
ASWORG, realizó representaciones matemáticas de los convoyes, teniendo en cuenta una serie de restricciones y condiciones impuestas por la realidad. fueron capaces de modelar la guerra naval, y determinar si era mejor una estrategia. Cuando la armada de los Estados Unidos de América puso en práctica esta estrategia, disminuyó de forma considerable la cantidad de barcos hundidos mientras se incrementaba la destrucción de submarinos alemanes. -
El problema de la dieta
En 1945, George Joseph Stigler 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. Se trataba de determinar la cantidad, entre 77 alimentos diferentes, que debería ingerir diariamente un hombre mediano de aproximadamente 70Kg de peso, de modo que las necesidades mínimas de nutrientes fuesen iguales a las recomendadas por el Consejo Nacional de Investigación norteamericano. -
Desarrollo del algoritmo del método Simplex
En 1947 Inglaterra formó un grupo de trabajo dedicado a mejorar los procesos de planificación a gran escala: el proyecto SCOOP (Scientific Computation Of Optimum Programs). En dicho grupo se encontraba trabajando George Bernard Dantzig, quien desarrolló en 1947 el algoritmo del método Simplex. -
Optimización del abastecimiento
Éste fue otro de los problemas en los que participó el grupo SCOOP, en diciembre de ese mismo año se conseguía abastecer con 4500 toneladas diarias, y tras estudios de Investigación Operativa se optimizó el abastecimiento hasta llegar a las 8000 ó 9000 toneladas diarias en marzo de 1949. -
Period: to
Desarrollo de la Investigación Operativa mediante técnicas de computación
Durante las décadas de los 50 y 60, creció el interés de la Investigación Operativa, debido a su aplicación enel comercio y la industria. Un ejemplo de esto era el 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. Se utilizó un ordenador Strena en el mes de junio de 1958, y después de 10 días de cálculos produjo una solución que aportó una reducción del 11% de los gastos. -
Uso de la investigación operativa por parte del Ministerio holandés de Infraestructura y Medio Ambiente (The Netherlands Rijkswaterstaat)
Desarrollo de la política nacional de administración del agua, incluyendo mezcla de nuevas instalaciones,procedimientos de operaciones y costes.Obtuvo ahorros anuales de $15 millones. -
Optimización de producción por parte de Monsanto Corp
Optimización de las operaciones de producción para cumplir metas con un costo mínimo. Obtuvo ahorros anuales de $2 millones. -
Optimización de producción por parte de Weyerhaeuser Co
Optimización del corte de árboles para maximizar la producción de productos derivados de la madera.Obtuvo ahorros anuales de $15 millones. -
Uso de la investigacion operativa por parte de Electrobras/CEPAL Brasil
Asignación óptima de recursos hidráulicos y térmicos en el sistema nacional de generación de energía.Obtuvo ahorros anuales de $43 millones. -
Uso de la investigación operativa por parte de United Airlines
Programación de turnos de trabajo en oficinas de reservas y aeropuertos para cumplir con las necesidades del cliente a un costo mínimo.Obtuvieron ahorros anuales de $6 millones. -
Optimización de operaciones por parte de CITGO Petroleum Corp
Optimización de las operaciones de refinación y de la oferta, distribución y comercialización de productos.Obtuvieron ahorros anuales de $70 millones. -
Optimización de inversiones por parte de Santos, Ltd.
Optimización de inversiones de capital para producir gas natural durante 25 años en Australia.Obtuvieron ahorros anuales de $3 millones. -
Administracion de inventarios por parte de Electric Power Research Institute
Administración de inventarios de petróleo y carbón para el servicio eléctrico con el fin de equilibrar los costos de inventario y los riesgos de déficit.Obtuvieron ahorros anuales de $59 millones. -
Uso de la investigación operativa por parte de San Francisco Police Department
Optimización de la programación y asignación de oficiales de patrulla con un sistema informatizado.Obtuvieron ahorros anuales de $11 millones. -
Optimización de produccion por parte de Texaco, Inc
Optimización de la mezcla de ingredientes disponibles para que los combustibles obtenidos cumplieran con los requerimientos de ventas y calidad.Obtuvieron ahorros anuales de $30 millones. -
Uso de la investigación operativa por parte de IBM
Integración de una red nacional de inventario de recambios para mejorar el apoyo al servicio.Obtuvieron ahorros anuales de $20 millones mas $250 millones en menor inventario. -
Uso de la investigación operativa por parte de U.S. Military Airlift Command
Rapidez en la coordinación de aviones, tripulación, carga y pasajeros para manejar la evacuación por aire en el proyecto "Tormenta del Desierto" en el Medio Oriente. -
Creacion de un sistema de estructura de precios por parte de American Airlines
Diseño de un sistema de estructura de precios, sobreventas (exceso de reservas) y coordinación de vuelos para mejorar los beneficios.Obtuvieron ahorros anuales de $500 millones más de
ingresos. -
Optimización de diseño por parte de Yellow Freight System, Inc
Optimización del diseño de una red nacional de transporte y la programación de rutas de envío en Estados Unidos.Obtuvieron ahorros anuales de $17.3 millones. -
Diseño de programa contra en sida por parte de New Haven Health Dept.
Diseño de un programa efectivo de cambio de agujas para combatir el contagio del SIDA. Obtuvo 33% menos contagios. -
Creación de sistema informático por parte de AT&T
Desarrollo de un sistema informático en el diseño del centro de llamadas para guiar a los clientes del negocio. Ahorros anuales de $750 millones. -
Uso de la investigación operativa por parte de Delta Airlines
Maximización de ganancias a partir de la asignación de los tipos de aviones en 2.500 vuelos nacionales en Estados Unidos. Obtuvieron ahorros anuales de $100 millones. -
Uso de la investigación operativa por parte de China
Selección y programación óptima de proyectos masivos para cumplir con las necesidades futuras de energía del país.Obtuvieron ahorros anuales de $425 millones. -
Nuevo diseño de sistema de produccion por parte de Procter & Gamble
Rediseño del sistema de producción y distribución norteamericano para reducir costos y mejorar la rapidez de llegada al mercado.Tuvieron ahorros anuales de $200 millones. -
Uso de la investigación operativa por parte del cuerpo de defensa de la República de Sudáfrica
Rediseño óptimo del tamaño y forma del cuerpo de defensa y su sistema de armas. Obtuvieron ahorros anuales de $1.100 millones. -
Programación con el fin de lograr un mejor servicio por parte de Taco Bell
Programación óptima de empleados para proporcionar el servicio a clientes deseado con un costo mínimo.Obtuvieron ahorros anuales de $13 millones. -
Nuevo diseño de manejo de inventarios por parte de Hewlett-Packard
Rediseño de tamaño y localización de inventarios de seguridad en la línea de producción de impresoras para cumplir metas de producción. Obtuvieron ahorros anuales de $280 millones de
ingreso adicional. -
La actualidad de la investigación de operaciones
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.
