Seccatore Gómez, LuisDiaz Vega, Carlos FranciscoSalas Jelves, Nicolas Alejandro2019-08-012019-08-012015-01Valparaísohttp://repositoriobibliotecas.uv.cl//handle/uvscl/734La presente memoria de titulación, consiste en el diseño de una propuesta para la distribución de productos bancarios para la empresa MV, a través de algoritmos de agrupamiento y programación lineal. La necesidad surge debido a que la empresa no ha sido capaz de satisfacer la demanda en su totalidad con la metodología actual. Por otra parte, ésta no posee un sistema de distribución formal para la distribución de productos bancarios. El objetivo central es maximizar el número de entregas para la empresa a través de la configuración de rutas que se crearán estratégicamente, asegurando la llegada del distribuidor al punto de entrega. Para ello, se ha recolectado información tanto dentro como fuera de la empresa, respecto de la metodología de distribución que posee actualmente MV, como también la percepción de sus clientes en términos del servicio y tiempo de entrega. Para cumplir con el objetivo se ha utilizado el algoritmo K- Means Clustering, que consiste en agrupar los distintos puntos de entrega (nodos) a través de clúster (grupos) que poseen un determinado centroide. Los nodos que se encuentren más cercanos a éste, son incorporados, minimizando la distancia que existe al interior del clúster y maximizando la distancia con el resto de los clústeres. Finalmente, se ha diseñado un modelo matemático, a modo de determinar el tiempo generado para cada ruta, utilizando el principio del agente viajero. Los resultados son concluyentes. Al generar rutas que se encuentran con nodos más cercanos entre sí, es posible que todos los puntos de entrega sean visitados. Palabras - claves: producto bancario, logística, agrupamiento, k-means clustering, agente viajero.esPROGRAMACION LINEALALGORITMOS DE AGRUPAMIENTODISTRIBUCIONTesis