APLICACIÓN DE TEORÍA DE GRAFOS A LAS RUTAS QUE REQUIERE EL

TECNICO DE SOPORTE EN LA CIUDAD DE CALI DE LA EMPRESA SONDA

COLOMBIA

Presentado por:

Neftali Zambrano Ramírez

Investigación de Operaciones

Ficha 53356

Ingeniería de Sistemas

CUN

Jenny Andrea Monroy Mendoza

Facilitador

Julio 9 2023
 RESUMEN

En este trabajo vamos a encontrar la aplicabilidad de la Teoría de grafos en uno de los

procesos más importante dentro de la prestación del servicio del Técnico de soporte como lo

es la asistencia a casos de manera presencial utilizando rutas de acceso más asequibles para

cumplir con la productividad diaria tanto del técnico como del grupo de trabajo.

Los algoritmos utilizados pueden apoyar a la toma de decisiones para mejorar un proceso que

tenga reincidencia en quejas o que sólo quiera agilizar la respuesta a los usuarios.
 OBJETIVOS

OBJETIVO GENERAL

• Encontrar la ruta adecuada para que el técnico de soporte pueda prestar un servicio

oportuno en la empresa SONDA DE COLOMBIA sede de la ciudad de Cali

OBJETIVOS ESPECIFICOS

• Aplicar los algoritmos de Ruta más corta y árbol de máxima expansión en las rutas del

técnico de la empresa SONDA de COLOMBIA en la ciudad de Cali.

• Agilizar los tiempos de respuesta por parte del técnico en la ciudad de Cali.
 MARCO TEORICO

RESUMEN ANALÍTICO RAE No. 05

Fecha de elaboración: julio 8-2023
DATOS BIBLIOGRAFICOS
TITULO Algoritmo de ruta más corta

AUTOR Neftali Zambrano Ramírez

GRUPO Ficha 53356 grupo YA
AÑO DE Julio 8 de 2023
PUBLICACION
CIUDAD PAÍS Colombia, Palmira Valle del Cauca
TIPO DE TEXTO Página Web
Libro digital CUN
Presentación CUN
PALABRAS CLAVE Ruta más corta
Grafo
Vértice
DESCRIPCIÓN MAPA CONCEPTUAL
IDEAS • COMO REALIZAR EL PLANTEAMIENTO DE UN PRBLEMA DE LA RUTA MAS CORTA
FUNDAMENTALES • COMO UTILIZAR LA MATRIZ SIMETRICA
• COMO INTERPRETAR LAS INTERACCIONES

TEMA Aplicación de la ruta mas corta para la prestación de un servicio

CONCLUSIONES
Es importante para el método de la ruta más corta tener en cuenta que debe existir un origen y un destino

COMENTARIOS DEL El método de la ruta más corta puede apoyar a todo tipo de empresa para que sus procesos sean eficientes
LECTOR

REFERENCIAS

Recuperado de:
https://analisisderedes.wordpress.com/unidad-ii/problema-de-la-ruta-mas-corta/
 RESUMEN ANALÍTICO RAE No. 04
Fecha de elaboración julio 8-2023
DATOS BIBLIOGRAFICOS
TITULO Árbol de Mínima Expansión

AUTOR Neftali Zambrano Ramírez

GRUPO Ficha 53356 grupo YA
AÑO DE Julio 8 de 2023
PUBLICACION
CIUDAD PAÍS Colombia, Palmira Valle del Cauca
TIPO DE TEXTO Página Web
Libro digital CUN
Presentación CUN
PALABRAS CLAVE Grafo
Nodo
Vértice
Interacción
Árbol de expansión
DESCRIPCIÓN MAPA CONCEPTUAL
IDEAS • COMO APLICAR EL METODO DEL ARBOL DE ANALISIS DE EXPANSION A LAS EMPRESAS DE
FUNDAMENTALES SERVICIOS

TEMA APLICABILIDAD DEL METODO DE ARBOL DE MÌNIMA EXPANSIÓN, EN LA RUTA DEL TÉCNICO DE
SERVICIO
CONCLUSIONES
ESTE METODO NOS AYUDA A MEJORAR EL DESPLAZAMIENTO EN UNA MISMA CIUDAD,
INSTALACIONES DE COMUNICACIONES ENTRE OTROS SERVICIOS

COMENTARIOS DEL ES UN METODO EN EL QUE PODEMOS CONFIAR POR SU ASERTIVIDAD EN LA INFORMACIÓN

LECTOR

REFERENCIAS

Recuperado de:
https://jariasf.wordpress.com/2012/04/19/arbol-de-expansion-minima-algoritmo-de-kruskal/
 METODOLOGÍA

• DEFINICIÓN DEL PROBLEMA

SONDA DE COLOMBIA, es una empresa que presta servicios tecnológicos y para este caso se encuentra prestado el servicio de soporte técnico

en el Proyecto Bancoomeva.

En la ciudad de Santiago de Cali, se cuenta con 7 sede: Nacional sede Principal (A), Unicentro (B), HolguinesTrade Center (C), Edificio de

colores(D), Seres (E), Centro (F) y Chipichape (G), se requiere verificar cual es la distancia total más corta para llegar desde la sede Principal

hasta la sede de Chipichape, ya que el técnico requiere prestar los servicios de soporte presencial en esta sede.

Adicional se requiere plantear el recorrido con menos kilómetros para prestar el servicio de soporte en todas las sedes

• MODELO MATEMÁTICO APLICANDO LA RUTA MAS CORTA

SEDES DE PROYECTO BANCOOMEVA SANTIAGO DE CALI

Nacional sede Principal (A),
Unicentro (B),
HolguinesTrade Center (C),
Edificio de Colores(D),
Seres (E),
Centro (F)
Chipichape (G)
se requiere verificar cual es la distancia total más corta para llegar desde la sede Principal hasta la sede de Chipichape

UNI

CENTR
O
Naciona HOLG
l

CHIPI

SERES
EDI.
COLORES
• SOLUCIÓN DEL PROBLEMA DE LA RUTA MÁS CORTA
 • CONCLUIÓN DEL PROBLEMA DE LA RUTA MÁS CORTA

La ruta total más corta que el técnico deber recorrer para llegar desde la sede Principal hasta la sede de Chipichape es A, B, F, G para un total
de 23 km.

UNI

CENTRO

Nacional HOLG

CHIPI

EDI. COLORES SERES

• SOLUCIÓN DEL PROBLEMA ARBOL DE MÁXIMA EXPANSIÓN
 • CONCLUIÓN ARBOL DE MÁXIMA EXPANSIÓN

Se sugiere que el técnico realice un recorrido mínimo de 44 km partiendo de la sede Chipichape logrando prestar su servicio a todas las sedes.

2 UNI

6-CENTRO

1 SD 3. HOLG

7- CHIPI

5.SERES

4. EDI. COLORES
 SUSTENTACIÓN DEL ACA 3

ENLACE DE PRESENTACIÓN https://youtu.be/TaRn03d3cpI

CONCLUSIONES

• Podemos concluir que la aplicabilidad de los algoritmos aportaron a la mejora del

recorrido del técnico quien en muchas ocasiones dejó sin servicio alguna de las sede
por no saber abarcarlas sin perder tiempo.
 BIBLIOGRAFIA

Recuperado de:
https://analisisderedes.wordpress.com/unidad-ii/problema-de-la-ruta-mas-corta/