Investigación de Operaciones
- Teoría de restricciones (TOC)
¿Una hora perdida en el cuello de botella es una hora perdida en el sistema?
Hace poco leí una publicación sobre una conversación con Javier Arévalo, experto en Teoría de Restricciones. Durante esta conversación, Javier mencionó algo que me llamó la atención: “¡Nada es más práctico que una buena teoría y una buena teoría es un conjunto de relaciones de causa y efecto que explican el funcionamiento y describen las decisiones que deben tomarse a…
Leer más » - Investigación de operaciones
Casos especiales de programación lineal (Método Gráfico)
Para empezar, es importante recordar que en un modelo de programación lineal, se busca encontrar la solución óptima que maximiza o minimiza una función objetivo, sujeta a un conjunto de restricciones. En el método gráfico, se representa gráficamente la función objetivo y las restricciones en un plano cartesiano, formando una región factible que contiene todas las soluciones posibles. Sin embargo,…
Leer más » - Investigación de operaciones
Análisis de sensibilidad gráfica mediante el uso de Python (Caso 1)
¿Qué es el análisis de sensibilidad en programación lineal? Quienes se adentren en los conceptos de la investigación de operaciones, propiamente en los conceptos de la programación lineal, deben considerar que existe algo más allá de la solución óptima. En investigación de operaciones, la solución de un modelo matemático establece una base para la toma de decisiones; sin embargo, puede…
Leer más » - Investigación de operaciones
Método gráfico de la programación lineal mediante el uso de Python
Tal como lo mencionamos en el artículo en el que abordamos inicialmente los pasos de resolución gráfica de los modelos de programación lineal; dada la limitación en la cantidad de variables que puede soportar el método gráfico (2 variables), y dada la forma manual de resolución del mismo, este es difícilmente útil en la práctica. ¿Por qué debería aprender a…
Leer más » - Investigación de operaciones
Uso de matrices para definir un modelo de programación lineal en Google OR-Tools
Un factor importante al abordar optimización lineal es la eficiencia del modelamiento. En el artículo introductorio a problemas de programación lineal mediante Google OR-Tools, abordamos con fines prácticos, un ejemplo con pocas variables y restricciones. Cuando el número de variables y restricciones aumenta, se hace necesario contar con herramientas que permitan modelar eficientemente bajo estas condiciones. Una herramienta importante, considerando…
Leer más » - Investigación de operaciones
Programación lineal en Google OR-Tools
Tal como lo hemos mencionado en artículos anteriores (programación lineal); la optimización lineal, es el nombre con el que se conoce al cálculo de la mejor solución a un problema modelado como un conjunto de restricciones lineales y una función objetivo también lineal. El objetivo de este artículo consiste en utilizar las librerías del software Google OR-Tools para abordar problemas…
Leer más » - Investigación de operaciones
Problema de la ruta más corta en Google OR-Tools
Podemos decir que el problema o algoritmo de la ruta más corta es una popularización del problema del flujo del costo mínimo, una variación de los modelos generales de flujos. Cuando nos referimos al costo mínimo, este en realidad puede expresarse en diversas magnitudes: distancia, tiempo, volumen, y en general, cual cualquier unidad que represente el caso de estudio. En el problema…
Leer más » - Investigación de operaciones
Problemas de asignación en Google OR-Tools
Tal como se ha abordado en artículos anteriores, dentro de la investigación de operaciones, el problema de asignación corresponde a una variación del problema original de transporte. Es uno de los problemas de optimización combinatoria más popularizados debido a su alto grado de aplicación práctica. Suponga que es necesario llevar a cabo un conjunto de tareas, y que para ello…
Leer más » - Investigación de operaciones
¿Qué es y para qué sirve Google OR-Tools?
Google OR-Tools es un paquete de software portable de código abierto para resolución de problemas de optimización. Así mismo, cuenta con metaheurísticas que buscan encontrar la mejor solución a un problema entre un conjunto de posibles soluciones. Or-Tools es una herramienta potente, diseñada para abordar los problemas más difíciles del mundo en el enrutamiento de vehículos, los flujos, la programación…
Leer más » - Investigación de operaciones
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 »
