Programación Lineal

En un proyecto reciente noté cómo la programación lineal transforma decisiones cotidianas en fábricas y cadenas de suministro.

Me llamó la atención que algo que suena tan matemático acaba resolviendo debates prácticos: cuánto producir de cada referencia, cuándo enviar camiones a cada centro y cómo minimizar costes de almacenamiento sin quedarte sin stock. En empresas españolas dedicadas al manufacturing y la distribución, esos modelos conectados a datos reales permiten planificar la producción semanal, asignar materias primas y decidir qué pedidos priorizar cuando hay restricciones.

Lo que más me gustó fue ver la mezcla de herramientas: desde hojas de cálculo con Solver para pymes hasta modelos más robustos con GUROBI o CPLEX en grandes grupos. Además, la programación lineal no es solo números; incluye restricciones reales como capacidad de planta, horarios de transporte, y objetivos múltiples como coste y emisiones. Al final, me quedo con la idea de que es una caja de herramientas que convierte intuición en decisiones medibles, y eso me parece muy potente para cualquier empresa que quiera operar con cabeza.

Me encanta enseñar programación lineal a estudiantes de ingeniería porque convierte problemas reales y a veces caóticos en fórmulas limpias que se pueden optimizar y entender. Arranco siempre con un problema tangible: maximizar beneficio en una pequeña planta, o minimizar coste de transporte entre almacenes. Ese tipo de ejemplos hace que los conceptos de variable de decisión, función objetivo y restricciones dejen de ser palabras abstractas y se conviertan en decisiones concretas. Ver la cara de alguien cuando reconoce que su intuición puede formalizarse y resolverse con un método matemático es uno de los mejores momentos del aula.

Mi secuencia de clase suele ser práctica y visual. Primero trabajo con el método gráfico para problemas de dos variables: dibujar la región factible, trazar iso-ganancias y encontrar vértices. Eso da intuición geométrica sobre por qué las soluciones óptimas aparecen en vértices de politopos. Después formalizo la modelización: definir variables, convertir restricciones del lenguaje del problema a desigualdades, poner la función objetivo y transformar al llamado 'forma estándar' usando variables slack. Enseño con muchos ejemplos variados —producción, mezcla de materias primas, rutas de distribución— para que los estudiantes aprendan a modelar, que al final es la habilidad más valiosa.

Al abordar algoritmos, dedico tiempo al método simplex paso a paso, pero siempre acompañado de una implementación práctica. Mostrar una tabla simplex en papel ayuda a entender el flujo de operaciones, y enlazarlo con una ejecución en Python (PuLP, SciPy) o MATLAB demuestra que la teoría se traduce en resultados numéricos. También explico brevemente métodos de puntos interiores y cito solvers industriales como Gurobi o CPLEX para que comprendan la escala y la eficiencia. Es importante cubrir casos especiales: degeneración, soluciones múltiples, problemas no acotados e inviables, y enseñar cómo detectarlos y qué implican en la práctica.

La dualidad y el análisis de sensibilidad suelen abrir los ojos a muchos estudiantes: interpretar precios sombra, rangos de optimalidad y cómo cambian las soluciones ante pequeñas variaciones en parámetros es crucial para la toma de decisiones de ingeniería. Aplico talleres con datos reales, por ejemplo optimización de redes de flujo para transporte o asignación de recursos en proyectos, y proyectos finales en los que deben modelar un problema real, resolverlo con software y justificar la interpretación económica/técnica de los resultados. También incluyo una introducción a programación lineal entera y mixta y estrategias heurísticas, porque muchos problemas de ingeniería son discretos.

Para mantener la clase viva uso visualizaciones interactivas, animaciones del recorrido simplex, competiciones de modelado por equipos y laboratorios donde los estudiantes comparan resultados entre solvers y análisis manual. Recalco buenas prácticas: revisar unidades, comprobar factibilidad, escalar modelos numéricamente, interpretar soluciones no enteras y documentar supuestos. La recompensa más grande es ver que dejan de temer la formulación matemática y empiezan a ver la programación lineal como una herramienta poderosa en su caja de herramientas de ingeniería; eso siempre me deja con ganas de planear el siguiente reto para ellos.

Hace poco monté un pipeline en mi portátil para resolver problemas de optimización y terminé probando casi todas las opciones gratuitas que encontré. Al principio usé «GLPK» porque es el clásico: funciona en Linux, macOS y Windows, tiene la utilidad de línea de comandos glpsol y bindings para varios lenguajes. Si quieres algo que se integre bien con Python, es cómodo combinar «GLPK» con PuLP o con Pyomo para modelar el problema y dejar que GLPK lo resuelva.

Más tarde me pasé a «HiGHS» y noté una mejora grande en velocidad para programas lineales grandes; además, SciPy ya incorpora HiGHS en su función optimize.linprog, así que es muy fácil probarlo dentro de un entorno científico en Python. Para enteros mixtos (MIP) probé «CBC» de COIN-OR, que es gratuito y bastante competente cuando los problemas no son gigantescos.

