PROBLEMA 1

OBJETO PESO BENEFICIO

1 3 12 CAPACIDAD
2 7 10 15 kg
3 4 8
4 2 4
5 6 9

OBJETO 5
Xi 0 1 (6 kg) 2 (12 kg) f* k*
1 0 0 0 0 0
2 0 0 0 0 0
3 0 0 0 0 0
4 0 0 0 0 0
5 0 0 0 0 0
6 0 9 0 9 1
7 0 9 0 9 1
8 0 9 0 9 1
9 0 9 0 9 1
10 0 9 0 9 1
11 0 9 0 9 1
12 0 9 18 18 2
13 0 9 18 18 2
14 0 9 18 18 2
15 0 9 18 18 2

OBJETO 4
Xi 0 1 (2kg) 2 (4kg) 3 (6kg) 4 (8kg) 5 (10kg)
1 0 0 0 0 0 0
2 0 4 0 0 0 0
3 0 4 0 0 0 0
4 0 4 8 0 0 0
5 0 4 8 0 0 0
6 9 4 8 12 0 0
7 9 4 8 12 0 0
8 9 13 8 12 16 0
9 9 13 8 12 16 0
10 9 13 17 12 16 20
11 9 13 17 12 16 20
12 18 13 17 21 16 20
 13 18 13 17 21 16 20
14 18 22 17 21 25 20
15 18 22 17 21 25 20

OBJETO 3
Xi 0 1 (4KG) 2 (8KG) 3 (12KG) f* k*
1 0 0 0 0 0 0
2 4 0 0 0 4 0
3 4 0 0 0 4 0
4 8 8 0 0 8 0
5 8 8 0 0 8 0
6 12 12 0 0 12 0
7 12 12 0 0 12 0
8 16 16 16 0 16 0
9 16 16 16 0 16 0
10 20 20 20 0 20 0
11 20 20 20 0 20 0
12 24 24 24 24 24 0
13 24 24 24 24 24 0
14 28 28 28 28 28 0
15 28 28 28 28 28 0

OBJETO 2
Xi 0 1 (7KG) 2 (14KG) f* k*
1 0 0 0 0 0
2 4 0 0 4 0
3 4 0 0 4 0
4 8 0 0 8 0
5 8 0 0 8 0
6 12 0 0 12 0
7 12 10 0 12 0
8 16 10 0 16 0
9 16 14 0 16 0
10 20 14 0 20 0
11 20 18 0 20 0
12 24 18 0 24 0
13 24 22 0 24 0
14 28 22 20 28 0
15 28 22 20 28 0
 OBJETO 1
Xi 0 1 (3KG) 2 (6KG) 3 (9KG) 4 (12KG) 5 (15KG)
1 0 0 0 0 0 0
2 4 0 0 0 0 0
3 4 12 0 0 0 0
4 8 12 0 0 0 0
5 8 16 0 0 0 0
6 12 16 24 0 0 0
7 12 20 24 0 0 0
8 16 20 28 0 0 0
9 16 24 28 36 0 0
10 20 24 32 36 0 0
11 20 28 32 40 0 0
12 24 28 36 40 48 0
13 24 32 36 44 48 0
14 28 32 40 44 52 0
15 28 36 40 48 52 60

1. Deberían llevar en la mochila 5 unidades del objeto 1, representando un beneficio de 60

2. Si solamente se puede llevar un objeto de cada tipo tambien debería llevar 5 unidades del objeto 1 ya que repr
6 (12kg) 7 (14kg) f* k*
0 0 0 0
0 0 4 1
0 0 4 1
0 0 8 2
0 0 8 2
0 0 12 3
0 0 12 3
0 0 16 4
0 0 16 4
0 0 20 5
0 0 20 5
24 0 24 6
24 0 24 6
24 28 28 7
24 28 28 7

20 17
 f* k*
