Aplicación de la teoría de grafos en la solución de problemas con impacto ambiental

introduction. an aspect that is emerging in the commercial distribution systems is the reduction of environmental impacts, by finding the best routes for the vehicles to take and aiming to reduce time or distance and, thus, fuel consumption. the graph theory is an important tool to solve routing problems for vehicles with a restricted capacity (capacitated vehicle routing problem, cvrp). objective. to apply an informatics tool based on the graph theory to analyze and solve a cvrp in a national cargo transportation company. materials and methods. a 13 vehicles fleet with the same technical specifications and load capacity (15 tons) were analyzed. the c hosen departure place was medellín and its surrounding towns. destinations were concentrated in four cities: cartagena, bogotá, buenaventura and cúcuta. results. two optimal routes were found: the first one is covered by a vehicle with a distance of 2347 km. the second is covered by a vehicle with a distance of 1761 km. conclusions. a 21.9% saving in fuel consumption can be achieved because the routes can be covered by the use of 2 vehicles or less. it is necessary to complement the theoretical solution obtained with an adequate route planning in order to avoid moving empty vehicles.