UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERÍA INDUSTRIAL Y

SISTEMAS

DISEÑO DE UN SISTEMA DE RUTAS PARA OPTIMIZAR

EL RECOJO DE LA BASURA EN LA FIIS

CURSO: MATEMÁTICA DISCRETA-FB301 “U”

DOCENTES: BERMEO CARRASCO OSMAR

ESPECIALIDAD: INGENIERÍA DE INDUSTRIALES Y SISTEMAS

INTEGRANTES: Mantilla Meza Kevin Shariff 20182063H

Valverde Leyva Anthony 20180106A
Aponte Laban Iris Rubí 20172032B
Gonzales Macedo Kevin José 20170215B
Aylas Andia Julio Daniel 20172100H

2019-I
RESUMEN

INTRODUCCIÓN

PROBLEMÁTICA

 Minimizar la distancia de recorrido del camión recolector

de basura mediante grafos

OBJETIVOS

 Aplicar nuestros conocimientos adquiridos en el curso de matemática

discreta para mejorar el proceso de recojo de basura.
 Diseñar un sistema de rutas óptimas con el algoritmo de Dijkstra de la
teoría de grafos.
 Optimización de recursos
 Mejorar el paisaje de las calles tanto en imagen como en ornato.
 Eliminar focos infecciosos(moscas, parásitos, ratas y desmontes)

MARCO TEÓRICO

TEORÍA DE GRAFOS

ALGORITMO DE DIJKSTRA

DESARROLLO DE LA SOLUCIÓN

http://www.oia.unsam.edu.ar/wp-content/uploads/2017/11/dijkstra-prim.pdf

https://jariasf.wordpress.com/2012/03/19/camino-mas-corto-algoritmo-de-dijkstra/

RESULTADOS

CONCLUSIONES
BIBLIOGRAFÍA