Many companies have traveling salesmen that market and sell their products.This results in much traveling by car due to the daily customer visits. Thiscauses costs for the company, in form of travel expenses compensation, and environmentaleffects, in form of carbon dioxide pollution. As many companies arecertified according to environmental management systems, such as ISO 14001,the environmental work becomes more and more important as the environmentalconsciousness increases every day for companies, authorities and public.The main task of this thesis is to compute reasonable limits on the mileage ofthe salesmen; these limits are based on specific conditions for each salesman’sdistrict. The objective is to implement a heuristic algorithm that optimizes thecustomer tours for an arbitrary chosen month, which will represent a “standard”month. The output of the algorithm, the computed distances, will constitute amileage limit for the salesman.The algorithm consists of a constructive heuristic that builds an initial solution,which is modified if infeasible. This solution is then improved by a local searchalgorithm preceding a genetic algorithm, which task is to improve the toursseparately.This method for computing mileage limits for traveling salesmen generates goodsolutions in form of realistic tours. The mileage limits could be improved if theinput data were more accurate and adjusted to each district, but the suggestedmethod does what it is supposed to do.

<p>Many companies have traveling salesmen that market and sell their products.This results in much traveling by car due to the daily customer visits. Thiscauses costs for the company, in form of travel expenses compensation, and environmentaleffects, in form of carbon dioxide pollution. As many companies arecertified according to environmental management systems, such as ISO 14001,the environmental work becomes more and more important as the environmentalconsciousness increases every day for companies, authorities and public.The main task of this thesis is to compute reasonable limits on the mileage ofthe salesmen; these limits are based on specific conditions for each salesman’sdistrict. The objective is to implement a heuristic algorithm that optimizes thecustomer tours for an arbitrary chosen month, which will represent a “standard”month. The output of the algorithm, the computed distances, will constitute amileage limit for the salesman.The algorithm consists of a constructive heuristic that builds an initial solution,which is modified if infeasible. This solution is then improved by a local searchalgorithm preceding a genetic algorithm, which task is to improve the toursseparately.This method for computing mileage limits for traveling salesmen generates goodsolutions in form of realistic tours. The mileage limits could be improved if theinput data were more accurate and adjusted to each district, but the suggestedmethod does what it is supposed to do.</p>

Palabras clave: Aplicación digital, Turismo, Indicadores turísticos, Viajes de negocios, Compras por internet para viajes locales. Keywords: Digital application, Tourism, Tourist indicators, Business trips, Internet shopping for local trips. / El presente trabajo de investigación realiza el análisis de la necesidad de los consumidores de paquetes turísticos de integrar bajo una sola plataforma o aplicación toda su experiencia de viaje, desde mostrar alternativas de destinos, restaurantes, y tours donde incluya todo el proceso de elección y compra final sin tener que usar otra aplicación o página web. Por otro lado, se propone una aplicación digital llamada TUMI (Tu Modo Inteligente de Viajar) que cubra esta necesidad basado en los requerimientos de los viajeros de la ciudad de Lima. Se realiza una breve descripción de la evolución de las aplicaciones en el tiempo, para luego incidir en la Idea y oportunidad del negocio; luego se describe el estado del arte y las aplicaciones con las que cuenta actualmente nuestro país para fines turísticos, se detallan algunas definiciones teóricas básicas y se muestra finalmente el propósito y se define la metodología para desarrollar el trabajo. Se realiza el análisis del mercado bajo el enfoque PESTEL y las cinco fuerzas de Porter, para luego cuantificar el volumen de mercado y segmentar el mismo basado en datos estadísticos de PROMPERU. Se muestran los resultados del sondeo de mercado basado en un cuestionario de 9 preguntas acerca de las necesidades de los viajeros al momento de realizar la compra y durante su experiencia de viaje. Se desarrolla el Plan de negocios basado en la metodología Business Model Canvas y finalmente se desarrolla el Análisis Financiero del negocio, se muestran los principales indicadores, los cuales presentan los siguientes valores: VAN=$104,390, TIR=38.63%. / The present work analyzes the requirements of tourists to integrate all their travel experience under a single platform or application, from showing alternatives destinations, restaurants, and tours that include the entire process of choose and end purchase without having to use another application or web page. In addition, we propose a digital application called TUMI (Your Smart Mode to travel) to covers these requirements based on the needs of travelers in the city of Lima. We development a brief description of the evolution of applications over time, to later influence the Idea and business opportunity; then the state of the art and the applications that our country currently has for tourist purposes are described, some basic theoretical definitions are detailed, and finally the purpose is shown and the methodology to carry out the work is defined. We analyze the market under two methodologies PESTEL analysis and Porter's five forces, to later quantify the market volume and segment it based on PROMPERU statistical data. We show the results of the market survey based on a 9-question questionnaire about travelers' needs at the time of purchase and during their travel experience. We develop the Business Plan based on the Business Model Canvas methodology and finally, we develop the Financial Analysis of the business, shows the main indicators NPV=$104,390, IRR=38.63%. / Trabajo de investigación