Producto 1 2 3 4 5 6 7 8 9 10

vi costo 30 25 50 35 45 25 40 35 20 40
wi peso 5 3 10 7 11 10 5 8 9 5

wj 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
i
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 30 30 30 30 30 30 30 30 30 30 30
2 0 0 0 25 25 30 30 30 55 55 55 55 55 55 55 55
3 0 0 0 25 25 30 30 30 55 55 55 55 55 75 75 80
4 0 0 0 25 25 30 30 35 55 55 60 60 65 75 75 85
5 0 0 0 25 25 30 30 35 55 55 60 60 65 75 75 85
6 0 0 0 25 25 30 30 35 55 55 60 60 65 75 75 85
7 0 0 0 25 25 40 40 40 65 65 70 70 75 95 95 100
8 0 0 0 25 25 40 40 40 65 65 70 70 75 95 95 100
9 0 0 0 25 25 40 40 40 65 65 70 70 75 95 95 100
10 0 0 0 25 25 40 40 40 65 65 80 80 80 105 105 100

i Producto 1
vi costo 30
wi peso 5

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 1,1 )=max { v ( 0,1 ) , v́ ( 1 ) +v ( 0 ,−4 ) }=0

V ( 1,0 )=max { v ( 0,0 ) , v́ ( 0 )+ v ( 0 ,−5 ) }=0 V ( 1,2 )=max { v ( 0,2 ) , v́ ( 2 ) +v ( 0 ,−3 ) }=0
V ( 1,3 )=max { v ( 0,3 ) , v́ ( 3 )+ v ( 0 ,−2 ) } =0 V ( 1,10 )=max { v ( 0,10 ) , v́ ( 10 ) + v ( 0,5 ) }=30

V ( 1,4 )=max { v ( 0,4 ) , v́ ( 4 ) + v ( 0 ,−1 ) }=0 V ( 1,11 )=max { v ( 0,11 ) , v́ ( 11 ) +v ( 0,6 ) }=30

V ( 1,5 )=max { v ( 0,5 ) , v́ ( 5 ) + v ( 0,0 ) }=30 V ( 1,12 )=max { v ( 0,12 ) , v́ ( 12 )+ v ( 0,7 ) } =30

V ( 1,6 )=max { v ( 0,6 ) , v́ ( 6 ) +v ( 0,1 ) }=30 V ( 1,13 )=max { v ( 0,13 ) , v́ ( 13 ) + v ( 0,8 ) }=30

V ( 1,7 )=max { v ( 0,7 ) , v́ ( 7 ) +v ( 0,2 ) }=30 V ( 1,14 )=max { v ( 0,14 ) , v́ ( 14 )+ v ( 0,9 ) }=30

V ( 1,8 )=max { v ( 0,8 ) , v́ ( 8 )+ v ( 0,3 ) }=30 V ( 1,15 )=max { v ( 0,15 ) , v́ ( 15 ) + v ( 0,10 ) }=30

V ( 1,9 )=max { v ( 0,9 ) , v́ ( 9 )+ v ( 0,4 ) } =30

i Producto 2
vi costo 25
wi peso 3

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 2,4 ) =max { v ( 1,4 ) , v́ ( 4 ) +v ( 1,1 ) }=25

V ( 2,0 )=max { v ( 1,0 ) , v́ ( 0 )+ v (1,3 ) }=0 V ( 2,5 )=max { v ( 1,5 ) , v́ ( 5 ) + v ( 1,2 ) } =30

V ( 2,1 )=max { v ( 1,1 ) , v́ ( 1 )+ v ( 1,−2 ) }=0 30 25 0

V ( 2,2 )=max { v ( 1,2 ) , v́ ( 2 ) +v ( 1 ,−1 ) }=0 V ( 2,6 )=max { v ( 1,6 ) , v́ (6 ) +v ( 1,3 ) }=30
30 25 0
V ( 2,3 )=max { v ( 1,3 ) , v́ ( 3 ) + v ( 1,0 ) }=25
V ( 2,7 )=max { v ( 1,7 ) , v́ (7 ) +v ( 1,4 ) } =30 30 25 30

30 25 0 V ( 2,11 )=max { v ( 1,11 ) , v́ (11 ) +v ( 1,8 ) }=55

V ( 2,8 )=max { v ( 1,8 ) , v́ ( 8 )+ v (1,5 ) }=55 30 25 30

30 25 30 V ( 2,12 )=max { v ( 1,12 ) , v́ ( 12 )+ v ( 1,9 ) }=55

