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 »
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 »
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 »
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 »
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 »
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 »
A continuación, presentamos la solución a una serie de ejercicios de programación lineal. Encontrarán diversas variaciones del problema básico, aplicadas en diversos contextos. Los invitamos también a repasar los conceptos relacionados con: 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…
Leer más »
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 »
Con el objetivo de establecer un consenso sobre el significado de gran parte de la terminología utilizada en el Control de la Producción, la IFIP estableció un glosario de términos generalmente aceptados. A continuación, presentamos el glosario en orden alfabético, así como una breve anotación respecto al uso que este término puede tener con relación a herramientas de la Ingeniería. …
Leer más »
Actualmente las organizaciones buscan ser competitivas, frente a tal necesidad la medición de la calidad en el servicio es un instrumento clave para posicionarse en el mercado de manera sólida; ya que diagnostica las áreas de mayor déficit dentro de la organización; identificando las principales brechas de insatisfacción en la calidad percibida por los clientes. En un mercado altamente competitivo…
Leer más »