Working paper: Selection of an ideal place for

vacationing by using the model of Analytic

Hierarchy Process (AHP) with linear
programming
Working paper: Selección de un lugar óptimo para vacacionar mediante la utilización del modelo Analytic
Hierarchy Process (AHP) con programación lineal
Herlis Milagro de Alba Diaz, Barbara Gonzalez Altamiranda, Luis Miguel Ojeda Ortiz, Nicolle Valentina Vargas
Polo.

Programa de Ingeniería Industrial, Universidad del Atlantico.

RESUMEN - El proceso de jerarquía analítica está diseñado KEYWORDS: Analytic hierarchy process, programming
para casos en que las ideas, sentimientos y emociones se linear, criteria, alternatives, weight.
cuantifican con bases en juicios subjetivos para obtener una
escala numérica para dar prioridades a las alternativas de
decisión; uno de los métodos a utilizar para aplicar este proceso
I. INTRODUCCIÓN
es con programación lineal. El siguiente artículo muestra la
elección de una ciudad para vacacionar en Colombia; teniendo El Método Analytic Hierarchy Process (AHP) se clasifica en el
como alternativas de decisión las ciudades de Bogotá, grupo de Análisis Multicriterio Discreto y es capaz de emplear
Cartagena y Quindío, esta elección se basó en distintos criterios variables cualitativas y cuantitativas frente a múltiples objetivos.
como lo fueron hospedaje, precio de tiquete, la cantidad de platos
típicos que tiene la ciudad y finalmente la cantidad de sitios Fue desarrollado por el doctor en matemáticas Thomas L. Saaty a
turísticos que la persona puede visitar, haciendo todas nuestras fines de la década de los 70.
matrices de criterios y sus respectivos cálculos para encontrar los
El Proceso Analítico Jerárquico es un método de descomposición
valores de sus pesos tenemos como resultado que una buena
de estructuras complejas en sus componentes, ordenando estos
ciudad para vacacionar es la ciudad de Bogotá; con un peso de
componentes o variables en una estructura jerárquica, donde se
0.5801 sobre las demás ciudades. 1
‑

obtienen valores numéricos para los juicios de preferencia y,

PALABRAS CLAVES: Proceso de jerarquía analítica, finalmente los sintetiza para determinar qué variable tiene la más
programación linear, criterios, alternativas, pesos. alta prioridad.

