Recomendaciones en el uso de la optimización matemática en las disciplinas forestal y agraria con CPUs domésticas

  1. Mosquera, A.
  2. Camino-Saco, A.
  3. Pérez-Rodríguez, F.
  4. Rojo Alboreca, Alberto
  5. Gómez-García, E.
Revista:
Spanish journal of rural development

ISSN: 2171-1216

Ano de publicación: 2013

Volume: 4

Número: 2

Páxinas: 95-102

Tipo: Artigo

DOI: 10.5261/2013.ESP2.10 DIALNET GOOGLE SCHOLAR

Outras publicacións en: Spanish journal of rural development

Obxectivos de Desenvolvemento Sustentable

Resumo

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.