Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La Mochila
La Mochila
TIPO
A
B
C
D
DISPONIBLES
5
3
4
2
X1=0X8=0
X2=2X10=10
X3=1X4=4
X4=1X7=7
M1,M2,M3,M40
ESPACIO wi UTILIDAD ri
10
8
6
10
3
4
5
7
W/Wi
20/10=20,1,2
20/6=3.330,1,2,3
20/3=6.660,1,2,3,4,5,6
20/5=40,1,2,3,4
D 7m4
X4 M4=0 M4=1 M4=2 Fx(X4) M4
0
0
0
0
1
0
0
0
2
0
0
0
3
0
0
0
4
0
0
0
5
0
7
7
1*
6
0
7
7
1
7
0
7
7
1
8
0
7
7
1
9
0
7
7
1
10
0
7
14
14
2
11
0
7
14
14
2
12
0
7
14
14
2
13
0
7
14
14
2
14
0
7
14
14
2
15
0
7
14
14
2
16
0
7
14
14
2
17
0
7
14
14
2
18
0
7
14
14
2
19
0
7
14
14
2
20
0
7
14
14
2
ETAPA 1
W4=5
Por lo tanto son 5 espacios
UTILIDAD 7
4m3
Funcin objetiv de C
X3 M3=0 M3=1
M3=2
M3=3
M3=4
Fx(X3) M3
0 0+0
1 0+0
2 0+0
3 0+0
4+0
4 0+0
4+0
5 0+7
4+0
6 0+7
4+0
8+0
7 0+7
4+0
8+0
8 0+7
4+7=11
8+0
11
1*
9 0+7
4+7=11
8+0
12+0
12
10 0+14
4+7=11
8+0
12+0
14
11 0+14
4+7=11
8+7=15
12+0
15
12 0+14
4+7=11
8+7=15
12+0
16+0
16
13 0+14
4+14=18 8+7=15
12+0
16+0
18
14 0+14
4+14=18 8+7=15
12+7=19
16+0
19
15 0+14
4+14=18 8+7=15
12+7=19
16+0
19
16 0+14
16+0
22
17 0+14
16+7=23
23
18 0+14
16+7=23
23
19 0+14
26
20 0+14
26
ETAPA 2
W3=3
Por lo tanto son 3 espacios
UTILIDAD 4
B 10m2
Funcin objetiv de B
X2 M2=0 M2=1
M2=2
M2=3
Fx(X2) M2
0 0+0
1 0+0
2 0+0
3 0+4
4 0+4
5 0+7
6 0+8
10+0=10
10
7 0+8
10+0=10
10
8 0+11
10+0=10
11
0
1
9 0+12
10+4=14
14
10 0+14
10+4=14
14 1/0
11 0+15
10+7=17
17
12 0+16
10+8=18
20+0=20
20
13 0+18
10+8=18
20+0=20
20
14 0+19
10+11=21 20+0=20
21
15 0+19
10+12=22 20+4=24
24
16 0+22
10+14=24 20+4=24
24 1/2
17 0+23
10+15=25 20+7=27
27
18 0+23
10+16=26 20+8=28
30+0=30
30
19 0+26
10+18=28 20+8=28
30+0=30
30
20 0+26
31
2*
ETAPA 3
W2=6
Por lo tanto son 6 espacios
UTILIDAD 10
Funcin objetiv de A
X1 M1=0 M1=1
M1=2
Fx(X1) M1
0 0+0
1 0+0
2 0+0
3 4+0
4 4+0
5 7+0
6 10+0
10
7 10+0
10
8 11+0
11
9 14+0
14
10 14+0
8+0=8
14
11 17+0
8+0=8
17
12 20+0
8+0=8
20
13 20+0
8+4=12
20
14 21+0
8+4=12
21
15 24+0
8+7=15
24
16 24+0
8+10=18 -
24
17 27+0
8+10=18 -
27
18 30+0
8+11=19 -
30
19 30+0
8+14=22 -
30
20 31+0
8+14=22 16+0=16
31
0*
ETAPA
W1=10
Por lo
UTILID
Val.Max De W
M1
31
0 10
M2
31
M3
26
M4
26
M1= 0 x 10 = 0
M2= 2 x 6 = 12
CAPACIDAD 20 12 = 8
M3= 1 x 3 = 3
CAPACIDAD ACTUAL 8 3 = 5
M4= 1 x 5 = 5
CAPACIDAD ACTUAL = 0
OPTIMA: M1=0, M2=2, M3=1, M4=1
Comprobacin:
w1m1+w2m2+w3m3 +w4m4 W
10(0)+6(2)+3(1)+5(1) 20
20 20
SOLUCIN QSB
r1=8
r2=10
r3=4
r4=7
w1=10
w2=6
w3=3
w4=5