V ( 2,9 )=max { v (1,9 ) , v́ ( 9 )+ v (1,6 ) }=55 V ( 2,13 )=max { v (1,13 ) , v́ ( 13 ) + v ( 1,10 ) } =55

30 25 30 V ( 2,14 ) =max { v ( 1,14 ) , v́ ( 14 ) + v ( 1,11 ) }=55

V ( 2,10 )=max { v ( 1,10 ) , v́ ( 10 ) + v ( 1,7 ) }=55 V ( 2,15 )=max { v (1,15 ) , v́ ( 15 ) + v ( 1,12 ) } =55

Producto 3
vi costo 50
wi peso 10

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } 25 0 0

V ( 3,0 )=max { v ( 2,0 ) , v́ ( 0 )+ v ( 2,−10 ) }=0 V ( 3,4 ) =max { v ( 2,4 ) , v́ ( 4 ) +v ( 2 ,−6 ) }=25

0 0 0 25 0 0

V ( 3,1 )=max { v ( 2,1 ) , v́ ( 1 )+ v ( 2 ,−9 ) }=0 V ( 3,5 )=max { v ( 2,5 ) , v́ ( 5 ) + v ( 2 ,−5 ) }=¿ 30
30 0 0
V ( 3,2 )=max { v ( 2,2 ) , v́ ( 2 ) +v ( 2 ,−8 ) }=0

V ( 3,3 )=max { v ( 2,3 ) , v́ ( 3 ) + v ( 2 ,−7 ) }=25

V ( 3,6 )=max { v ( 2,6 ) , v́ ( 6 ) +v ( 2 ,−4 ) } =30
V ( 3,7 )=max { v ( 2,7 ) , v́ (7 ) +v ( 2 ,−3 ) }=30 55 50 0

V ( 3,8 )=max { v ( 2,8 ) , v́ ( 8 )+ v ( 2,−2 ) }=55 V ( 3,12 )=max { v ( 2,12 ) , v́ ( 12 )+ v ( 2,2 ) }=55

55 0 V ( 3,13 )=max { v ( 2,13 ) , v́ ( 13 ) + v ( 2,3 ) }=75

V ( 3,9 )=max { v ( 2,9 ) , v́ ( 9 )+ v (2 ,−1 ) }=55 55 50 25

V ( 3,10 )=max { v ( 2,10 ) , v́ ( 10 ) + v ( 2,0 ) }=55 V ( 3,14 )=max { v ( 2,14 ) , v́ ( 14 ) + v ( 2,4 ) }=75

55 50 0 V ( 3,15 )=max { v ( 2,15 ) , v́ ( 15 ) + v ( 2,5 ) }=80

V ( 3,11 )=max { v ( 2,11 ) , v́ (11 ) +v ( 2,1 ) }=55 55 50 30

i Producto 4
vi costo 35
wi peso 7

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 4,3 ) =max { v ( 3,3 ) , v́ ( 3 ) +v ( 3 ,−4 ) } =25

V ( 4,0 ) =max { v ( 3,0 ) , v́ ( 0 ) +v ( 3 ,−7 ) }=0 25 0 0

0 0 0 V ( 4,4 )=max { v ( 3,4 ) , v́ ( 4 ) + v ( 3 ,−3 ) }=25

V ( 4,1 )=max { v ( 3,1 ) , v́ ( 1 ) + v ( 3 ,−6 ) }=0 V ( 4,5 ) =max { v ( 3,5 ) , v́ ( 5 )+ v ( 3 ,−2 ) } =30

V ( 4,2 )=max { v ( 3,2 ) , v́ ( 2 ) + v ( 3 ,−5 ) }=0 30 0 0

V ( 4,6 )=max { v ( 3,6 ) , v́ ( 6 ) + v ( 3 ,−1 ) }=30 V ( 4,11 )=max { v ( 3,11 ) , v́ ( 11 ) + v ( 3,4 ) }=60

V ( 4,7 )=max { v ( 3,7 ) , v́ ( 7 ) + v ( 3,0 ) }=35 V ( 4,12 )=max { v ( 3,12 ) , v́ ( 12 ) + v ( 3,5 ) } =65

30 35 0 55 35 30

V ( 4,8 ) =max { v ( 3,8 ) , v́ ( 8 ) +v ( 3,1 ) }=55 V ( 4,13 ) =max { v ( 3,13 ) , v́ (13 )+ v ( 3,6 ) }=75

