Acceso usuarios
A. Mosquera, A. Camino-Saco, F. Pérez-Rodríguez, Alberto Rojo Alboreca, E. Gómez-García
La resolución de problemas de optimización basados en programación lineal por el método de Gauss-Jordan ha demostrado ser viable y aconsejable a la hora de resolver problemas de gestión forestal. Sin embargo, cuando se aplica a problemas de gran magnitud, tal como la gestión de cortas en montes grandes que se dividen en multitud de rodales, la función objetivo suele contener un elevado número de variables básicas, existiendo además un conjunto numeroso de restricciones. Esto produce que en los modelos se mezclen coeficientes con gran diferencia de escala, con la consecuente aparición de residuos derivados de las operaciones matemáticas, independiente de la precisión numérica que se utilice. Dichos residuos pueden desembocar en una solución no óptima o incluso impedir la resolución del problema. Para evitar esto, el uso de técnicas de escalado permite homogeneizar el orden de magnitud de los coeficientes en las restricciones. Sin embargo, los procesos de escalado automático no siempre son eficientes, mientras que el escalado manual no es viable debido al gran volumen de restricciones. En este trabajo se presenta un protocolo para el escalado de las variables en las restricciones de los problemas de programación lineal con el objetivo de minimizar la aparición de residuos.
