Investigación de operaciones

  • Photo of Sistemas de loteo mediante programación lineal entera

    Sistemas de loteo mediante programación lineal entera

    Uno de los principales problemas cuando la demanda puede variar significativamente con el tiempo es el hecho de que ya no puede considerarse como óptima una cantidad constante de pedido. Dicha cantidad puede variar significativamente entre pedidos y debe ser determinada cada vez que una orden va a ser procesada. Para manejar estas situaciones, se pueden establecer los siguiente métodos…

    Leer más »
  • Photo of Planeación agregada mediante programación lineal

    Planeación agregada mediante programación lineal

    Recordemos que la planeación agregada es un proceso para determinar una estrategia de forma anticipada que permita satisfacer los requerimientos (demanda) del sistema, al mismo tiempo que optimiza los recursos del mismo; cuyo desarrollo se lleva a cabo en el corto y mediano plazo. Variables y consideraciones A la hora de elaborar un plan agregado se debe tener en cuenta que existen una serie…

    Leer más »
  • Photo of PERT – Técnica de evaluación y revisión de proyectos

    PERT – Técnica de evaluación y revisión de proyectos

    El método PERT (Project Evaluation and Review Techniques), es un algoritmo basado en la teoría de redes diseñado para facilitar la planificación de proyectos. El resultado final de la aplicación de este algoritmo será un cronograma para el proyecto, en el cual se podrá conocer la duración total del mismo, y la clasificación de las actividades según su criticidad. El algoritmo…

    Leer más »
  • Photo of Método de la ruta crítica – CPM

    Método de la ruta crítica – CPM

    El método de la ruta crítica CPM (Critical Path Method), es un algoritmo basado en la teoría de redes diseñado para facilitar la planificación de proyectos. El resultado final del CPM será un cronograma para el proyecto, en el cual se podrá conocer la duración total del mismo, y la clasificación de las actividades según su criticidad. El algoritmo CPM se…

    Leer más »
  • Photo of Problema del agente viajero – TSP

    Problema del agente viajero – TSP

    En el Problema del Agente Viajero – TSP (Travelling Salesman Problem), el objetivo es encontrar un recorrido completo que conecte todos los nodos de una red, visitándolos tan solo una vez y volviendo al punto de partida, y que además minimice la distancia total de la ruta, o el tiempo total del recorrido. Este tipo de problemas tiene gran aplicación en…

    Leer más »
  • Photo of Problemas de asignación

    Problemas de asignación

    El problema de asignación es una variación del problema original de transporte, variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1), en la solución óptima, lo que supone que la oferta y la demanda están perfectamente alineadas, de hecho ambas son iguales a uno (1). Múltiples son los casos en…

    Leer más »
  • Photo of Variables binarias – El Caso de la Bauxita

    Variables binarias – El Caso de la Bauxita

    Las variables binarias son un artificio matemático que permite que modelos de programación no lineal se resuelvan como tal. El buen uso de las variables binarias se convierte en una poderosa herramienta matemática para plantear problemas más complejos que los que habitualmente se resuelven acudiendo a las variables continuas.  Como su nombre lo indica, una variable binaria es aquella que puede tomar valores ya…

    Leer más »
  • Photo of Algoritmo de la ruta más corta

    Algoritmo de la ruta más corta

    Ya el nombre de este tipo de algoritmo es bastante sugestivo. El algoritmo de la ruta más corta  consiste, si es necesario decirlo, en una modalidad de problemas de redes, en la cual se debe determinar el plan de rutas que genere la trayectoria con la mínima distancia total, que una un nodo fuente con un nodo destino, sin importar el número de nodos que existan…

    Leer más »
  • Photo of Algoritmo de Dijkstra

    Algoritmo de Dijkstra

    El Algortimo de Dijkstra, también denominado Algoritmo de caminos mínimos, es un modelo que se clasifica dentro de los algoritmos de búsqueda. Su objetivo, es determinar la ruta más corta, desde el nodo origen, hasta cualquier nodo de la red. Su metodología se basa en iteraciones, de manera tal que en la práctica, su desarrollo se dificulta a medida que el tamaño de…

    Leer más »
  • Photo of Teoría de redes

    Teoría de redes

    La modelación de redes permite la resolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como Algoritmos  de optimización de redes. Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos modelos de determinación de cronograma de…

    Leer más »
Botón volver arriba
Cerrar

¡Hola! parece que estás utilizando un Ad Blocker

Por favor apágalo en caso de querer continuar con la ‘experiencia de anuncios aceptables’ de Ingeniería Industrial Online. Nos financiamos con ella...