Mi sensación es que para empezar lo mejor es probar SciPy/HiGHS si usas Python y reservar GLPK o CBC para cuando necesites alternativas o compatibilidad con otros entornos. Al final, elegir se trata de equilibrio entre facilidad de uso y rendimiento, y yo disfruto el proceso de comparar resultados y tiempos hasta encontrar lo que mejor se ajusta.

Me encanta ver cómo las herramientas matemáticas ayudan a resolver problemas concretos en una planta.

He participado en decisiones donde la programación lineal fue la columna vertebral para decidir cuántas unidades producir de cada producto, respetando restricciones de materia prima, tiempo de máquina y demanda. En ese sentido, la programación lineal (PL) es fantástica para convertir un objetivo claro —maximizar beneficio o minimizar costos— en una receta operativa: defines variables de producción, una función objetivo y un conjunto de restricciones que reflejan capacidades y recursos. Los resultados te dicen la mejor mezcla de productos bajo esas condiciones y suelen venir acompañados de precios sombra útiles para valorar recursos escasos.

No obstante, en la práctica hay que tener cuidado: muchos problemas reales introducen enteros (máquinas que solo se prenden o apagan), tiempos de preparación no lineales o incertidumbre en la demanda. Ahí la PL pura se queda corta y toca recurrir a programación entera mixta, heurísticas o simulación para capturar lo que no es lineal. Aun así, como punto de partida y para diagnosticar cuellos de botella, la programación lineal sigue siendo una herramienta poderosa que me ha salvado más de una vez; me deja una sensación de orden que me encanta.

Nunca dejo de sorprenderme de cómo la programación lineal puede convertir decisiones caóticas en planes ordenados que funcionan en la vida real.

He visto esto aplicado en algo tan cotidiano como decidir desde qué planta enviar productos a qué almacén para minimizar el coste total de transporte: variables que representan cuánto mandar de A a B, una función objetivo que suma los costes por unidad y restricciones que aseguran que la oferta en cada planta no se exceda y que la demanda en cada almacén se cumpla. Es el clásico problema de transporte, y en la práctica se usa para mover bebidas, piezas de automóvil o componentes electrónicos.

Otro ejemplo cercano es la planificación de producción y mezclas: determinar cuánta cantidad producir de cada producto cuando las máquinas tienen capacidad limitada y las materias primas cuestan distinto. También se modelan problemas de asignación de espacio en contenedores y flujos mínimos en redes para optimizar rutas entre centros logísticos. Ver cómo esas ecuaciones se traducen a camiones realmente recorriendo rutas me sigue pareciendo mágico y útil.

Me gusta pensar en la programación lineal como la herramienta elegante y pulida del taller de optimización: tiene una base teórica sólida y te ofrece resultados verificables, algo que muchas heurísticas no pueden garantizar. Cuando planteas un problema con restricciones y un objetivo lineal, la programación lineal explota la convexidad del espacio factible para encontrar un óptimo global —no un buen candidato, sino el mejor posible dentro del modelo— y eso cambia completamente la confianza con la que puedes usar la solución en la práctica. Además, los métodos modernos (simplex, puntos interiores) son muy maduros y están implementados en solvers robustos que manejan problemas enormes y dispersos con sorprendente eficiencia.

Otro punto que valoro muchísimo es la existencia de dualidad y de cotas: la solución dual no solo te da el precio sombra de las restricciones, sino que actúa como una prueba de optimalidad y permite hacer análisis posteriores —por ejemplo, ver cuánto cambia la solución si cambias la capacidad de un recurso o el coste unitario— sin tener que rehacer todo el cálculo desde cero. Esa capacidad de análisis pos-óptimo y de sensibilidad es oro puro cuando trabajas en logística, finanzas o planificación de recursos; con heurísticos puros rara vez obtienes información tan clara sobre la robustez y el impacto de cambios en los datos. También la programación lineal se integra fácilmente con técnicas exactas: las relajaciones lineales son la columna vertebral de los algoritmos de ramificación y acotamiento para problemas enteros, y ofrecer una buena relajación puede convertir un problema aparentemente intratable en algo práctico.

En términos prácticos, la reproducibilidad y la verificación son ventajas que no se deben subestimar: un resultado de un solver LP viene con garantías numéricas y, si el problema se formuló correctamente, puedes reconstruir, auditar y justificar la decisión con números y duales. Eso pesa mucho en entornos empresariales o regulatorios donde hay que explicar decisiones. Por último, al modelar con programación lineal aprovechas una sintaxis y estructura que facilitan el mantenimiento y la extensión del modelo; cuando el sistema cambia (nuevas variables, más restricciones) es menos doloroso actualizar un LP que rediseñar un heurístico enteramente nuevo. No quiero sonar dogmático: los heurísticos tienen su lugar —son rápidos y suelen dar soluciones aceptables cuando la estructura es complicada o no lineal—, pero si puedes formular tu problema linealmente, las ventajas en optimalidad, análisis, reproducibilidad y soporte computacional hacen que la programación lineal sea casi siempre la opción preferida para obtener soluciones fiables y defendibles.

