Investigacion de operaciones

Evolución de la investigación de operaciones.

  • Fluctuaciones de la demanda

    Fluctuaciones de la demanda
    El ingeniero 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.
  • Teorema Minimax

    Teorema Minimax
    John Von Neumann formula la aplicación del teorema Minimax (Maximin), algoritmo a la teorías de juegos y/o decisiones.
  • Colaboración

    Colaboración
    Se solicita la colaboración de varios científicos ingleses para que ayudaran a estamentos militares a encontrar la mejor manera de utilizar el radar para localizar los aviones enemigos.
  • Inicio formal de la IO

    Inicio formal de la IO
    El inicio formal de la investigación de operaciones se registra cuando a la estación de Bawdsey se le asigna el desarrollo de políticas óptimas para el nuevo sistema de detección militar conocido como radar.
  • Programación Lineal

    Programación Lineal
    Leonid Vitalyevich Kantoróvich y el holandés Tjalling Charles Koopmans, desarrollaron la teoría matemática llamada "Programación Lineal".
    Aplicable para maximizar la eficacia de variables económicas tales como la productividad, las materias primas y el trabajo.
  • Transporte

    Transporte
    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.
  • Grupos dedicados a la IO

    Grupos dedicados a la IO
    Las Fuerzas Aéreas, el Ejército y la Marina tenían grupos establecidos dentro de sus filas dedicados a la IO, estos grupos se conocen como Operations Analysis, Operation Research y Operations Evaluations, respectivamente.
  • Método SIMPLEX

    Método SIMPLEX
    George Dantzig presentó el algoritmo que desarrolló y que denominó SIMPLEX. A partir de este logro se pudieron resolver problemas que por más de un siglo permanecieron en calidad de estudio e investigación con modelos formulados pero no resueltos
    El método simplex disminuye sistemáticamente un número infinito de soluciones hasta un número finito de soluciones básicas factibles.
  • Programación No Lineal

    Programación No Lineal
    Los métodos teóricos de resolución de los programas no lineales, con restricciones de desigualdad, son conocidos a partir de los trabajos de los matemáticos norteamericanos Kuhn y Tucker.
    Permiten abordar la resolución de modelos de Programación No Lineal que consideran tanto restricciones de igualdad como desigualdad.
  • Composición Óptima

    Composición Óptima
    Harry Markowitz, especialista en análisis de inversiones, expone su teoría sobre cómo hallar la composición óptima de un portafolio de valores, maximizando la rentabilidad para un determinado nivel máximo de riesgo aceptable; o en forma alternativa, minimizar el riesgo para una rentabilidad mínima esperada.
  • Programación Dinámica

    Programación Dinámica
    Una ecuación de Bellman RICHARD, también conocida como la ecuación de programación dinámica, es una condición necesaria para la optimalidad asociado con el método de optimización
    La programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas, se utiliza para optimizar problemas complejos que pueden ser discreteados y secuencializados.
  • Programación Entera

    Programación Entera
    Gomory fue el primer creador del algoritmo para resolver métodos de programación entera, el algoritmo de gomory consiste en resolver el problema sin considerar las restricciones del carácter entero de las variables y si la solución no es entera añade restricciones que reduce el conjunto de soluciones del problema lineal continuo asociado, sin excluir ninguna solución entera.
  • Inventarios

    Inventarios
    Arrow, Karlin y Scarf plantearon cuando una empresa expendedora o productora de bienes y servicios no produce en un momento determinado la cantidad suficiente para satisfacer la demanda, por lo que debe realizar un almacenamiento protector contra posibles inexistencias
  • Algoritmos

    Algoritmos
    Ford y Fulkerson desarrollaron un método genérico para aumentar la capacidad de los flujos a lo largo de los caminos que van del origen al destino, que sirve como la base para un familia de algoritmos.