55 35 0 75 35 30

V ( 4,9 ) =max { v ( 3,9 ) , v́ ( 9 ) +v ( 3,2 ) }=55 V ( 4,14 )=max { v ( 3,14 ) , v́ ( 14 ) +v ( 3,7 ) } =75

55 35 0 V ( 4,15 ) =max { v ( 3,15 ) , v́ (15 )+ v ( 3,8 ) }=90

V ( 4,10 ) =max { v ( 3,10 ) , v́ ( 10 )+ v ( 3,3 ) }=60 80 35 55

55 35 25

i Producto 5
vi costo 45
wi peso 11

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 5,1 )=max { v ( 4,1 ) , v́ ( 1 ) + v ( 4 ,−10 ) }=0

V ( 5,0 )=max { v ( 4,0 ) , v́ ( 0 ) +v ( 4 ,−11 ) }=0 V ( 5,2 )=max { v ( 4,2 ) , v́ ( 2 ) + v ( 4 ,−9 ) }=0
V ( 5,3 )=max { v ( 4,3 ) , v́ ( 3 )+ v ( 4 ,−8 ) }=25 V ( 5,10 )=max { v ( 4,10 ) , v́ ( 10 )+ v ( 4 ,−1 ) }=60

25 0 0 V ( 5,11 )=max { v ( 4,11 ) , v́ ( 11 ) + v ( 4,0 ) }=60

V ( 5,4 )=max { v ( 4,4 ) , v́ ( 4 ) + v ( 4 ,−7 ) }=25 60 45 0

V ( 5,5 )=max { v ( 4,5 ) , v́ (5 )+ v ( 4 ,−6 ) }=30 V ( 5,12 )=max { v ( 4,12 ) , v́ ( 12 ) + v ( 4,1 ) }=65

30 0 0 65 45 0

V ( 5,6 )=max { v ( 4,6 ) , v́ ( 6 ) + v ( 4 ,−5 ) }=30 V ( 5,13 )=max { v ( 4,13 ) , v́ (13 )+ v ( 4,2 ) }=75

V ( 5,7 )=max { v ( 4,7 ) , v́ ( 7 ) + v ( 4 ,−4 ) }=35 75 45

35 0 0 V ( 5,14 )=max { v ( 4,14 ) , v́ ( 14 ) +v ( 4,3 ) }=75

V ( 5,8 )=max { v ( 4,8 ) , v́ ( 8 ) +v ( 4 ,−3 ) }=55 75 45 25

V ( 5,9 )=max { v ( 4,9 ) , v́ ( 9 ) +v ( 4 ,−2 ) } =55 V ( 5,15 )=max { v ( 4,15 ) , v́ (15 )+ v ( 4,4 ) }=90

90 45 25

i Producto 6
vi costo 25
wi peso 10

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 6,1 )=max { v ( 5,1 ) , v́ ( 1 )+ v ( 5 ,−9 ) }=0

V ( 6,0 )=max { v ( 5,0 ) , v́ ( 0 )+ v ( 5 ,−10 ) } =0 V ( 6,2 )=max { v ( 5,2 ) , v́ ( 2 ) +v ( 5 ,−8 ) }=0

V ( 6,3 )=max { v ( 5,3 ) , v́ ( 3 ) + v ( 5 ,−7 ) } =25 60 25 0

25 0 0 V ( 6,11 )=max { v ( 5,11 ) , v́ (11 ) +v ( 5,1 ) }=60

V ( 6,4 ) =max { v ( 5,4 ) , v́ ( 4 ) +v ( 5 ,−6 ) }=25 V ( 6,12 )=max { v ( 5,12 ) , v́ ( 12 )+ v ( 5,2 ) }=65

V ( 6,5 )=max { v ( 5,5 ) , v́ ( 5 ) + v ( 5 ,−5 ) }=30 65 25 0

V ( 6,6 )=max { v ( 5,6 ) , v́ ( 6 ) +v ( 5 ,−4 ) } =30 V ( 6,13 )=max { v ( 5,13 ) , v́ ( 13 ) + v ( 5,3 ) }=75

V ( 6,7 )=max { v ( 5,7 ) , v́ (7 ) +v ( 5 ,−3 ) }=35 75 25 25

V ( 6,8 )=max { v ( 5,8 ) , v́ ( 8 )+ v ( 5 ,−2 ) }=55 V ( 6,14 ) =max { v ( 5,14 ) , v́ ( 14 ) + v ( 5,4 ) }=75

