-
1700 BCE
DURANTE EL SIGLO 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. -
218
INICIO DE LA INVESTIGACIÓN OPERATIVA
A lo largo de la historia es frecuente encontrar una estrecha colaboración entre científicos y militares con el fin de dictaminar la BATALLA OPTIMA e intentar obtener la Victoria .Se considera el inicio el siglo III AC durante la Segunda Guerra Punica, Arquímedes propuso soluciones para la defensa de la ciudad de Siracusa, sitiada por los romanos.
Entre sus inventos: la catapulta, y un sistema de espejos con los rayos del sol. -
1503
LEONARDO DA VINCI
Participo como ing. en la guerra contra Pisa ya que conocía técnicas para realizar bombardeos, construir barcos, vehículos acorazados, cañones, catapultas y otras maquinas bélicas. -
CHARLES BABBAGE SE CONSIDERA 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. -
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. -
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. -
DURANTE LA PRIMERA GUERRA MUNDIAL EN INGLATERRA
matemático de Frederick William Lanchester .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 ALBA EDISON
contribuyo 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. -
ING. 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 -
JANOS VON NEUMANN
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. -
MATEMÁTICO LEONID VITÁLIEVICH KANTOTÓVICH & 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. -
F.L. HITCHCOK
formula la estructura y planteamiento del problema de transporte, que busca minimizar los costos relacionados con el movimiento o traslado de materiales. -
BLOQUEO A GRAN BRETAÑA LA U-BOOTSWAFFE ALEMANA con su flota de Sub-marinos U-Boot
atacando convoyes de barcos cargados de suministros procedentes de EEUU e impidiendo que alcanzaran su destino. El Grupo de Inv.OP. de Guerra Anti submarina de EE.UU. realizó representaciones matemáticas de dichos convoyes, 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
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 -
INGLATERRA CREA OTROS GRUPOS DE LA MISMA INDOLE
Para obtener resultados óptimos en la contienda. De la misma forma (EEUU), al unirse a la Guerra , comenzó a aplicar técnicas de Investigación de Operaciones militarmente, y unos años más tarde, en 1947, 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. -
(URSS) DURANTE LA GUERRA FRÍA
quiso controlar las comunicaciones terrestres, incluyendo rutas fluviales, de Berlín.Para evitar la rendición de la ciudad, y su sumisión a formar parte de la zona comunista alemana,Inglaterra y EEUU decidieron abastecer la ciudad, o bien mediante convoyes escoltados (lo que podría dar lugar a nuevos enfrentamientos) o mediante puente aéreo, rompiendo o evadiendo en cualquier caso el bloqueo de Berlín. Se optó por ésta segunda opción, iniciando la Luftbrücke (puente aéreo) el 25 de junio de 1948 -
EEUU ORG. DE LOS RECURSOS-MODELOS DE OPTIMIZACION
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.
Al mismo tiempo que la doctrina de la Investigación Operativa, se desarrollaron también las técnicas de computación, las cuales permitieron una importante reducción del tiempo de resolución de los problemas. -
MOSCU-OPTIMIZACION DEL TRASPORTE DE ARENA DE CONSTRUCCIÓN
Debido al notable interés por la I,Op. en el sector de industria y comercio, se decide realizar un 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 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 respecto a los costes originales previstos. -
MINISTERIO HOLANDÉS DE INFRAESTRUCTURA Y MEDIO AMBIENTE
Desarrollo de la política nacional de administración del agua, incluyendo mezcla de nuevas instalaciones, procedimientos de operaciones y costes -
MOSANTO CORP
Optimización de las operaciones de producción para cumplir metas con un costo mínimo -
WEYERHAEUSER CO
Optimización del corte de árboles para maximizar la producción de productos derivados de la madera -
ELECTROBRAS/CEPAL BRASIL
Asignación óptima de recursos hidráulicos y térmicos en el sistema nacional de generación de energía -
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 -
CITGO PETROLEUM CORP
Optimización de las operaciones de refinación y de la oferta, distribución y comercialización de productos -
SANTOS LTDA
Optimización de inversiones de capital para producir gas natural durante 25 años en Australia
1987 -
ELECTRI 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 -
SAN FRANCISCO POLICE DEPARTAMENT
Optimización de la programación y asignación de oficiales de patrulla con un sistema informatizado -
TEXACO, INC
Optimización de la mezcla de ingredientes disponibles para que los combustibles obtenidos cumplieran con los requerimientos de ventas y calidad -
IBM
Integración de una red nacional de inventario de recambios para mejorar el apoyo al servicio -
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 -
AMERICAN AIRLINES
Diseño de un sistema de estructura de precios, sobreventas (exceso de reservas) y coordinación de vuelos para mejorar los beneficios. -
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 -
NEW HAVEN HEALTH DEPT
Diseño de un programa efectivo de cambio de agujas para combatir el contagio del SIDA -
AT&T
Desarrollo de un sistema informático en el diseño del centro de llamadas para guiar a los clientes del negocio -
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 -
DIGITAL EQUIPMENT CORP.
Reestructuración de toda la cadena de suministros entre proveedores, plantas, centros de distribución, sitios potenciales y áreas de mercado -
CHINA
Selección y programación óptima de proyectos masivos para cumplir con las necesidades futuras de energía del país -
CUERPO DE DEFENSA DE LA REP. DE SUDAFRICA
Rediseño óptimo del tamaño y forma del cuerpo de defensa y su sistema de armas -
PROCTER & GAMBLE
Rediseño del sistema de producción y distribución norteamericano para reducir costos y mejorar la rapidez de llegada al mercado -
TACO BELL
Programación óptima de empleados para proporcionar el servicio a clientes deseado con un costo mínimo. -
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