ALGORITMO DE PRIM:

CONSTRUCCIN DE CARRETERAS EN EL
DEPARTAMENTO DE ICA

INTEGRANTES: CURSO:
RONALD CARRERA Matemtica Discreta
SERGIO NEIRA
JOHN ULRICH
DOCENTE:
JOHNNY
VILLAGARAY Tocto Inga, Paul
STEVEN RAMOS
INTRODUCCIN

PRESENTACIN DEL PROBLEMA

CARRETERAS DE ACCESO A LUGARES TURSTICOS DEL
CUSCO EN MAL ESTADO O DEFICIENTES
DESARROLLO DE LA SOLUCIN
Aplicacin del algoritmo de PRIM Se tendr en cuenta el costo de reparacin y
construccin de nuevas carreteras

Pisac
Sinqa 17,93 km 4,38 km
Machu Kuntur Sinqa

Pachatusan

Saqsaywaman Waypun
Muyu
Urqu Anawarkhi

Pumakancha
Wanakawri
 Sinqa Pisac
4,38 km Machu Kuntur Sinqa

Pachatusan

Saqsaywaman

Waypun
Muyu Urqu

Anawarkhi

Pumakancha

Wanakawri
 CONCLUSIONES
En trminos de optimizacin de distancias logrados por el algoritmo de PRIM,
notamos que nos permite supervisar el avance de la inversin, el avance de las
obras en un plazo establecido y en los trminos de referencia.

Debido a la optimizacin de los recursos para la construccin de la carretera

estaramos tambin optimizando los presupuestos y recursos asignados por el
estado.

Una debida evaluacin de distancias provee el xito de los proyectos de

factibilidad y los proyectos de ejecucin.

Las zonas rurales donde el algoritmo de PRIM tiene aplicacin para la construccin
de los caminos genera tambin a la vez una optimizacin de tiempo de traslados
durante el tiempo de proceso de construccin de las mismas.