En el presente trabajo se estudia el teorema del Flujo máximo-Corte mínimo(L.F ord y D. Fulkerson) desde el punto de vista práctico, esto es, su demostración se basa en la prueba de correctitud del algoritmo de etiquetas. Además, se presenta la implementación de tal algoritmo.

l problema del ruteo de vehículos VRP (Vehicle Routing Problem) es uno de los pro blemas de optimización mas importantes y desafiantes en el ámbito de la Investiga ción de Operaciones, fue planteado e introducido por Dantzing y Ramser en 1959, el cual consiste en construir un conjunto óptimo de rutas para una flota de vehículos que deberán satisfacer la demanda de un conjunto de clientes, el problema está cataloga do como un problema combinatorio computacionalmente duro, ha sido intensamente estudiado en los últimos 50 años y continúa el interés dado que por su naturaleza NP −Hard aún no se ha logrado una solución eficiente. La importancia de su estudio se debe al importante beneficio económico que se puede lograr al encontrar la ruta óptima. En la práctica han ido apareciendo diferentes necesidades que obligaron a formular ampliaciones o variantes del problema VRP, co...