0 0
4 0
12 1
12 1
16 1
24 2
24 2
28 2
36 3
36 3
40 3
48 4
48 4
52 4
60 5

e 60
des del objeto 1 ya que representa el beneficio de 60
 OBJETO PESO BENEFICIO
1 3 12 CAPACIDAD
2 7 10 27 kg
3 4 8
4 2 4
5 6 9
6 5 6
7 8 10
8 3 11

OBJETO 8
Xi 0 1 (3kg) 2 (6kg) 3 (9kg) 4 (12kg) 5 (15kg) 6 (18kg)
1 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0
3 0 11 0 0 0 0 0
4 0 11 0 0 0 0 0
5 0 11 0 0 0 0 0
6 0 11 22 0 0 0 0
7 0 11 22 0 0 0 0
8 0 11 22 0 0 0 0
9 0 11 22 33 0 0 0
10 0 11 22 33 0 0 0
11 0 11 22 33 0 0 0
12 0 11 22 33 44 0 0
13 0 11 22 33 44 0 0
14 0 11 22 33 44 0 0
15 0 11 22 33 44 55 0
16 0 11 22 33 44 55 0
17 0 11 22 33 44 55 0
18 0 11 22 33 44 55 66
19 0 11 22 33 44 55 66
20 0 11 22 33 44 55 66
21 0 11 22 33 44 55 66
22 0 11 22 33 44 55 66
23 0 11 22 33 44 55 66
24 0 11 22 33 44 55 66
25 0 11 22 33 44 55 66
26 0 11 22 33 44 55 66
27 0 11 22 33 44 55 66

OBJETO 7
Xi 0 1 (8kg) 2 (16kg) 3 (24kg) f* K*
 1 0 0 0 0 0 0
2 0 0 0 0 0 0
3 11 0 0 0 11 1
4 11 0 0 0 11 1
5 11 0 0 0 11 1
6 22 0 0 0 22 2
7 22 0 0 0 22 2
8 22 10 0 0 22 2
9 33 10 0 0 33 3
10 33 10 0 0 33 3
11 33 21 0 0 33 3
12 44 21 0 0 44 4
13 44 21 0 0 44 4
14 44 32 0 0 44 4
15 55 32 0 0 55 5
16 55 32 20 0 55 5
17 55 43 20 0 55 5
18 66 43 20 0 66 6
19 66 43 31 0 66 6
20 66 54 31 0 66 6
21 77 54 31 0 77 7
22 77 54 42 0 77 7
23 77 65 42 0 77 7
24 88 65 42 30 88 8
25 88 65 53 30 88 8
26 88 76 53 30 88 8
27 99 76 53 41 99 9

OBJETO 6
Xi 0 1 (5KG) 2 (10KG) 3 (15KG) 4 (20KG) 5 (25KG) f*
1 0 0
2 0 0
3 11 0
4 11 0
5 11 9
6 22 9
7 22 9
8 22 20
9 33 20
10 33 20
11 33 31
12 44 31
13 44 31
14 44 42
15 55 42
16 55 42
17 55 53
18 66 53
19 66 53
20 66 64
21 77 64
22 77 64
23 77 75
24 88 75
25 88 75
26 88 86
27 99 86
7 (21kg) 8 (24kg) 9 (27kg) f* K*
0 0 0 0 0
0 0 0 0 0
0 0 0 11 1
0 0 0 11 1
0 0 0 11 1
0 0 0 22 2
0 0 0 22 2
0 0 0 22 2
0 0 0 33 3
0 0 0 33 3
0 0 0 33 3
0 0 0 44 4
0 0 0 44 4
0 0 0 44 4
0 0 0 55 5
0 0 0 55 5
0 0 0 55 5
0 0 0 66 6
0 0 0 66 6
0 0 0 66 6
77 0 0 77 7
77 0 0 77 7
77 0 0 77 7
77 88 0 88 8
77 88 0 88 8
77 88 0 88 8
77 88 99 99 9
K*