Return to search

Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos

La Selección de Proyectos de Tecnología de Información es importante en la actualidad
ya que gracias a estos se consiguen ventajas competitivas que permiten a la empresa en
cuestión marcar diferencia en el mercado y generar ventaja competitiva. Por ello una
solución que otorgue utilidades y satisfaga las expectativas de la gerencia es
indispensable, es por esta razón que se propone un algoritmo metaheurístico que cumpla
con dichos requisitos.
La propuesta es la implementación de un algoritmo de Búsqueda Tabú (Tabu Search) de
tres fases (Básica, Intensificación y Diversificación) que optimice las utilidades de un
portafolio de proyectos de Tecnologías de Información. Un punto importante a tener en
cuenta es que este algoritmo llega a la solución en un menor tiempo que otros métodos
existentes, como son los modelos matemáticos y de simulación, obteniendo resultados
iguales o mejores que con los métodos mencionados. Para tener la certeza de que la
solución obtenida es buena, se contrastó con otro algoritmo de relativa complejidad
(GRASP construcción) mediante métodos estadísticos, teniendo como resultado que la
media del algoritmo de Búsqueda Tabú es mayor y por tanto mejor que la del GRASP.
Finalmente, se demuestra que la solución propuesta, un algoritmo de Búsqueda Tabú
para la selección de proyectos de Tecnología de Información, es una opción a tomar en
cuenta para la toma de decisiones al momento de armar un portafolio de proyectos que
permita a la empresa generar utilidades y ventaja competitiva. / Tesis

Identiferoai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:123456789/5727
Date13 November 2014
CreatorsRejas Cano, Eduardo Antonio
ContributorsCueva Moscoso, Rony
PublisherPontificia Universidad Católica del Perú
Source SetsPontificia Universidad Católica del Perú
LanguageSpanish
Detected LanguageSpanish
Typeinfo:eu-repo/semantics/bachelorThesis
Formatapplication/pdf
SourcePontificia Universidad Católica del Perú, Repositorio de Tesis - PUCP
RightsAtribución-NoComercial-SinDerivadas 2.5 Perú, info:eu-repo/semantics/openAccess, http://creativecommons.org/licenses/by-nc-nd/2.5/pe/

Page generated in 0.0027 seconds