Me flipa cómo en «Programación 3» los ejercicios pasan de ser simples enunciados a mini desafíos de ingeniería que te obligan a pensar en todo el ecosistema del software.

Normalmente empiezan con estructuras de datos y algoritmos más avanzados: implementaciones de árboles (AVL, rojo-negro), grafos (BFS, DFS, Dijkstra), tablas hash y tries; luego te piden optimizar memoria y tiempo, hacer análisis de complejidad y justificar decisiones. Otro bloque clásico son los patrones de diseño y la arquitectura: te dan una app pequeña y te piden aplicar MVC, inyección de dependencias o desacoplar módulos para facilitar pruebas.

Después vienen prácticas de concurrencia y redes: hilos, sincronización, condiciones de carrera, sockets, y a veces programación de APIs REST. Y casi siempre hay un proyecto integrador: montar un sistema con base de datos, backend y una interfaz ligera, documentarlo y ponerlo en Git. Me encanta que esas tareas no solo prueben que escribes código, sino que enseñan a mantenerlo y a pensar a escala; siempre salgo con algo nuevo aprendido y varias líneas de mejora en mi repositorio.

Me fascina armar maratones de cine clásico y suelo mirar mil fuentes antes de decidir el plan del fin de semana. En mi experiencia, la guía de «TCM Chile» sí aparece en línea, pero con matices: muchas veces está integrada dentro del sitio regional de «TCM» o en la sección para Latinoamérica, lo que significa que el listado puede mostrarse según la zona o el proveedor de cable. También suelen publicar avances de programación en sus redes sociales cuando hay ciclos temáticos o estrenos especiales, así que conviene seguirlos por ahí si te interesa una actualización rápida.

Cuando busco un título concreto, paso por la guía oficial, por la guía del operador de cable o por aplicaciones de programación que ofrecen EPG (guía electrónica de programas). En mi experiencia esto evita sorpresas: a veces hay cambios de último minuto o emisiones especiales que no aparecen en todos los canales. Si además quieres grabar o poner un recordatorio, lo más práctico es hacerlo desde la app del operador o usar la función de tu decodificador, que toma la información directamente y suele ser más fiable.

Al final, disfruto comprobar los horarios porque así puedo preparar palomitas y organizar la velada. Mi impresión es que sí, la programación está disponible online, pero conviene contrastarla entre la web oficial, el operador y las redes para no perderse ninguna joya cinematográfica.

Me entusiasma ver ejercicios que obliguen a pensar tanto en arquitectura como en código; en «Programación 3» yo propondría un proyecto integrador de varias entregas que cubra diseño, concurrencia y pruebas.

Primera entrega: diseño y modelado. Pido un documento con casos de uso, diagramas de clases y una API definida para un sistema realista —por ejemplo, un gestor de recursos educativos con autenticación, roles y plugin para módulos externos—. Aquí evalúo claridad, separación de responsabilidades y capacidad de extensión.

Segunda entrega: prototipo y pruebas. Implementación mínima válida con endpoints REST, persistencia y pruebas unitarias. Tercera entrega: rendimiento y concurrencia: añadir procesamiento asíncrono (colas, workers), pruebas de carga y manejo de fallos. Bonus: integración continua, contenedores y una pequeña sección de seguridad (inyección, autenticación segura). Me gusta que los ejercicios midan pensamiento crítico además de habilidad técnica, y este esquema lo hace.

Me encanta cuando las escuelas mantienen todo ordenado en un solo sitio: en muchos casos la «Guía de la Programación 7» se encuentra subida en Moodle. En los centros educativos que conozco, los docentes suben el PDF o la carpeta de recursos dentro del módulo del curso; ahí suelen aparecer también las tareas, fechas de entrega y foros relacionados. Si entras al curso correspondiente y revisas la sección de recursos o archivos, lo normal es que esté etiquetada claramente como «Guía de la Programación 7» o algo parecido.

He visto variaciones: a veces el mismo documento aparece en el repositorio de la asignatura o en un enlace directo desde la página principal del curso. Cuando los profesores actualizan el material, Moodle suele dejar constancia con la fecha de modificación, lo que ayuda a saber si tienes la versión más reciente. Personalmente, me resulta cómodo porque puedo descargarlo y consultarlo offline, además de usar los foros de la plataforma para preguntar dudas rápidas a compañeros.

Al final, si eres parte de una institución educativa y te preguntan por la plataforma que ofrece la guía, apostar por Moodle como respuesta es una buena apuesta: es la que más frecuentemente he visto ofrecer ese tipo de documentos y coordinar las actividades del curso, y en mi experiencia facilita mucho el acceso y la organización.