Ejercicio Knapsack
Ejercicio Knapsack
Backpacks Type A Type B 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09
1 1 11 - - - - - - - - -
2 2 12 0 0 0 0 0 0 0 0 0
3 3 13 0 0 0 0 0 0 0 0 0
4 4 14 0 0 0 0 0 0 0 0 1
5 5 15 0 0 0 0 0 1 1 1 1
6 6 16 0 0 0 1 1 1 1 1 1
7 7 17 0 0 1 1 1 1 1 1 2
8 8 18 0 1 1 1 1 1 2 2 2
9 9 19 0 1 1 1 2 2 2 2 3
10 10 20 0 1 1 2 2 2 3 3 3
1 1 2 2 2 3 3 3 4
Promedio 97.8% 95.7% 93.6% 91.6% 89.7% 87.8% 86.0% 84.3% 82.6%
Alfa B
0.10 0.11 0.12 0.13 0.14 0.15 0.16 0.17 0.18 0.19
- - - - - - - - - -
0 0 1 1 2 2 2 2 2 2
0 0 3 3 3 3 3 4 4 4
1 0 4 4 4 5 5 5 5 6
1 0 5 5 6 6 6 7 7 7
1 1 6 7 7 7 8 8 8 9
2 1 7 8 8 9 9 9 10 10
2 1 9 9 10 10 10 11 11 11
3 1 10 10 11 11 12 12 12 13
3 1 11 11 12 12 13 13 14 14
4 1 12 12 13 13 14 14 15 15