ABSTRACT - Analytic hierarchy process is designed for cases
in which the ideas, feelings and emotions are quantified by
bases in subjective judgments to obtain a numerical scale to
give priorities to the alternatives of decision; one of the
methods to using to apply this process is with linear
programming. The following article shows the choice of a city
to visit in Colombia; taking as alternatives of decision the cities
of Bogota, Cartagena and Armenia, this choice was based on
different criteria since it was accomodations, price of fare, the
quantity of local dishes that has the city and finally the quantity
of tourist sites that the person can visit, doing all our
counterfoils of criteria and his respective calculations to find
the values of his weight we have as result that a good city for
vacacionar is the city of Bogota; with a weight of 0.5801 over
the other cities.
Otro termino con que debemos familiarizarnos está relacionado con
programación lineal; esta es una técnica que trata de la resolución
de problemas de carácter lineal, en donde se trata de optimizar, ya
sea maximizando o minimizando una función lineal, llamada
“objetivo” y que está sujeta a una serie de restricciones
representadas por inecuaciones lineales y cuyas variables, que
representan las incógnitas del problema, sólo puede tener valores
positivos.
Fue desarrollada por Leonid Kantoróvich, (1959) para la
asignación óptima de recursos en una economía, trabajo por el cual
obtuvo el Premio Nobel de Economía en 1975 conjuntamente con
Tjalling Koopmans. En 1947, George Dantzig (Dantzig, 1948),
creó un algoritmo que denominó „Simplex‟ para la resolución de
problemas logísticos mediante PL, y que desde entonces es el
método por antonomasia de la PL, y está considerado como una de
las más importantes contribuciones matemáticas y que mayor
influencia ha tenido en el siglo XX. A mediados de la década de
1980 aparecieron los primeros programas computacionales para
resolver problemas de ecuaciones lineales en PC, aplicando el
Simplex, y al día de hoy hay numerosos programas para ello.
La metodología de la programación lineal aplicada a la resolución
de problemas de decisión comienza con la obtención de los
distintos elementos que la componen. Objetivos, proyectos o
alternativas de un proyecto que dependen del tipo de problema y
normalmente se trata de un numero discreto, los criterios; estos son
restricciones en forma de inecuaciones lineales que se emplean
para evaluar las alternativas y están orientados a la consecución del
objetivo u objetivos deseados, los coeficientes; son las magnitudes
que indican la participación de cada alternativa para cada criterio, y
finalmente, los términos independientes, limites, términos de la
derecha; estos constituyen una característica esencial de la
programación lineal y son valores cuantitativos que limitan el
alcance de los criterios.
Para aplicar este método nos enfocamos en un problema que suele
ocurrir a las personas; visitar una ciudad de un país; y que su visita
valga la pena y no se arrepienta de ello, quizás resulta difícil tener
tantas opciones para escoger una ciudad y tantos criterios que
hagan que su viaje será excepcional. Colombia es un país hermoso
para visitar con muchos sitios turísticos ubicados en distintas
ciudades, para nuestro caso, las afortunadas ciudades fueron
Bogotá, Cartagena y Armenia, ahora bien, como se mencionó
anteriormente; estas alternativas necesitan unos criterios de
decisión, para nuestro caso, estos fueron hospedaje, precio del
tiquete ida y vuelta, la cantidad de sitios turísticos que tiene la
ciudad y de igual forma la cantidad de platos típicos.
Durante todo el artículo se estará mostrando todo el procedimiento
para el cual se utiliza este método; así mismo las matrices de
decisión; el modelo de programación para llegar a unos pesos
finales por cada ciudad y poder saber cuál es la mejor ciudad entre
estas tres para vacacionar en Colombia.
Se escogió la página Tiquetesbaratos.com por ser conocida por
realizar las mejores ofertas en cuestión de tiquetes; por otra parte se
escogió el portal Trivago.com para la búsqueda comparativa de
hoteles razonables en términos de costo-efectividad en los destinos
seleccionados, esto porque Trivago.com compara la oferta hotelera
de diversas páginas web, garantizando que se selecciona la más
económica. También fueron seleccionas las paginas viajejet.com y
Colombia.co con el objetivo de analizar la oferta turística y
gastronómica de cada una de las ciudades.
Las fechas escogidas para ser analizadas fueron del 6 al 10 de Julio
, esto debido a que coinciden con las fechas determinadas como
temporada alta. La temporada alta coincide con las fechas en las
que usualmente las familias suelen vacacionar, disparando así los
precios del mercado.
Los datos obtenidos después de la búsqueda en la web, fueron
analizados bajo el Proceso de Jerarquía Analítica (AHP),
plasmándolos en primer lugar en un árbol de decisión y luego
realizando matrices para cada uno de estos criterios, para al final
II. METODOLOGÍA
La investigación experimental del presente proyecto se realizó con
el objetivo de reconocer dentro de los destinos turísticos más
frecuentados de Colombia, cuál ofrece una mejor propuesta
respecto a la relación costo-beneficio para la realización de turismo
familiar. Durante la elaboración y desarrollo de la misma se
presentó la dificultad de seleccionar los destinos turísticos, debido a
que la oferta en Colombia es bastante amplia y atractiva para
viajeros de todo el mundo; esto permitió asumir en primera medida
que en Colombia se presentan elevados niveles competitividad a
nivel turístico, lo cual presupone la existencia de buenas ofertas en
el mercado en cuestión.
Para el cumplimiento de los objetivos previamente planteados, se
propuso una metodología de tipo cuantitativa; esto en virtud de
que, para comprender cuál es la ciudad cuya oferta turística es la
más completa y costo-efectiva, resulta más pertinente la
recopilación de datos y variables numéricas, así como su
tratamiento en programas informáticos (SOLVER), que permitan
un análisis más estructurado y puntual. Así las cosas, se
seleccionaron 3 destinos turísticos que fueron contrastados entre sí
con la ayuda de algunos criterios de clasificación y calificación.
Las ciudades escogidas fueron Cartagena, Bogotá y Armenia.
Cartagena fue escogida debido a que por su historia, playas y oferta
gastronómica, resulta ser la ciudad más escogida tanto por
nacionales como extranjeros para realizar turismo familiar;
Armenia fue seleccionada debido a que se encuentra ubicada en el
Eje Cafetero, lo cual resulta un atractivo turístico consecuente con
la imagen internacional de Colombia como potencia cafetera a
nivel mundial; finalmente fue escogida Bogotá por ser la ciudad
capital, así como como por su amplia variedad de museos, parques
y por ofrecer una oferta gastronómica muy variada, que compila
comidas típicas de todas partes del país.

encontrar la decisión que mejor se ajuste a las necesidades de su
usuario. Se escogió el Proceso de Jerarquía Analítica debido a que
es una técnica multiatributos para la toma de decisiones complejas.
Este proceso fue inventado por T. Saaty en 1980 y consiste en
descomponer un problema en diferentes jerarquías y a cada uno de
los niveles que se den a lugar descomponerlos de igual forma en
elementos más específicos; este proceso analiza todos los factores
que intervienen durante la toma de decisión y no demanda que se
encuentren en una escala común. De ahí que AHP se haya
convertido en una de las técnicas más usadas a nivel mundial a la
hora de tomar una decisión compleja.
Finalmente, cada una de las matrices obtenidas del AHP fue pasada
a Excel con el objetivo de resolver este mismo problema por
Solver. Para llevar a cabo esto se tuvo que hallar a la variable β
usando la siguiente fórmula.
Fig. 1 Formula para calcular β
Para poder calcular esta variable por medio de la fórmula anterior
se realizó tabla de la figura 2 y acto seguido se halló cada uno de
los valores requeridos para lograr su objetivo.

Fig. 2 Tabla para calcular β

Fuente: Elaboración propia.

Posteriormente se seleccionaron los datos ya obtenidos y se

