Scribd
Cargar
122 vistas3 páginas

Parcial 3 (Logistica)

Este documento presenta tres problemas relacionados con la logística y la ruta optima. El primer problema involucra encontrar la ruta óptima para satisfacer la demanda de 9 clientes utilizando un solo vehículo y el algoritmo de ahorro. El segundo problema pide encontrar la ruta de un cartero en un gráfico dado. El tercer problema describe un problema de transporte de estudiantes entre escuelas y zonas residenciales, identificándolo como un problema de ruteo de vehículos con carga mixta, con el objetivo de minimizar los costos operativos

Cargado por

Danny Bautista Lopez
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 DOCX, PDF, TXT o lee en línea desde Scribd
122 vistas3 páginas

Parcial 3 (Logistica)

Este documento presenta tres problemas relacionados con la logística y la ruta optima. El primer problema involucra encontrar la ruta óptima para satisfacer la demanda de 9 clientes utilizando un solo vehículo y el algoritmo de ahorro. El segundo problema pide encontrar la ruta de un cartero en un gráfico dado. El tercer problema describe un problema de transporte de estudiantes entre escuelas y zonas residenciales, identificándolo como un problema de ruteo de vehículos con carga mixta, con el objetivo de minimizar los costos operativos

Cargado por

Danny Bautista Lopez
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 DOCX, PDF, TXT o lee en línea desde Scribd

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL


LOGISTICA
Parcial 3

NOMBRE: _____________________________________________________________

NOMBRE: _____________________________________________________________

1. Dada la siguiente gráfica con un depósito central de 0 y 9 clientes. Encuentre la ruta optima de
tal manera que se satisfaga la demanda de cada uno de los clientes teniendo en cuenta la los
costos. Se cuenta con un solo vehículo cuya capacidad es de 40 toneladas. Utilice el algoritmo
del ahorro para solucionar el problema.

Cliente 1 2 3 4 5 6 7 8 9
Demanda 10 15 18 17 3 5 9 4 6

Cij 0 1 2 3 4 5 6 7 8 9
0 - 12,00 11,00 7,00 10,00 10,00 9,00 8,00 6,00 12,00
1 12,00 - 8,00 5,00 9,00 12,00 14,00 16,00 17,00 22,00
2 11,00 8,00 - 9,00 15,00 17,00 8,00 18,00 14,00 22,00
3 7,00 5,00 9,00 - 7,00 9,00 11,00 12,00 12,00 17,00
4 10,00 9,00 15,00 7,00 - 3,00 17,00 7,00 15,00 18,00
5 10,00 12,00 17,00 9,00 3,00 - 18,00 6,00 15,00 15,00
6 9,00 14,00 8,00 11,00 17,00 18,00 - 16,00 8,00 16,00
7 8,00 16,00 18,00 12,00 7,00 6,00 16,00 - 11,00 11,00
8 6,00 17,00 14,00 12,00 15,00 15,00 8,00 11,00 - 10,00
9 12,00 22,00 22,00 17,00 18,00 15,00 16,00 11,00 10,00 -

1
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
GERENCIA DE PRODUCCIÓN
Parcial 2

2. Encuentre la ruta de un cartero en el siguiente gráfico G.

Respuesta:

2
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
GERENCIA DE PRODUCCIÓN
Parcial 2

3. A continuación, se presenta un problema de transporte. ¿Qué tipo de VRP es? Justifique muy
bien su respuesta.

“El transporte de estudiantes tiene desafíos importantes en el caso de la ciudad de Bogotá,


donde un grupo de escuelas se encuentra en una zona, pero sólo hay una carretera que las
conecta con zonas residenciales. Por lo tanto, la congestión del tráfico es alta, generando
largos tiempos de viaje, altos costos de operación y problemas de movilidad. Se estudia el
impacto de una estrategia cooperativa entre operadores logísticos a través de modelos de
programación de entera mixta, para encontrar el diseño óptimo de rutas escolares en una
red con la topología que describe el mencionado sistema vial. Se comparan dos estrategias:
Cargas mixtas y carga única, donde los estudiantes de diferentes escuelas comparten o no
los autobuses disponibles. El objetivo es minimizar los costos totales de operación
respetando las ventanas de tiempo de las escuelas.”

El detalle del problema lo encuentra en:


Rodríguez-Parra, German Ricardo, Guerrero, William J., & Sarmiento-Lepesqueur, Angélica.
(2017). Cooperation strategies featuring optimization in the school transportation system in
Bogota. DYNA, 84(202), 164-174. [Link]

También podría gustarte