Scribd
Cargar
186 vistas11 páginas

Vehicle Routing Problem (VRP)

El documento describe el problema de ruteo de vehículos (VRP), donde se busca minimizar el camino total para visitar una serie de puntos pasando una sola vez por cada punto y regresando al punto de origen. Presenta un ejemplo del problema del agente viajero para 10 casas y describe los parámetros, variables, restricciones y función objetivo del modelo matemático, así como tres instancias de prueba y los resultados obtenidos.

Cargado por

Esteban Riveros Ogaz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
186 vistas11 páginas

Vehicle Routing Problem (VRP)

El documento describe el problema de ruteo de vehículos (VRP), donde se busca minimizar el camino total para visitar una serie de puntos pasando una sola vez por cada punto y regresando al punto de origen. Presenta un ejemplo del problema del agente viajero para 10 casas y describe los parámetros, variables, restricciones y función objetivo del modelo matemático, así como tres instancias de prueba y los resultados obtenidos.

Cargado por

Esteban Riveros Ogaz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

Vehicle Routing

Problem (VRP)

Esteban Riveros La Correa Kharim Lazo Natalia


Guerrero

VRP

Cul es el problema?

Aplicaciones del Problema.

Problema del Agente Viajero

Recorrer totalidad de conjunto de puntos, sin


pasar dos veces por un mismo lugar volviendo al
punto desde donde se parti, minimizando el
camino total recorrido:

Problema del Agente Viajero

Problema del Agente Viajero

Ejemplo: 10 casas de Ciudad Satelite, Maip.

Problema del Agente Viajero


Solucin Optima:

Problema del Agente Viajero

Sa

Modelo Matemtico

Parmetros.
Variables.
Restricciones.
Funcin objetivo.

Asociar el modelo a la definicin del problema.

Fase Experimental

Instancias planteadas.

Instancia 1
Instancia 3
Instancia 1000

Diferencias entre las instancias.

Resultados

Conclusiones

También podría gustarte