75 25 25
V ( 6,9 )=max { v ( 5,9 ) , v́ ( 9 )+ v (5 ,−1 ) }=55
V ( 6,15 )=max { v ( 5,15 ) , v́ ( 15 ) + v ( 5,5 ) }=90
V ( 6,10 )=max { v ( 5,10 ) , v́ ( 10 ) + v ( 5,0 ) }=60
90 25 30

i Producto 7
vi costo 40
wi peso 5

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 7,1 )=max { v ( 6,1 ) , v́ ( 1 )+ v ( 6 ,−4 ) }=0

V ( 7,0 )=max { v ( 6,0 ) , v́ ( 0 )+ v ( 6 ,−5 ) }=0 V ( 7,2 )=max { v ( 6,2 ) , v́ ( 2 ) +v ( 6 ,−3 ) }=0
V ( 7,3 )=max { v ( 6,3 ) , v́ ( 3 ) + v ( 6 ,−2 ) }=25 V ( 7,10 )=max { v ( 6,10 ) , v́ ( 10 ) + v ( 6,5 ) }=70

V ( 7,4 )=max { v ( 6,4 ) , v́ ( 4 ) +v ( 6 ,−1 ) }=25 60 40 30

V ( 7,5 )=max { v ( 6,5 ) , v́ ( 5 ) + v ( 6,0 ) }=40 V ( 7,11 )=max { v ( 6,11 ) , v́ (11 ) +v ( 6,6 ) } =70

30 40 0 60 40 30

V ( 7,6 )=max { v ( 6,6 ) , v́ ( 6 ) +v ( 6,1 ) }=40 V ( 7,12 )=max { v ( 6,12 ) , v́ ( 12 )+ v ( 6,7 ) } =75

30 40 0 65 40 35

V ( 7,7 )=max { v ( 6,7 ) , v́ (7 ) +v ( 6,2 ) }=40 V ( 7,13 )=max { v ( 6,13 ) , v́ ( 13 ) + v ( 6,8 ) }=95

35 40 0 75 40 55

V ( 7,8 )=max { v ( 6,8 ) , v́ ( 8 )+ v ( 6,3 ) }=65 V ( 7,14 )=max { v ( 6,14 ) , v́ ( 14 ) + v ( 6,9 ) }=95

55 40 25 75 40 55

V ( 7,9 )=max { v ( 6,9 ) , v́ ( 9 )+ v ( 6,4 ) } =65 V ( 7,15 )=max { v ( 6,15 ) , v́ ( 15 ) + v ( 6,10 ) }=100

55 40 25 85 40 60

i Producto 8
vi costo 35
wi peso 8

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 8,0 )=max { v ( 7,0 ) , v́ ( 0 )+ v ( 7 ,−8 ) }=0

V ( 8,1 )=max { v (7,1 ) , v́ ( 1 ) +v ( 7 ,−7 ) }=0 V ( 8,10 )=max { v ( 7,10 ) , v́ ( 10 ) + v ( 7,2 ) } =70

V ( 8,2 )=max { v (7,2 ) , v́ ( 2 ) +v ( 7 ,−6 ) }=0 V ( 8,11 )=max { v ( 7,11 ) , v́ ( 11 ) +v ( 7,3 ) }=70

V ( 8,3 )=max { v ( 7,3 ) , v́ ( 3 )+ v (7 ,−5 ) } =25 70 35 25

25 0 0 V ( 8,12 )=max { v (7,12 ) , v́ ( 12 )+ v ( 7,4 ) } =75

V ( 8,4 ) =max { v ( 7,4 ) , v́ ( 4 ) + v ( 7 ,−4 ) }=25 75 35 25

V ( 8,5 )=max { v ( 7,5 ) , v́ ( 5 ) + v ( 7 ,−3 ) } =40 V ( 8,13 )=max { v ( 7,13 ) , v́ ( 13 ) + v ( 7,5 ) }=95

V ( 8,6 )=max { v ( 7,6 ) , v́ ( 6 ) +v ( 7 ,−2 ) }=40 95 35 40

V ( 8,7 )=max { v ( 7,7 ) , v́ ( 7 ) +v ( 7 ,−1 ) }=40 V ( 8,14 ) =max { v ( 7,14 ) , v́ ( 14 )+ v (7,6 ) }=95

95 35 40
V ( 8,8 )=max { v ( 7,8 ) , v́ ( 8 )+ v ( 7,0 ) }=65
V ( 8,15 )=max { v ( 7,15 ) , v́ ( 15 ) + v ( 7,7 ) }=100
65 35 0

