Beruflich Dokumente
Kultur Dokumente
Arequipa – Perú
2018
EPÍGRAFE
enseñanza.
AGRADECIMIENTOS
aquí.
personas de bien
ÍNDICE DE TABLAS
ÍNDICE DE GRÁFICOS
RESUMEN
El problema del agente viajero para la optimización combinatoria en la que una
persona visita sólo en una ocasión cada una de las ciudades y se regresa al punto de
partida; se deberá localizar la ruta que presente la distancia más corta y a ésta se la
viajero, así también en el software, analizando hasta dónde fue factible de resolverse
el problema de los carros recolectores de una de las rutas del distrito de Paucarpata.
población. Este problema se puede abordar desde distintos enfoques, por ejemplo:
general, escoger las calles por donde podrá transitar, la ruta se optimizara y proponer
restricciones a tener.
agente viajero.
1.3. Hipótesis
La aplicación del modelo del agente viajero nos ayudará a determinar la ruta óptima
del camión recolector de basura para economizar costos y recorrido; logrando pasar
por todos los puntos críticos donde los vecinos del distrito de Paucarpata podrán
llegar sin ningún problema.
1.4. Delimitación del problema
El distrito presenta muchas deficiencias en el servicio de recojo de basura al evaluar
las compactadoras que recorren todo el distrito, demanda un alto costo y tiempo.
Una de las limitaciones es acceder a información de la municipalidad con ya que
consideraban como información confidencial.
También las rutas no son óptimas debido a que las vías no cuentan con un
mantenimiento, además existen viviendas en zonas empinadas donde el acceso es
difícil esto debido al mal Plan de desarrollo Urbano.
1.5. Justificación
1.5.1. Justificación económica.
Se plantea lograr que la municipalidad del distrito de Paucarpata reduzca los gatos
emitidos por las compactadoras.
Actualmente dichas compactadoras no poseen una ruta adecuada, debido a la pobre
utilización de ciertas rutas y a la sobrecapacidad de otras; por tanto, se generan
gastos excesivos en combustible y pago a trabajadores.
1.5.2. Justificación social.
El sistema de transporte en estudio planea lograr la optimización de servicio de
recojo de basura, de tal manera que pueda beneficiar a la población y a los
trabajadores de la municipalidad.
1.5.3. Justificación académica.
En el presente trabajo se quiere justificar, los métodos aprendidos en la enseñanza
del curso de Investigación Operativa con el fin de convertir dichos conocimientos
en aplicaciones útiles para la vida cotidiana.
1.6. Variables
1.6.1. Independiente
Aplicación del modelo matemático para determinar la ruta vehicular de
compactadoras óptima.
1.6.2. Dependiente
Una buena propuesta de ruta que logre un servicio de calidad representando menos
gasto en combustibles por parte de la municipalidad y que cubra las necesidades de
los vecinos para lograr su conformidad.
1.6.3 Plan de Trabajo:
CAPÍTULO II
MARCO TEÓRICO
2.1 Definiciones relevantes
2.1.1. Camión Recolector
2.1.2. Basura
Conjunto de desperdicios, barreduras, materiales etc., que se desechan,
modelo. Un modelo teórico se basa en las leyes físicas que rigen los
significativas entre variables que en rigor sólo son válidas para el contexto
2.1.4.2.Estocásticos o deterministas
Los primeros incluyen generadores de procesos aleatorios dentro del
2.1.4.3.Estáticos o dinámicos
Se refiere a la forma en que se trata el tiempo. Los modelos estáticos dan un
2.1.4.4.Agregados o distribuidos
En el primer caso toda el área de estudio se considera de forma conjunta,
por ejemplo una cuenca hidrográfica. Se tiene un único valor para todos los
parámetros del modelo. El modelo predice unas salidas para las entradas
comercio o por sus siglas en inglés TSP: Travelling Salesman Problem), es uno
Fig 4. Otra ruta continúa por la Ugarte hasta el Río para llegar a la plaza y recién
recoger a la vuelta.
Fig 5. Ruta de Retorno por la Ugarte hasta el botadero.
BIBLIOGRAFÍA