-
Modelos abstractos, principio de la investigación de operaciones
Francois Quesnay economista francés de la escuela fisiocrática, siendo de profesión médico cirujano.
comenzó a utilizar modelos primitivos de programación matemática para representar el flujo de mercancías. -
Bases para modelos lineales
Wilhem Jordan, geodesista alemán, creó bases para modelos lineales.Usó el método de mínimos cuadrados de forma habitual. Este método es útil en disciplinas como la topografía, la geodesia o la astronomía, cuando se realizan observaciones existe una redundancia en medidas de ángulos y longitudes, (existen relaciones que conectan las medidas, y se pueden escribir como un sistema lineal sobre-determinado (más ecuaciones que incógnitas) al cual se le aplica el método). -
Principios de los procesos estocásticos.
Andréi Andréyevich Márkov, matemático ruso, sus trabajos en la teoría de los números y la teoría de probabilidades también crearon bases para modelos lineales.Pero su aportación más conocida es otra: su trabajo teórico en el campo de los procesos en los que están involucrados componentes aleatorios (procesos estocásticos) darían fruto en un instrumento matemático que actualmente se conoce como cadena de Márkov -
Lema de Farkas.
Julius von Farkas, fue un matemático y físico húngaro,
Hizo una contribución al álgebra lineal con el lema de Farkas, teorema de solvencia para un sistema finito de desigualdades lineales en matemáticas, sustenta la dualidad de programación lineal y es base del desarrollo de la optimización matemática (alternativamente, la programación matemática ). -
Teoria de colas
Agner Krarup Erlang, matemático, estadístico e ingeniero danés que inventó los campos de ingeniería de tráfico de telecomunicaciones y la teoría de colas. -
Ordenando inventarios.
F.W. Harris ingeniero de producción estadounidense que obtuvo la fórmula de raíz cuadrada para ordenar inventario ahora conocida como la cantidad de orden económica , que ha aparecido en innumerables artículos académicos y textos en los últimos 100 años. -
Teorema de König y Egerváry .
describe una equivalencia entre el máximo emparejamiento y el problema de cubrimiento de vértices mínimo en grafos bipartitos. Fue descubierto independientemente, también en 1931, por Jenő Egerváry en el caso más general de grafos con peso. -
Teoría de juegos.
John von Neumann matemático húngaro-estadounidense que realizó contribuciones fundamentales en física cuántica, análisis funcional, teoría de conjuntos, teoría de juegos, ciencias de la computación, economía, análisis numérico, cibernética, hidrodinámica, estadística y muchos otros campos. Se le considera uno de los matemáticos más importantes de la historia moderna. -
Optimización de recursos en la planificación.
Leonid Kantorovich economista, matemático e ingeniero soviético que dirigió el Instituto de Matemáticas de la URSS,Se lo considera uno de los creadores del método de programación lineal para la optimización de recursos en la planificación. Algunas de sus obras son: Métodos matemáticos para la organización y la producción (1939), Sobre la transferencia de masas (1942), La asignación óptima de recursos (1959) y Solución óptima en economía (1972). -
Nacimiento de la Investigación de Operaciones Militares
las primeras investigaciones de operaciones fueron puestas en práctica a principios de la segunda guerra mundial por la inteligencia britanica, para desarrollar estrategias y tácticas de guerra. -
Nacimiento de la programación lineal
George Danzing y Leonid kantorovich inician la programación lineal con el método simplex.
El algoritmo Símplex primal fue desarrollado en 1947, y procede examinando vértices adyacentes del poliedro de soluciones. Un algoritmo Símplex es un algoritmo de pivote. -
Nacimiento de la programación dinámica.
Richard Ernest Bellman (1920–1984) matemático aplicado, cuya mayor contribución fue la metodología denominada programación dinámica,método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas, como se describe a continuación. -
Teorema de Karush Kuhn Tucker en PNL
Las condiciones de optimalidad establecidas en el Teorema de Karush Kuhn Tucker (KKT) permiten abordar la resolución de modelos de Programación No Lineal que consideran tanto restricciones de igualdad (ecuaciones) como desigualdad (inecuaciones).En términos comparativos las condiciones de KKT son más generales que el Método de Lagrange el cual se puede aplicar a problemas no lineales que consideran exclusivamente restricciones de igualdad. -
Primeros sistemas de ecuaciones para la Inv. de op.
León Walras fue un economista francés de la Escuela de Lausana.
Creó un sistema de ecuaciones que definen el equilibrio estático de la economía, teoría del equilibrio económico -
Avances en los modelos lineales
Minkowski exploró la aritmética de las formas cuadráticas sobre n variables. Sus investigaciones en este campo le llevaron a considerar las propiedades geométricas de los espacios n dimensionales. En 1896 presentó su geometría de los números, un método geométrico para resolver problemas en teoría de números.