V ( 8,9 )=max { v ( 7,9 ) , v́ ( 9 )+ v (7,1 ) }=65

100 35 65

i Producto 9
vi costo 20
wi peso 9
V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 9,7 ) =max { v ( 8,7 ) , v́ ( 7 ) + v ( 8,2 ) } =40

V ( 9,0 )=max { v ( 8,0 ) , v́ ( 0 ) +v ( 8 ,−5 ) }=0 V ( 9,8 )=max { v ( 8,8 ) , v́ ( 8 ) +v ( 8,3 ) } =65

V ( 9,1 )=max { v ( 8,1 ) , v́ ( 1 ) + v ( 8 ,−4 ) }=0 V ( 9,9 )=max { v ( 8,9 ) , v́ ( 9 ) +v ( 8,4 ) }=65

V ( 9,2 )=max { v ( 8,2 ) , v́ ( 2 ) + v ( 8 ,−3 ) }=0 V ( 9,10 )=max { v ( 8,10 ) , v́ (10 )+ v ( 8,5 ) }=70

V ( 9,3 )=max { v ( 8,3 ) , v́ (3 )+ v ( 8 ,−2 ) }=25 V ( 9,11 ) =max { v ( 8,11 ) , v́ ( 11 ) + v ( 8,6 ) }=70

V ( 9,4 )=max { v ( 8,4 ) , v́ ( 4 ) + v ( 8 ,−1 ) }=25 V ( 9,12 )=max { v ( 8,12 ) , v́ ( 12 ) +v ( 8,7 ) }=75

V ( 9,5 )=max { v ( 8,5 ) , v́ (5 )+ v ( 8,0 ) }=40 V ( 9,13 )=max { v ( 8,13 ) , v́ (13 )+ v ( 8,8 ) }=95

V ( 9,6 ) =max { v ( 8,6 ) , v́ ( 6 ) + v ( 8,1 ) } =40 V ( 9,14 )=max { v ( 8,14 ) , v́ ( 14 )+ v ( 8,9 ) }=95

V ( 9,15 )=max { v ( 8,15 ) , v́ (15 )+ v ( 0,10 ) }=100

i Producto 10
vi costo 40
 wi peso 5

V ( i, w j ) =max { v ( i−1, w j ) , v́ ( w j ) + v ( i−1, w j −wi ) } V ( 10,7 )=max { v ( 9,7 ) , v́ ( 7 ) +v ( 9,2 ) } =40

V ( 10,0 )=max { v ( 9,0 ) , v́ ( 0 )+ v ( 9 ,−5 ) }=0 V ( 10,8 )=max { v ( 9,8 ) , v́ ( 8 )+ v ( 9,3 ) } =65

V ( 10,1 )=max { v ( 9,1 ) , v́ ( 1 ) +v ( 9 ,−4 ) }=0 V ( 10,9 )=max { v ( 9,9 ) , v́ ( 9 )+ v ( 9,4 ) }=65

V ( 10,2 )=max { v ( 9,2 ) , v́ ( 2 ) +v ( 9 ,−3 ) }=0 V ( 10,10 )=max { v ( 9,10 ) , v́ ( 10 )+ v ( 9,5 ) }=80

V ( 10,3 )=max { v ( 9,3 ) , v́ ( 3 )+ v ( 9 ,−2 ) } =25 V ( 10,11 )=max { v ( 9,11 ) , v́ ( 11 ) +v ( 9,6 ) }=80

V ( 10,4 )=max { v ( 9,4 ) , v́ ( 4 ) + v ( 9 ,−1 ) }=25 V ( 10,12 )=max { v ( 9,12 ) , v́ ( 12 ) +v ( 9,7 ) } =80

V ( 10,5 )=max { v ( 9,5 ) , v́ ( 5 )+ v ( 9,0 ) }=40 V ( 10,13 )=max { v ( 9,13 ) , v́ ( 13 ) + v ( 9,8 ) }=105

V ( 10,6 )=max { v ( 9,6 ) , v́ ( 6 ) +v ( 9,1 ) } =40 V ( 10,14 )=max { v ( 9,14 ) , v́ ( 14 )+ v ( 9,9 ) }=105

V ( 10,15 )=max { v ( 9,15 ) , v́ ( 15 ) + v ( 9,10 ) }=110

El costo máximo es 110

Los productos son 1,7,10.