El desarrollo integral del turismo en la región Puno es un tema de gran interés para el gobierno regional, empresas y organismos a quienes incumbe esta importante actividad económica. El presente trabajo de investigación tiene como objetivos mostrar provincias de la región con mayor probabilidad de ser visitadas por turistas nacionales o extranjeros y la ruta más corta entre ellas, en base a la aplicación de cadenas de Markov, el algoritmo de la ruta más corta, el análisis documental de información proporcionada por organismos vinculados a la actividad turística y la aplicación de encuestas. El modelo evidencia el flujo turístico a las diferentes provincias en cada etapa y las provincias turísticas potenciales que posee la región mediante el estado estable de la cadena. Finalmente, como resultado de investigación tenemos el circuito optimo: Chucuito-Puno-Lampa-San Antonio...