A4. Problema de Enrutamiento de Vehculos (15%)
Problema Bin Packing 1D
Resuelve el siguiente ejercicio del problema Bin Packing de 1 dimensin, 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 Vehculos
A continuacin, resuelve el siguiente problema de enrutamiento de vehculos, Indica qu camiones seleccionas y detalla los pasos seguido para colocar las piezas.
Ubicacin 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
Vehculos disponibles: