Resumen


Cuando se tiene disponibilidad de dinero en efectivo en una compa˜n´?a, existen
varias estrategias que nos permiten obtener beneficios de ´este. El problema es determinar
cuanto invertir, por cuanto tiempo y que opciones de inversi´on usar para obtener
la m´axima utilidad. Un problema com´un en la administraci´on de negocios es que no se
quiere mantener el efectivo ocioso en la cuenta de cheques, ni tampoco sobre invertir.
Cuando la funci´on de dinero disponible es negativa, se utiliza un esquema an´alogo, 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˜no. Finalmente
se desarrolla un algoritmo h´?brido que toma el mejor resultado de varias
heur´?sticas utilizando el algoritmo voraz y hace una b´usqueda 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 ´optimo y en ocasiones conseguir el ´optimo.
Se desarroll´o una aplicaci´on computacional para mostrar que la estrategia propuesta
realmente funciona. Aunque el algoritmo propuesto es sub´optimo, es muy eficiente en
tiempo de procesamiento.
Palabras clave: Razonamiento de sentido com´un, representaci