Connect with us

De rompecabezas a la practicidad: La creciente importancia de la optimización matemática

Líderes de opinión

De rompecabezas a la practicidad: La creciente importancia de la optimización matemática

mm

¿Te considerabas un matemático la última vez que te sentaste a resolver un rompecabezas de Sudoku? Ciertamente es una actividad mentalmente estimulante: revisar los cuadrados, anotar algunas posibles respuestas, escanear tus filas, columnas y bloques distintos de 3×3 para números repetidos, pero ¿es realmente matemáticas?

La respuesta, resulta que es sí. Resolver un rompecabezas de Sudoku es en última instancia un acto de optimización matemática. Cada movimiento que haces es una elección restringida por la lógica, las reglas espaciales y el deseo de resolver el rompecabezas lo más rápido posible. Estos factores impulsadores son todos características de un problema de optimización en acción.

La optimización, encontrar la mejor solución entre muchos resultados posibles, es una práctica increíblemente común. Es una forma de resolución de problemas que se encuentra en todo el “espectro de juegos”, desde simples rompecabezas de lápiz y papel como Sudoku hasta juegos de tablero tradicionales y juegos de video populares. También se está incorporando cada vez más en los sistemas que gestionan nuestra vida diaria, influyendo en todo, desde las rutas que toman nuestros conductores de entrega hasta las ofertas de ventas que ofrecen los minoristas en línea, hasta las decisiones que mantienen nuestros hogares suministrados de electricidad.

¿Cómo se extiende el hilo común de la optimización matemática a través de una diversa variedad de juegos, rompecabezas, logística de cadena de suministro y hasta infraestructura crítica? Analicémoslo más a fondo y descubramos.

¿Qué es la optimización matemática?

La optimización matemática utiliza el poder de las matemáticas para examinar problemas complejos del mundo real y determinar la mejor solución posible. Es una herramienta increíblemente poderosa para abordar problemas multifacéticos que están cargados de una multitud de variables y desafíos. A través del poder del pensamiento algorítmico, la optimización puede revisar cada uno de los muchos resultados potenciales para dicho problema y proporcionar una recomendación imparcial.

Al igual que un juego de tablero o un rompecabezas, lo hace siguiendo un conjunto de instrucciones básicas. Cada rompecabezas de optimización matemática incluye tres componentes básicos:

  1. La función objetivo: El objetivo final que deseas lograr.
  2. Variables de decisión: Variables que representan los elementos involucrados que podrías controlar y/o cambiar para alcanzar tu objetivo.
  3. Restricciones: Las reglas y/o limitaciones que debes seguir absolutamente.

Al traducir estos componentes en representaciones matemáticas, la optimización matemática puede analizarlos, extrapolar los resultados asociados con los cambios en cada variable y determinar la mejor solución posible para el objetivo especificado.

Optimización en los juegos que jugamos

Esto puede sonar algo complejo y técnico, especialmente si te adentras en las intricaciones de la programación lineal, no lineal y de números enteros mixtos que operan detrás de escena. Pero como mencionamos anteriormente, la optimización matemática se puede encontrar en los lugares más simples, incluyendo los juegos que jugamos y los rompecabezas que resolvemos.

Analicemos más a fondo nuestro ejemplo de Sudoku: en la superficie, este juego de rompecabezas parece bastante sencillo. Es un problema de factibilidad, donde se te presenta una cuadrícula parcial de números que debes evaluar y determinar las mejores soluciones posibles. Al jugar este juego, eres consciente de los siguientes factores:

  1. Función objetivo: Rellenar la cuadrícula de Sudoku completa con números que minimicen las violaciones de las reglas del rompecabezas.
  2. Variables de decisión: ¿Qué números eliges escribir en qué cuadrados vacíos?
  3. Restricciones: No puedes repetir el mismo número más de una vez en una sola fila, columna o bloque de 3×3 de la cuadrícula de Sudoku.

Ya sea que seas consciente de ello o no, tu consideración de estos factores y tu elección subsiguiente de las mejores soluciones posibles para cada cuadrado en blanco constituyen un problema de optimización. Las operaciones de Sudoku se pueden mapear directamente a un procedimiento de optimización conocido como “sondeo”, en el que fijas tentativamente el valor de una variable a un límite específico para explorar las consecuencias lógicas y obtener información adicional sobre la estructura más grande del problema.

