PUERTO PESO EN TN PO CADA PAQUETE COSTO POR PAQUETE
APuerto De Shanghai 2 20
BPuerto de Shenzhen 3 25
CPuerto de Guangzhou 1 15
DPuerto de Qingdao 4 28
EPuerto de Dalian 3 25
Maximizar
Etapas:
Etapa 5: Asignar contenedores al puerto E
Etapa 4: Asignar contenedores al puerto D y E
Etapa 3: Asignar contenedores al puerto C, D y E
Etapa 2: Asignar contenedores al puerto B, C, D y E
Etapa 1: Asignar contenedores al puerto A, B, C, D, E
Variables:
x5: Cantidad de contenedores "E" que se va colocar al puerto.
x4: Cantidad de contenedores "D" que se va colocar al puerto.
x3: Cantidad de contenedores "C" que se va colocar al puerto.
x2: Cantidad de contenedores "B" que se va colocar al puerto.
x1: Cantidad de contenedores "A" que se va colocar al puerto.
Solución Etapa 5: Asignar contenedores al puerto E
Posible Valores que puede tomar la variable x5
Capacidad Estado x3=0 x3=1 x3=2 x3=3 f* x3*
0 0 0 X5=0
1 0 0 X5=0
2 0 25 25 X5=3
3 0 25 25 X5=3
4 0 25 50 50 X5=3
Función
recursiva
