-
Joseph Fourier anticipa la programación lineal. Carl Friedrich Gauss
resuelve ecuaciones lineales por eliminación "gaussiana". -
Gyula Farkas concibe un método para resolver sistemas de inecuaciones. -
El modelo de radar actual fue creado en 1935 y desarrollado principalmente en Inglaterra durante la Segunda Guerra Mundial por el físico Robert Watson-Watt -
John Von Neuman desarrolla la teoría de juegos -
En su libro, “Métodos matemáticos de planificación y organización de la producción”, Kantorovich argumentó que sus matemáticas de optimización restringida podían aplicarse a todos los problemas de asignación económica. -
Segunda Guerra Mundial, surge la investigacion de operaciones militares en inglaterra. estaba conformada por un grupo interdiciplinario de cientificos teniendo como objetivo encontrar soluciones a problemas militares. -
Junto a su amigo, el matemático británico-estadounidense Gordon Welchman, Turing desarrolló una máquina a la que bautizaron como Bombe (una palabra polaca para definir un tipo de helado), con la que consiguieron descifrar con éxito las transmisiones de Enigma. -
El planteamiento inicial del problema de transporte fue hecho por él en su artículo ” The Distribution of a Product from Several Sources to Numerous Localities” y posteriormente por B.C. Koopmans en 1951 “A Model of Transportation” . -
El problema de la dieta fue uno de los primeros problemas sobre optimización. George Joseph Stigler fue quien lo planteo. El problema de régimen alimenticio óptimo para tratar de satisfacer la necesidad del ejército americano por hallar la manera más económica de alimentar a sus tropas, asegurándose de satisfacer al mismo tiempo unos determinados requerimientos nutricionales. -
Dantzig, un matemático estadounidense, desarrolló el algoritmo Simplex mientras trabajaba como consultor matemático para las Fuerzas Aéreas de EE. UU... En este año inicia formalmente la Programación Lineal -
El principio de dualidad es el principio que Problemas de optimización puede verse desde cualquiera de dos perspectivas, la problema primario o el doble problema. Si lo primario es un problema de minimización entonces lo dual es un problema de maximización (y viceversa). Cualquier solución factible al problema primario (minimización) es al menos tan grande como cualquier solución factible al problema dual (maximización) -
Se utiliza por primera vez el término "Investigación de Operaciones" en un simposio. Y
se funda la Operational Research Society (ORS) en el Reino Unido -
La programación dinámica es una técnica desarrollada por el matemático Richard Bellman. Sirve para resolver algunos problemas de optimización complejos, descomponiéndolos en subproblemas más sencillos. Este método se basa en el llamado “Principio de optimalidad de Bellman” según el cual “dada una secuencia óptima de decisiones, toda subsecuencia de ella es, a su vez, óptima”. -
La Programación por metas (abreviada PM) apareció originalmente en un artículo de Charnes, Cooper y Ferguson. Se utiliza cuando existen varios objetivos o metas y se desea una solución satisfactoria y suficiente (satisfaciente). -
El método del plano cortante, introducido por Ralph Gomory, es una técnica para resolver problemas de programación entera y mixta, pero se considera inicialmente poco práctico por su inestabilidad numérica y la necesidad de muchas iteraciones para alcanzar la solución. -
Egon Balas desarrolla el elemento de solución para modelos binarios. Su trabajo sobre el método aditivo para resolver problemas de programación lineal con variables 0-1 publicado en diversas entregas, ha sido durante muchos años el trabajo más citado en las revistas, libros y otras publicaciones de Investigación-Operativa. -
Investigación de operaciones, actualmente se emplea la IO, tanto en el sector público como en el privado para dar solución a diversos problemas en diferentes áreas mediante la Programación Lineal. -
Actualmente, existe en el mercado diferente tipo de software que facilita la solución de modelos lineales con una gran cantidad de variables, lo que permite abordar problemas más complejos en las diferentes disciplinas. -
El uso de la tecnología nos a llevado a muchos avances como lo son las inteligencias artificiales -
A su vez, la programación lineal ayuda en la toma de las mejores decisiones en muchas áreas como lo económico, político, militar, etc. -
También su uso se encuentra en la maximización y minimización de costos para aumentar las ganancias en cualquier negocio con el uso de todos métodos expuestos