Programación lineal
- 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
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
¿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)
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 » - Gestión de inventarios
Sistemas de loteo mediante programación lineal entera
Uno de los principales problemas cuando la demanda puede variar significativamente con el tiempo es el hecho de que ya no puede considerarse como óptima una cantidad constante de pedido. Dicha cantidad puede variar significativamente entre pedidos y debe ser determinada cada vez que una orden va a ser procesada. Para manejar estas situaciones, se pueden establecer los siguiente métodos…
Leer más » - Investigación de operaciones
Planeación agregada mediante programación lineal
Recordemos que la planeación agregada es un proceso utilizado para determinar una estrategia de forma anticipada que permita satisfacer los requerimientos (demanda) del sistema, al mismo tiempo que busca optimizar los recursos del mismo; cuyo desarrollo se lleva a cabo en el corto y mediano plazo. Variables y consideraciones A la hora de elaborar un plan agregado se debe tener en cuenta que…
Leer más »