Optimización lineal
- 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 »
