Optimización
- Investigación de operaciones
Programación de empleados mediante programación entera
Las organizaciones que gestionan operaciones cada vez más robustas, requieren en cierto modo de la asignación de personas y recursos a tareas específicas. Desde hace algún tiempo se ha popularizado un planteamiento en torno al objetivo de la logística, generalmente aceptado como: «El objetivo de la logística consiste en llevar el producto correcto, en la cantidad correcta, en el lugar…
Leer más » - Investigación de operaciones
¿Cómo calcular una matriz de distancias para modelar un VRP?
Tal como lo hemos abordado ampliamente, una de las aplicaciones más importantes del modelamiento de Cadenas de Suministro, es el diseño de red de abastecimiento, y dentro de esta categoría, el diseño de rutas de transporte (enrutamiento de vehículos). Los problemas de enrutamiento de vehículos (routing), se encuentran clasificados como problemas de optimización combinatoria, y esto producto de que la…
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
Problema de Enrutamiento de Vehículos Capacitados (CVRP) con Google OR-Tools
Las variaciones del problema de enrutamiento de vehículos simple (VRP), tienen como objetivo adherir al modelo base restricciones que le permitan ajustarse con mayor rigurosidad a un contexto operacional real. ¿Qué es un CVRP? El problema de enrutamiento de vehículos capacitados (CVRP), también conocido como VRP con restricciones de capacidad; es una variación del VRP básico, en el que los…
Leer más » - Investigación de operaciones
Problema de Enrutamiento de Vehículos (VRP) con Google OR-Tools
Una de las aplicaciones más importantes del modelamiento de Cadenas de Suministro, es el diseño de red de abastecimiento, en el cual, el diseño de rutas de transporte (enrutamiento de vehículos) cumple un rol importante. Su objetivo es encontrar las mejores rutas para una flota de vehículos que visitan un conjunto de ubicaciones. Por lo general, el objetivo de la…
Leer más » - Investigación de operaciones
Programación lineal mixta con Google OR-Tools
En artículos anteriores hemos mencionado la diferencia existente entre programación lineal (PL) y programación lineal entera (PLE). Recordamos entonces que, cuando un modelo presenta todas sus variables enteras, se denomina puro. En caso contrario, cuando utiliza una combinación de variables enteras y continuas, se denomina mixto, constituyendo un modelo de programación lineal mixta. En materia de optimización lineal, la programación lineal mixta, lógicamente, aborda la…
Leer más » - Investigación de operaciones
Programación lineal entera con Google OR-Tools
Básicamente, la diferencia entre programación lineal (PL) y programación lineal entera (PLE) consiste en la naturaleza de sus variables; en el caso de la optimización lineal simple, el uso de variables de naturaleza continua permite el uso de valores fraccionarios en sus variables de decisión; lo cual, de acuerdo al modelo, puede ajustarse a la realidad, o no. Por ejemplo,…
Leer más » - Investigación de operaciones
¿Qué es la Investigación de Operaciones?
El propósito de la Investigación de Operaciones consiste en preparar al profesional para decidir entre diferentes medios o métodos disponibles para alcanzar un objetivo propuesto, de modo que se alcance un resultado en relación a determinados criterios de optimización. La relación entre Investigación de Operaciones e Ingeniería Industrial se basa en el objetivo común de alcanzar la productividad en una organización o…
Leer más »