Dijstra y Vendedor Viajero

NDICE
1 INTRODUCCIN....................................................................................3 2 OBJETIVOS...........................................................................................4 2.1.1 Objetivo General........................................................................................4 2.1.2 Objetivos especficos.................................................................................4 3 ANTECEDENTES DEL PROBLEMA............................................................5 Hermanos Prez Ltda. es una empresa de distribucin de bebidas gaseosas que consta con una amplia cartera de clientes principalmente en el sector centro de la comuna de Santiago. .............................................5 La casa matriz de Hermanos Prez Ltda. se encuentra ubicada en Providencia por lo que necesita crear la mejor ruta posible para las fuentes de soda ubicadas, principalmente, en el barrio Bellavista. ...........5 La central est ubicada en las intersecciones de Gral. Bustamante con Rancagua y debe distribuir sus gaseosas a lo largo de 12 puntos para terminar finalmente en la calle La Chascona ubicada en el barrio Bellavista...............................................................................................5 4 DESARROLLO.......................................................................................8 4.1 DIJSTRA...........................................................................................8 4.2 PROBLEMA VENDEDOR VIAJERO (PVV)...............................................8 5 CONCLUSIONES....................................................................................9 6 BIBLIOGRAFIA......................................................................................9

1 INTRODUCCIN

La empresa HERMANOS PEREZ LIMITADA que fue motivo de desarrollo de este trabajo presenta una disyuntiva en como distribuir los productos que comercializa. Esta distribucin puede llevarse a cabo mediante variados algoritmos que buscan entregar una solucin ptima al problema que estudiaremos en el presente informe, explicando y realizando principalmente dos algoritmos DIJSTRA y VENDEDOR VIAJERO. Tambin, es importante sealar que se compararn los resultados de dichos algoritmos y finalmente se realizaran las conclusiones pertinentes que se obtuvieron mediante el desarrollo de ambos algoritmos que persiguen darle solucin a la problemtica de la empresa HERMANOS PEREZ LIMITADA.

2 OBJETIVOS
2.1.1 Objetivo General
Encontrar una solucin al problema de distribucin de la empresa Hermanos Prez Ltda.

2.1.2 Objetivos especficos

Realizar una solucin a la problemtica segn el algoritmo DIJSTRA. Realizar una solucin a la problemtica segn el algoritmo del vendedor viajero. Realizar una comparacin entre los resultados arrojados de ambos algoritmos.

3 ANTECEDENTES DEL PROBLEMA

Hermanos Prez Ltda. es una empresa de distribucin de bebidas gaseosas que consta con una amplia cartera de clientes principalmente en el sector centro de la comuna de Santiago. La casa matriz de Hermanos Prez Ltda. se encuentra ubicada en Providencia por lo que necesita crear la mejor ruta posible para las fuentes de soda ubicadas, principalmente, en el barrio Bellavista. La central est ubicada en las intersecciones de Gral. Bustamante con Rancagua y debe distribuir sus gaseosas a lo largo de 12 puntos para terminar finalmente en la calle La Chascona ubicada en el barrio Bellavista.

Figura Puntos de Distribucin

Fuente: Google Earth

Figura Unin de puntos de distribucin segn trnsito

Fuente: Google Earth

Figura Unin de puntos de distribucin.

Fuente: Google Earth

4 DESARROLLO
4.1 DIJSTRA

4.2 PROBLEMA VENDEDOR VIAJERO (PVV)

4.3 COMPARACION Y DISCUSION DE RESULTADOS

5 CONCLUSIONES

6 BIBLIOGRAFIA