introdujeron en el programa de complemento Solver de Excel para
obtener así como resultado la decisión que mejor se ajustó a lo
necesitado.
IV. RESULTADOS OBTENIDOS
A continuación se presentaras los resultados obtenidos tras la
solución del problema de selección de lugares para vacacionar en
Colombia, mediante la utilización del modelo de Analytic
Hierarchy Process (AHP) con programación lineal con el fin de
seleccionar la mejor alternativa bajo certidumbre, con base a datas
bien definidos, mostrados anteriormente.

Se obtuvieron los siguientes resultados, mediante la utilización de

III. CASO APLICADO la herramienta Solver de Excel la cual permite resolver problemas
de programación lineal por el método Simplex.
El objetivo en cuestión es “Seleccionar una ciudad para
vacacionar”, para llevarlo a cabo se tomaron 3 ciudades Fig. 3 Obtención de los pesos para los criterios de decisión
representativas del país, teniendo en cuenta 4 criterios de mediante la utilización de Solver
comparación tales como valor de hospedaje y tiquetes (por 4 días),
número de sitios turísticos y número de platos típicos por conocer,
los datos para cada criterio pueden observarse en la tabla 1.

Tabla 1. Criterios de comparación de las ciudades.

Ciudad Bogotá (B) Cartagena (C) Armenia (A)

Hospedaje (H) $625.184 $941.540 $1.023.992

Tiquetes (T) $448.440 $685.880 $496.320

Sitios turísticos 18 16 10
(S)

Platos típicos 17 27 19
(P) Luego de utilizar la herramienta Solver para calcular los pesos de
las variables de decisión, se obtuvieron los siguientes resultados:
Fuente: Elaboración propia.
Fig. 4 Pesos de las alternativas de decisión para cada criterio.
En este caso el árbol de decisión queda representado como lo
muestra la Figura 1.

Fig 1. Árbol de decisión “Seleccionar ciudad para vacacionar”.

A partir de los resultados obtenidos mediante la implementación ALTERNATIVAS EN PROYECTOS DE NATURALEZA
del modelo de programación lineal, se calcularon las ponderaciones COMPLEJA y CON OBJETIVOS MÚLTIPLES. Universidad
finales par cada alternativa de decisión. politécnica de valencia.

Fig. 5 Ponderaciones finales para las alternativas de decisión [5] Martes f. (2011). Aplicación de métodos de tomas de
decisiones multiatributo en la definición de prioridades en la
gestión de infraestructuras en san luís potosí, mexico.
Universidad politécnica de madrid.

Como podemos observar, la ciudad de Bogota posee una [6] Sanchez N. (2017). Diseño de un modelo de selección de
ponderación final de 58% lo que la convierte en la mejor opción estrategia de sobre reserva en el sector de transporte aéreo
para vacacionar, en comparación a las otras dos ciudades cuyos
de pasajeros aplicando un método multicriterio. Universidad
pesos de decisión no son tan atractivos.
nacional de colombia.
V. CONCLUSIONES
[7] Henao S. (2011). Implementación del análisis jerarquico
El uso de herramientas para la toma de decisiones en simultáneo analítico. Scientia et Technica Año XVI, No 49.
con desarrollo y aplicación del método simplex de programación
lineal, es una forma útil con la cual realizar la toma de decisiones
en diferentes aspectos de nuestra cotidianidad. [8] (2011). IEE computer society. “Choosing the supplier for
emergency supplies based on AHP /linear programming”.
En este caso, tomar la decision de realizar un viaje de vacaciones Harbin University of commerce.
en el mes de junio, es una buena forma de probar la funcionalidad y
fácil aplicación del método AHP con programación lineal.
[9] William Ho. (2010). Integrated analytic hierarchy
Mediante la utilización de softwares básicos como el Solver de
Excel. process and its applications – A literature review, European
Journal of Operational Research.
Pudiendo concluir así, que después de aplicado el modelo, la
solución optima es realizar el viaje a la ciudad de Bogotá, la cual a [10] S. Ghazinoory, A. Aliahmadi, S. Namdarzangeneh, S.H.
a pesar de poseer una cantidad considerable de sitios turísticos y Ghodsypour . (2010). Using AHP and L.P. for choosing the
platos típicos, presentan un costo con respecto a el hospedaje y el best alternatives based the gap analysis, Applied
transporte considerablemente más bajo que las otras dos Mathematics and Computation.
alternativas, teniendo en cuenta que son presupuestada bajo las
mismas condiciones.

REFERENCIAS

[1] Hosseinian S., Navidi H., Hajfathaliha A. (2009). “A

new linear programming method for weights generation and
group decision making Analytic Hierarchy Process”.
Springer Science+Business Media B.V.

[2] Saaty T. (1990) “How to make a decision: The Analytic

Hierarchy Process”. European Journal of Operational
Research.

[3] Saaty, T. (1980): Multicriteria Decision Making - The Analytic

Hierarchy Process, McGraw-Hill, Nueva York

[4] Munier N. (2011). PROCEDIMIENTO FUNDAMENTADO

EN LA PROGRAMACIÓN LINEAL PARA LA SELECCIÓN DE
1