Una empresa desea elaborar un plan de repartición entre sus diversos clientes. La empresa deseareducir el número de unidades de transporte a utilizar y el tiempo de recorrido. Cada unidad detransporte tiene una capacidad de 8 𝑚3 . A continuación, se presenta un listado de los clientes y elvolumen de sus pedidos, así como los tiempos de traslado desde la bodega a los diversos clientes y entreestos últimos.ClienteVolumen(m^3)c1 4c2 3c3 3c4 1c5 3c6 3c7 3c8 4c9 1c10 1Tiempo en horasBodega c1 c2 c3 c4 c5 c6 c7 c8 c9 c10Bodega --- 0.4 1.5 0.6 0.1 1.3 1.1 0.5 1.3 0.6 0.5c1 1.2 --- 1.5 1.7 1.6 0.7 0.1 0.5 1.5 1 1.7c2 0.5 0.4 --- 0.1 1.1 1.5 1.1 1.1 1.4 0.7 1.1c3 1.6 0.2 1.7 --- 0.5 0.7 1.6 1.8 1.2 1 1.5c4 1.3 0.9 1.6 1.1 --- 0.4 1.8 1.3 1.7 0.3 0.1c5 1.4 1.1 0.1 0.5 0.8 --- 0.6 0.9 1.9 1 1.9c6 1.4 1.7 0.4 0.4 0.7 1.7 --- 0.6 0.6 1.5 0.3c7 1.3 0.9 1.6 1.8 1.4 1.2 1.5 --- 0.4 0.6 1.9c8 1.5 0.8 2 0.8 0.3 0.3 1.9 1.6 --- 1.4 2c9 0.7 0.1 0.6 0.3 0.3 2 1.4 0.5 1.6 --- 1.7c10 1.2 1.9 0.8 0.2 0.8 1.7 0.7 2 1.6 1.7 ---Cabe mencionar que la jornada laboral tiene un máximo de 8 horas.a) Elabore un grafo G=(V,A), con los datos anteriores.b) Desarrolle un algoritmo que nos permita crear rutas de reparto. Esto es, que clientes visitaracada unidad, sin olvidar las restricciones de capacidad de la unidad y de tiempo laboral. (Nodesarrolle ecuaciones).• Represente mediante un grafo cada una de las rutas.• Reporte cual es el volumen utilizado del camión.

Question

Una empresa desea elaborar un plan de repartición entre sus diversos clientes. La empresa deseareducir el número de unidades de transporte a utilizar y el tiempo de recorrido. Cada unidad detransporte tiene una capacidad de 8 𝑚3 . ﻿A continuación, ﻿se presenta un listado de los clientes y elvolumen de sus pedidos, así ﻿como los tiempos de traslado desde la bodega a los diversos clientes y entreestos últimos.ClienteVolumen(m^3)c1 4c2 3c3 3c4 1c5 3c6 3c7 3c8 4c9 1c10 1Tiempo en horasBodega c1 ﻿c2 ﻿c3 ﻿c4 ﻿c5 ﻿c6 ﻿c7 ﻿c8 ﻿c9 ﻿c10Bodega --- 0.4 1.5 0.6 0.1 1.3 1.1 0.5 1.3 0.6 0.5c1 1.2 --- 1.5 1.7 1.6 0.7 0.1 0.5 1.5 1 1.7c2 0.5 0.4 --- 0.1 1.1 1.5 1.1 1.1 1.4 0.7 1.1c3 1.6 0.2 1.7 --- 0.5 0.7 1.6 1.8 1.2 1 1.5c4 1.3 0.9 1.6 1.1 --- 0.4 1.8 1.3 1.7 0.3 0.1c5 1.4 1.1 0.1 0.5 0.8 --- 0.6 0.9 1.9 1 1.9c6 1.4 1.7 0.4 0.4 0.7 1.7 --- 0.6 0.6 1.5 0.3c7 1.3 0.9 1.6 1.8 1.4 1.2 1.5 --- 0.4 0.6 1.9c8 1.5 0.8 2 0.8 0.3 0.3 1.9 1.6 --- 1.4 2c9 0.7 0.1 0.6 0.3 0.3 2 1.4 0.5 1.6 --- 1.7c10 1.2 1.9 0.8 0.2 0.8 1.7 0.7 2 1.6 1.7 ---Cabe mencionar que la jornada laboral tiene un máximo de 8 ﻿horas.a) ﻿Elabore un grafo G=(V,A), ﻿con los datos anteriores.b) ﻿Desarrolle un algoritmo que nos permita crear rutas de reparto. Esto es, ﻿que clientes visitaracada unidad, sin olvidar las restricciones de capacidad de la unidad y de tiempo laboral. (Nodesarrolle ecuaciones).• ﻿Represente mediante un grafo cada una de las rutas.• ﻿Reporte cual es el volumen utilizado del camión.

Accepted Answer

Grafo G = (V, A)
V = set of vertices (customers)
...

¡Tu solución está lista!

Estudia mejor, ¡ahora en español!