Bryan Salazar López
-
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
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
Ejercicios de programación lineal (cuarta parte)
Problema No. 16 Una empresa elabora 2 productos A y B, que proporcionan $800 y $1100. Los dos deben pasar por 3 procesos. El articulo A tarda 10 min en proceso de corte, 15 min en costura y 12 min en detallado. El B tarda 12 min, 18 min y 10 min respectivamente. Se dispone de tiempo de corte al…
Leer más » -
Diseño y distribución en planta
Automatización en producción: Aplicaciones de la tecnología lineal
En los escenarios de producción, tareas tales como perforar agujeros o atornillar piezas, a menudo tienen que llevarse a cabo en varios puntos a lo largo de una línea. Las aplicaciones industriales a menudo implican tener que mover cargas y pesos pesados; desplazar herramientas robustas, ejecutar procesos de ensambles precisos. La búsqueda radica entonces en encontrar formas eficientes de automatizar…
Leer más » -
Seguridad y Salud Ocupacional
Salas blancas y soluciones de contención
El brote de COVID-19 se desarrolló a lo largo de muchos países y ciudades, los cuales buscaron prepararse para evitar una propagación del virus, por lo cual fue y sigue siendo importante que se disponga de soluciones de contención rápidas y funcionales. Además, a medida que las empresas que apoyan la lucha contra la propagación de COVID-19 han recibido recomendaciones…
Leer más »