UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERÍA DE MINAS

TRABAJO DE ENCARGADO:TRANSPORTE DE COMBIS

DOCENTE: ING. Agustin Perez Quispe
PRESENTADO POR:
Humalla lopez Nelson Meier
Arhuata Silva Ramiro
Luque Ticona Anthony Efrain
Mamani Ticona Hernan Piter
Incahuanaco Condori Jhon Fredy
RESUMEN

■ En este proyecto hemos desarrollado un modelo matemático para la optimización

que genera una ruta de transporte de pasajeros, determinando la mejor forma de
realizar el recorrido y tratando de reducir los costos de las empresas de transporte
al mínimo. La optimización recibe los datos mediante algoritmos que determina la
forma óptima de trasportar a los pasajeros mediante un algoritmo genético

OBJETIVO Y ALCANCE
El proyecto consiste en la elaboración de una aplicación de gestión de rutas que
permite elaborar, mediante algoritmos o métodos matemáticos, un recorrido óptimo de
recogida de trabajadores de una empresa.
MARCO TEÓRICO

OPTIMIZACIÓN DE RUTAS DE TRANSPORTE UNA-PUNO – SALCEDO, UNA-PUNO – LOS

ANDES
■ El diseño y optimización de rutas es tremendamente ventajoso en cualquier ámbito y
situación para cualquier tipo de usuario, en especial para las empresas de transporte
cuyas pérdidas y ganancias se basan en la distribución optima tanto tiempo, como del
combustible, que están directamente relacionadas con la distancia recorrida.
■ Una de las funciones que más ha evolucionado en los últimos años en la organización es
la de la distribución. Un gestor de rutas es una aplicación informática que a partir de un
conjunto de puntos un punto de destino final prefijado, selecciona un punto inicial y una
ruta que recorra los restantes puntos intermedios de manera óptima, es decir,
minimizando el tiempo y la distancia de dicha ruta.
■ Un factor muy importante para la optimización de rutas son los algoritmos de
agrupamiento o clustering. El análisis de clústeres es una colección de métodos
estadísticos que permiten agrupar casos sobre los cuales se miden diferentes variables
PROCEDIMIENTOS PARA RESOLVER EL PROBLEMA

■ Identificación de las variables de decisión

■ Identificación de los datos del problema
■ Identificación de la función objetivo
■ Identificación de las restricciones
■ Formulación matemática del problema
 PROBLEMA PROPUESTO
COMBIS ■ COSTO DE LA GASOLIDA DE LA DISTANCIA
UNA - SALCEDO
■ Costo de pasaje integral 50 céntimos
■ Variable 4 unidades ■ 30KM………1GALON
■ Ruta una- salcedo y una - los andes ■ 10KM…………X GALONES
■ Consumo de combustible 1galon/30km ■ X=1GALON *9KM/30KM
■ Trabajo 6am- 8pm ■ X=0.3GALONES
■ Días de trabajo 6 días/semana
COSTO DE LA GASOLINA UNA - LOS ANDES
RUTA UNA- SALCEDO
■ TIEMPO: 25 MIN ■ 30KM………..1GALON
■ DISTANCIA: 9KM ■ 10KM………….X GALON
■ X=1 GALON*10KM/30KM
RUTA UNA- LOS ANDES
■ X=0.33 GALONES
■ TIEMPO: 28 MIN
■ DISTANCIA: 10KM
■ MINIMIZAR: 109F1 +111F2

■ 3F1 + 4F2 >=10

■ 5F1 + 4F2>=12
■ F1<=6
■ F2<=6
Usando solver
solver resolucion
Solver resolucion
ANALISIS DE SENSIBLIDAD

■ Del análisis de sensibilidad se tiene los siguientes resultados del problema. Se

analizó en el problema, para 6 días de trabajo. Para maximizar el ganancia que se
obtenido 640 y las restricciones son los siguientes el número de días con los
diferentes rutas. F1=6 y F2=1.6. Esto va cubrir el gasto de las combis. Y se puede
apreciar en anexos.
CONCLUSIONES.

■ Este trabajo puesto al día en cuanto a modelos y algoritmos para optimización de

rutas y frecuencia de combis.
■ Considerando todo los gastos, como son (pago al chofer, cobrador, combustible y
aceite).
■ analizando para 6 días. Para que los resultados se pueden apreciar mejor.
■ El presente trabajo se concluye, teniendo un gasto por día de las diferentes rutas
salcedo-UNA =109soles y los andes-UNA.=110soles. Y en 6 días tiene una
ganancia total de 640.