Revista de Matemática: Teoría y Aplicaciones ISSN Impreso: 1409-2433 ISSN electrónico: 2215-3373

OAI: https://revistas.ucr.ac.cr/index.php/matematica/oai
Heuristic analysis of a near optimal approximation algorithm for the determination of investment options
PDF

Palabras clave

Common sense reasoning
knowledge representation
soft decision making
greedy algorithms
financial analysis
Razonamiento de sentido común
representación de conocimiento
toma de decisiones
algoritmos voraces
análisis financiero

Cómo citar

Flores, J., Ávila, J., González, F., & Flores, B. (2006). Heuristic analysis of a near optimal approximation algorithm for the determination of investment options. Revista De Matemática: Teoría Y Aplicaciones, 13(2), 125–138. https://doi.org/10.15517/rmta.v13i2.273

Resumen

Cuando se tiene disponibilidad de dinero en efectivo en una compañía, existen varias estrategias que nos permiten obtener beneficios de éste. El problema es determinar cuanto invertir, por cuanto tiempo y que opciones de inversión usar para obtener la máxima utilidad. Un problema común en la administración de negocios es que no se quiere mantener el efectivo ocioso en la cuenta de cheques, ni tampoco sobre invertir. Cuando la función de dinero disponible es negativa, se utiliza un esquema análogo, en este caso se busca pagar la menor cantidad de dinero por intereses generados. En este artículo estamos reportando los experimentos e implementaci´on de varias heurísticas que pueden ser usadas con el algoritmo voraz, donde analizamos su desempeño. Finalmente se desarrolla un algoritmo híbrido que toma el mejor resultado de varias heurísticas utilizando el algoritmo voraz y hace una búsqueda muy limitada. En este trabajo encontramos que con el algoritmo voraz utilizado, no es posible optimizar en general la utilidad para un problema dado; sin embargo, el procedimiento utilizado puede encontrar utilidades muy cercanas al óptimo y en ocasiones conseguir el óptimo. Se desarrolló una aplicación computacional para mostrar que la estrategia propuesta realmente funciona. Aunque el algoritmo propuesto es subóptimo, es muy eficiente en tiempo de procesamiento.

https://doi.org/10.15517/rmta.v13i2.273
PDF

Citas

Brassard G.; Bratley, P. (1997) Fundamentos de Algoritmia. Prentice-Hall, Madrid.

Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C. (2001) Introduction to Algorithms. The MIT Press, Cambridge, Mass.

Flores, J.; González, F.; Flores, B. (2003) “Greedy determination of investment options”, preprint, Universidad Michoacana de San Nicolás de Hidalgo, Morelia, México.

Martello, S.; Toth, P. (1990) Knapsack Problems Algoritms and Computer Implementations. John Wiley & Sons, Chichester, England.

Russell, S. J.; Norvig, P. (1995) Artificial Intelligence: A Modern Approach. Prentice-Hall, New Jersey.

Terceño, A.; de Andrés, J.; Barberà, M.G. (2001) “The use of fuzzy programming for the management of immunised fixed income portfolios, in: Fuzzy Set Systems in Management and Economy. World Scientific, Singapur.

Comentarios

Descargas

Los datos de descargas todavía no están disponibles.