Generación automática de problemas de programación lineal

Abstract

La presente memoria aborda el desarrollo de una herramienta automatizada para la generación de problemas de programación lineal (PL), diseñada específicamente para el ámbito educativo y de investigación en la Universidad Técnica Federico Santa María. La necesidad de esta herramienta surge del desafío que enfrentan tanto docentes como estudiantes en el curso de Optimización, donde la creación manual de problemas resulta un proceso laborioso y repetitivo. La solución propuesta emplea un algoritmo flexible capaz de generar problemas de PL con distintos niveles de complejidad y tipos de variables (continuas, enteras y binarias), permitiendo la creación de ejercicios personalizados. La herramienta, implementada en Python, utiliza la biblioteca OR-Tools para la optimización y se integra con solvers externos mediante formatos de exportación estándar como MPS, lp_solve y LINDO.