Investigación de operaciones
-
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.…
Leer más » -
Planeación agregada mediante programación lineal
Recordemos que la planeación agregada es un proceso utilizado para determinar una estrategia de forma anticipada que permita satisfacer los requerimientos (demanda) del sistema, al mismo tiempo que busca optimizar los…
Leer más » -
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…
Leer más » -
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…
Leer más » -
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…
Leer más » -
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…
Leer más » -
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…
Leer más » -
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…
Leer más » -
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…
Leer más » -
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…
Leer más »
