Academia de Optimización

Optimización de Secuenciación de Trabajos con PuLP y Heurísticas en Python Fuente: Algocademy La secuenciación de trabajos es un problema clásico de optimización en el que se busca determinar el orden óptimo para procesar tareas en una máquina, minimizando la tardanza total . En este artículo, combinamos heurísticas clásicas ( SPT , EDD , etc.) con un modelo de programación lineal usando ortools para garantizar la solución óptima. Trabajaremos con 10 trabajos generados aleatoriamente, aplicaremos 7 heurísticas y un modelo de optimización. Paso 1: Generación de Datos Generamos 10 trabajos con duraciones y fechas de entrega aleatorias. Copiar import random num_trabajos = 10 trabajos = [f'J{i+1}' for i in range(num_trabajos)] duraciones = [random.randint(1, 10) for _ in range(num_trabajos)] fechas_entrega = [rand...

Optimización de Proveedores con Programación Lineal en Python La programación lineal es una herramienta poderosa para optimizar decisiones en la gestión de la cadena de suministro. En este artículo, exploramos cómo seleccionar proveedores para maximizar la utilidad total, respetando restricciones como presupuesto, capacidad y demanda. Usaremos la biblioteca PuLP en Python para modelar y resolver este problema. ¡Acompáñanos en este recorrido técnico! 🚀 Gestión de proveedores para optimizar la cadena de suministro (Fuente: CEUPE). El Problema de Selección de Proveedores Imagina una empresa que necesita adquirir productos de varios proveedores para satisfacer una demanda específica. Cada proveedor ofrece productos a un costo y precio de venta distintos, con una capacidad máxima de suministro. El objetivo es maximizar la utilidad total (diferencia entre precio de venta y costo) mientra...