Ruta para minimizar el costo en el transporte de carga

Autor: Judith Agueda Roldán Ahumada
Coautor(es): Dr. Carlos Alberto Hernández Linares Dra. Martha Lorena Avendaño Garrido Lic. Norma Angélica Zavaleta García
El transporte de insumos de un lugar a otro es una actividad recurrente en distintos tipos de empresas que genera un costo por traslado, el cual depende tanto de la distancia que se recorre como el número de elementos que se transportan, si dicho costo se pudiera minimizar traería una mejoría a la situación financiera de la empresa. \\ En este trabajo se busca encontrar la ruta que genera el costo mínimo del siguiente caso: se cuenta con un medio de transporte que parte vacío de un lugar de origen hacía una serie de sitios donde se encuentran elementos que pueden ser recogidos y tiene como destino llegar a un sitio final en el cual se requiere un cantidad determinada de elementos P, que son precisamente los que debe recoger a su paso por los sitios. Se sabe que el medio de transporte cuenta con capacidad para transportar a lo más P elementos, se conoce su rendimiento cuando éste viaja vacío y cuando va a su máxima capacidad, así mismo se debe estimar el rendimiento cuando se está transportando $n$ elementos (con $n