CS代考计算机代写 A4. Problema de Enrutamiento de Veh¨culos (15%)

A4. Problema de Enrutamiento de Veh¨culos (15%)
Problema Bin Packing – 1D
Resuelve el siguiente ejercicio del problema Bin Packing de 1 dimensi¨n, donde tienes que asignar cada objeto uno de los 5 contenedores disponible. Describe los pasos seguidos para resolver el problema.
Objetos por asignar:
2 piezas
2 piezas
3 piezas
4 piezas
5 piezas
Contenedores disponibles:

Problema Bin Packing – 2D
Resuelve el siguiente problema de Bin Packing de dos dimensiones, utilizando las mismas piezas que en el ejercicio anterior, ten en cuenta que las piezas se pueden girar, pero no pueden colocarse en vertical ni apiladas. Indica qu¨ camiones seleccionas y detalla los pasos seguido para colocar las piezas.
Problema Bin Packing – 3D
Resuelve el siguiente problema de Bin Packing de tres dimensiones, utilizando las mismas piezas que en el ejercicio anterior, ten en cuenta que los camiones tienen dos alturas disponibles y las piezas se pueden girar, colocar de forma vertical y apilar. Indica qu¨ camiones seleccionas y detalla los pasos seguido para colocar las piezas.

Problema de Enrutamiento de Veh¨culos
A continuaci¨n, resuelve el siguiente problema de enrutamiento de veh¨culos, Indica qu¨ camiones seleccionas y detalla los pasos seguido para colocar las piezas.
Ubicaci¨n de cada cliente:
Demanda de cada cliente:
Matriz de coste de transporte:
012345678 0
1 2 3 4 5 6 7 8
Cliente
Piezas
1
P5+P2
2
P2+P2
3
P3
4
P3+P1
5
P4+P1+P1
6
P5+P3
7
P4+P1
8
P2+P1
0
45
57
50
42
22
36
14
22
45
0
60
22
14
36
54
32
50
57
60
0
81
71
36
22
58
36
50
22
81
0
10
51
71
36
63
42
14
71
10
0
41
61
28
54
22
36
36
51
41
0
20
22
14
36
54
22
71
61
20
0
41
14
14
32
58
36
28
22
41
0
30
22
50
36
63
54
14
14
30
0
Veh¨culos disponibles: