UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INFORME I – MATEMATICA DISCRETA

“TRAYECTORIAS Y CIRCUITOS HAMILTONIANOS”

INTEGRANTES:

 RIVERA PEREZ, JULIAN

 CHAVEZ DIAZ, ISAIAS
 CHECA POMA, DAVID
 ORCCOTOMA MEJÍA, ÁLVARO

PROFESOR:
CUTIPA COAQUIRA, MIGUEL

LIMA – PERÚ
2020
4. USOS Y APLICACIONES

Su frecuente aplicación se encuentra en reconocer el itinerario óptimo desde un cierto

punto de vista (económico, tiempo mínimo, política de relaciones públicas, comodidad,
etc.), para un viajante o agente de ventas que, saliendo de una determinada ciudad,
debe recorrer todas las ciudades de una determinada zona, sin repetir la estancia en
ninguna de estas si fuera posible, y volver al punto de partida.

Éste es un problema típico de fenómenos de organización y tiene consecuencias e

implicaciones económicas y técnicas importantes.
Solamente centrándonos en el problema del viajante nos encontramos con muchas
situaciones reales importantes de optimización (transporte entre ciudades de forma
óptima, líneas de autobuses, ruta del cartero en una ciudad, mensajería, carga y
descarga en distintos puntos, …) y esto es sólo una parte de todos los modelos que
pueden ser representados y resueltos aplicando la resolución y optimización de
caminos y circuitos hamiltonianos sobre un grafo creado.

BIBLIOGRAFIA

http://oa.upm.es/1879/1/PFC_FRANCISCO_RUIZ_RECUENCO.pdf
file:///C:/Users/JUNIOR/Downloads/Grafos_Caminos_y_conectividad.pdf