UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERIA DE INDUSTRIAL Y

SISTEMAS

DISEÑO DE UN PLAN DE VIAJE ÓPTIMO DE RUTA

HAMILTONIANA PARA LA ENTREGA DE BIENES

OBJETIVOS GENERAL

 Aplicar los conceptos de grafos de la matemática discreta para optimizar

una ruta en la entrega de bienes.

OBJETIVOS SECUNDARIOS:

 Encontrar el menor recorrido para la entrega de productos dado las

ubicaciones
 Evitar el coste de transporte innecesario
 Reducir el tiempo de entrega de bienes

CURSO: MATEMATICA DISCRETA

PROFESOR: JOSE BENITES YARLEQUE

ALUMNOS:

 MORENO HUASASQUICHE, MARCELO JESUS

 HARO RUIDIAS, CLAUDIA BELEN
 CHAVEZ ALIAGA, RAFAEL

LIMA, 2018-2