Aunque pueden no involucrar sondeo, características similares de optimización están presentes en una variedad de juegos populares. Cuando juegas al ajedrez, estás limitado por qué piezas pueden moverse de qué manera y tomas decisiones que te ayudarán a reunir las piezas de tu oponente y jaquear a su rey. En Tetris, necesitas rotar y alinear bloques de la manera óptima basada en su forma y capacidad para llenar y eliminar filas. Incluso juegos de video de estrategia populares como Cities: Skylines, SimCity y Civilization requieren una evaluación y asignación cuidadosas de recursos para optimizar todo, desde la zonificación y la gestión del tráfico hasta la estrategia militar. Cada una de estas acciones, en algún grado u otro, es un ejercicio de optimización.

Aplicaciones prácticas de la optimización

Este mismo sentimiento se extiende más allá de los rompecabezas, los juegos de tablero y los juegos de estrategia de computadora a las decisiones que dan forma a nuestra vida diaria. Consideremos un caso de uso común de optimización: la gestión de la red de energía.

La electricidad es una utilidad esencial, que literalmente impulsa nuestra vida diaria. Las redes de energía deben equilibrar la oferta y la demanda en tiempo real, equilibrar la carga y minimizar el costo mientras evitan tiempos de inactividad o apagones inesperados. Debe hacerlo considerando el campo de centrales eléctricas viables y decidiendo cuáles encender o apagar para satisfacer la demanda esperada, creando un problema mixto de números enteros complejo que involucra los siguientes factores:

  1. Función objetivo: Entregar electricidad confiable y sostenible a los clientes al mínimo costo.
  2. Variables de decisión: Niveles de generación de centrales eléctricas, enrutamiento de flujo de energía, estado de generador encendido/apagado, horarios de carga y descarga para sistemas de almacenamiento de energía y estrategias de cambio de carga.
  3. Restricciones: La oferta debe satisfacer consistentemente y en su totalidad la demanda, teniendo en cuenta la capacidad de generación máxima de cada planta/generador, la capacidad de transmisión, los límites ambientales y regulatorios, y los márgenes de seguridad operativa.

Definitivamente hay más que considerar aquí que en un juego de Sudoku. Sin embargo, las empresas de servicios públicos pueden utilizar la optimización matemática para resolver estos problemas complejos de manera fácil y eficiente, aprovechando el mismo algoritmo que resuelve incluso los rompecabezas de Sudoku más difíciles en fracciones de segundo. Cada factor, desde la capacidad de generación total de una planta hasta los datos históricos de nivel de demanda de un vecindario, se puede traducir en variables y restricciones matemáticas y ingresar en un solucionador de optimización de grado comercial. El solucionador analizará entonces el enorme número de resultados potenciales, evaluará su viabilidad y presentará a la empresa una solución ideal e imparcial para sus necesidades de gestión de la red, sometimes dentro de segundos.

El futuro prometedor de la optimización

Esto no es exclusivo de la industria de la energía. Tus conductores de entrega toman rutas optimizadas, dejando paquetes de manera eficiente y ahorrando gasolina. Tu experiencia de compra en línea está constantemente personalizada para presentarte la mejor colocación de productos; desde los anuncios que ves hasta las ofertas que se te ofrecen. Si eres un fanático de tu equipo de la NFL local, sus partidos son el resultado de la optimización de la programación.

El uso de la optimización está creciendo, presentando a las organizaciones una capacidad mejorada para racionalizar su toma de decisiones y lograr un éxito más consistente y sostenible. A medida que la inteligencia artificial y el aprendizaje automático siguen evolucionando, ayudan a fortalecer aún más las capacidades de los solucionadores comerciales, creando herramientas más fuertes y eficientes para cualquier empresa que enfrenta desafíos complejos.

Ya sea que estés jugando un juego de Sudoku o gestionando una red de energía regional, la optimización ayuda a hacer que la toma de decisiones sea menos una carga. Su accesibilidad y omnipresencia solo harán que nuestras vidas sean más fáciles, incluso a medida que nuestras decisiones se vuelvan más complejas.

El Dr. Ed Klotz tiene más de 30 años de experiencia en la industria de software de optimización matemática. A lo largo de su carrera en IBM, ILOG, Inc., y CPLEX Optimization, Inc., ha trabajado con una amplia variedad de clientes para ayudarlos a resolver algunos de los problemas de optimización matemática más desafiantes del mundo. En su papel como especialista senior en optimización matemática en el equipo de I&D de Gurobi, el Dr. Klotz trabaja en estrecha colaboración con los clientes para apoyarlos en la implementación y utilización del poder de la optimización matemática en sus organizaciones.