EJERCICIO 1

TENEMOS UN PROBLEMA DE 8 MAQUINAS (A,B,C….H) y 10 PARTES

COMPONENTES
MAQUINAS
1 2 3 4 5 6 7
A 1 0 1 1 1 0 0
B 0 0 0 1 0 0 0
C 1 0 1 0 1 0 0
D 0 1 0 0 0 0 0
E 0 1 0 0 0 0 0
F 0 0 0 0 0 1 1
G 1 0 0 0 0 0 0
H 0 0 0 0 0 0 0

SOLUCIÓN

SE AGREGAN FILAS N y 2 a la N para calcular los pesos ponderados de cada una de las filas

n 1 2 3 4 5 6 7
2 a la n 2 4 8 16 32 64 128
COMPONENTES
MAQUINAS
1 2 3 4 5 6 7
A 1 0 1 1 1 0 0
B 0 0 0 1 0 0 0
C 1 0 1 0 1 0 0
D 0 1 0 0 0 0 0
E 0 1 0 0 0 0 0
F 0 0 0 0 0 1 1
G 1 0 0 0 0 0 0
H 0 0 0 0 0 0 0

HACEMOS LA SUMATORIA DE PESOS ESPECIFICOS POR CADA FILA

n 1 2 3 4 5 6 7
2*n 2 4 8 16 32 64 128
COMPONENTES
MAQUINAS
1 2 3 4 5 6 7
A 1 0 1 1 1 0 0
B 0 0 0 1 0 0 0
C 1 0 1 0 1 0 0
D 0 1 0 0 0 0 0
E 0 1 0 0 0 0 0
F 0 0 0 0 0 1 1
G 1 0 0 0 0 0 0
H 0 0 0 0 0 0 0
ORDENO POR PESO ESPECIFICO

COMPONENTES
MAQUINAS
1 2 3 4 5 6 7
G 1 0 0 0 0 0 0
E 0 1 0 0 0 0 0
B 0 0 0 1 0 0 0
C 1 0 1 0 1 0 0
A 1 0 1 1 1 0 0
H 0 0 0 0 0 0 0
D 0 1 0 0 0 0 0
F 0 0 0 0 0 1 1

CALCULAMOS EL PESO DE LAS COLUMNAS

COMPONENTES
m 2 *m MAQUINAS
1 2 3 4 5
1 2 G 1 0 0 0 0
2 4 E 0 1 0 0 0
3 8 B 0 0 0 1 0
4 16 C 1 0 1 0 1
5 32 A 1 0 1 1 1
6 64 H 0 0 0 0 0
7 128 D 0 1 0 0 0
8 256 F 0 0 0 0 0
PESO ESPECIFICO 50 132 48 40 48

ORDENO FILAS POR PESO ESPECIFICO

COMPONENTES
MAQUINAS
4 3 5 8 9 1 2
G 0 0 0 0 0 1 0
E 0 0 0 0 0 0 1
B 1 0 0 0 0 0 0
C 0 1 1 1 1 1 0
A 1 1 1 1 1 1 0
H 0 0 0 0 0 0 0
D 0 0 0 0 0 0 1
F 0 0 0 0 0 0 0
40 48 48 48 48 50 132

AUN NO ESTA ORDENADA LA MATRIZ NUEVAMENTE CREO NUEVOS VALORES

n 1 2 3 4 5 6 7
 2*n 2 4 8 16 32 64 128
COMPONENTES
MAQUINAS
4 3 5 8 9 1 2
G 0 0 0 0 0 1 0
E 0 0 0 0 0 0 1
B 1 0 0 0 0 0 0
C 0 1 1 1 1 1 0
A 1 1 1 1 1 1 0
H 0 0 0 0 0 0 0
D 0 0 0 0 0 0 1
F 0 0 0 0 0 0 0

ORDENAMOS NUEVAMENTE EN FUNCIÓN DE SU PESO ESPECIFICO

COMPONENTES
MAQUINAS
4 3 5 8 9 1 2
B 1 0 0 0 0 0 0
G 0 0 0 0 0 1 0
C 0 1 1 1 1 1 0
A 1 1 1 1 1 1 0
E 0 0 0 0 0 0 1
H 0 0 0 0 0 0 0
D 0 0 0 0 0 0 1
F 0 0 0 0 0 0 0

SIGO CALCULANDO PARA FORMAR UN ORDEN

COMPONENTES
MAQUINAS
4 3 5 8 9 1 2
B 1 0 0 0 0 0 0
G 0 0 0 0 0 1 0
C 0 1 1 1 1 1 0
A 1 1 1 1 1 1 0
E 0 0 0 0 0 0 1
H 0 0 0 0 0 0 0
D 0 0 0 0 0 0 1
F 0 0 0 0 0 0 0
VALOR 18 24 24 24 24 28 160

SE VERIFICA SI TANTO LAS FILAS COMO LAS COLUMNAS ESTAN ORDENADAS EN ESTE CASO SI LO ESTAN: ENTONCES EL ALGOR
SE DETIENE . DE MANERA INTUITIVA, SE OBSERVA LA MATRIZ FINAL, SE PUEDEN IDENTIFICAR LOS GRUPOS
COMPONENTES
MAQUINAS
4 3 5 8 9 1 2
B 1 0 0 0 0 0 0
G 0 0 0 0 0 1 0
C 0 1 1 1 1 1 0
A 1 1 1 1 1 1 0
E 0 0 0 0 0 0 1
H 0 0 0 0 0 0 0
D 0 0 0 0 0 0 1
F 0 0 0 0 0 0 0
 8 9 10
1 1 0
0 0 0
1 1 0
0 0 1
0 0 0
0 0 1
0 0 0
0 0 1

8 9 10
256 512 1024

8 9 10
1 1 0
0 0 0
1 1 0
0 0 1
0 0 0
0 0 1
0 0 0
0 0 1

8 9 10
256 512 1024
PESO
8 9 10 ESPECIFICO
1 1 0 826
0 0 0 16
1 1 0 808
0 0 1 1028
0 0 0 4
0 0 1 1216
0 0 0 2
0 0 1 1024
 PESO
8 9 10 ESPECIFICO
0 0 0 2
0 0 0 4
0 0 0 16
1 1 0 808
1 1 0 826
0 0 1 1024
0 0 1 1028
0 0 1 1216

COMPONENTES
6 7 8 9 10
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 1 1 0
0 0 1 1 0
0 0 0 0 1
0 0 0 0 1
1 1 0 0 1
256 256 48 48 448

6 7 10
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 1
0 0 1
1 1 1
256 256 448

8 9 10
 256 512 1024

VALOR
6 7 10
0 0 0 64
0 0 0 128
0 0 0 2
0 0 0 124
0 0 0 126
0 0 1 1024
0 0 1 1152
1 1 1 1792

VALOR
6 7 10
0 0 0 2
0 0 0 64
0 0 0 124
0 0 0 126
0 0 0 128
0 0 1 1024
0 0 1 1152
1 1 1 1792

2*M M
6 7 10
0 0 0 2 1
0 0 0 4 2
0 0 0 8 3
0 0 0 16 4
0 0 0 32 5
0 0 1 64 6
0 0 1 128 7
1 1 1 256 8
256 256 448

LO ESTAN: ENTONCES EL ALGORITMO

LOS GRUPOS

6 7 10
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 1
0 0 1
1 1 1
EJERCICIO 1

TENEMOS UN PROBLEMA DE 8 MAQUINAS (A,B,C….H) y 9 ELEMENTOS

ELEMENTOS

MAQUINAS
AGUAYMANTO AGUA CLORO ZARANDAS

BALANZA 1 1 1 0
DESCASCARILLADORA 1 1 1 0
PROCESADORA 1 0 1 0
TAMIZADORA 1 0 0 1
DESHIDRATADOR 1 0 0 0
CINTA DE SELECCIÓN 1 0 0 0
EMPACADORA 1 0 0 0
SELLADORA 1 0 0 0

SOLUCIÓN

SE AGREGAN FILAS N y 2 a la N para calcular los pesos ponderados de cada una de las filas

n 1 2 3 4
2 a la n 2 4 8 16
COMPONENTES

MAQUINAS
AGUAYMANTO AGUA CLORO ZARANDAS

BALANZA 1 1 1 0
DESCASCARILLADORA 1 1 1 0
PROCESADORA 1 0 1 0
TAMIZADORA 1 0 0 1
DESHIDRATADOR 1 0 0 0
CINTA DE SELECCIÓN 1 0 0 0
EMPACADORA 1 0 0 0
SELLADORA 1 0 0 0

HACEMOS LA SUMATORIA DE PESOS ESPECIFICOS POR CADA FILA

n 1 2 3 4
2*n 2 4 8 16
COMPONENTES
MAQUINAS
AGUAYMANTO AGUA CLORO ZARANDAS
BALANZA 1 1 1 0
DESCASCARILLADORA 1 1 1 0
PROCESADORA 1 0 1 0
TAMIZADORA 1 0 0 1
DESHIDRATADOR 1 0 0 0
CINTA DE SELECCIÓN 1 0 0 0
EMPACADORA 1 0 0 0
 SELLADORA 1 0 0 0

ORDENO POR PESO ESPECIFICO

COMPONENTES
MAQUINAS
AGUAYMANTO AGUA CLORO ZARANDAS

BALANZA 1 1 1 0
DESCASCARILLADORA 1 1 1 0
TAMIZADORA 1 0 0 1
DESHIDRATADOR 1 0 0 0
PROCESADORA 1 0 1 0
CINTA DE SELECCIÓN 1 0 0 0
EMPACADORA 1 0 0 0
SELLADORA 1 0 0 0

CALCULAMOS EL PESO DE LAS COLUMNAS

COMPONENTES
m 2 *m MAQUINAS
AGUAYMANTO AGUA
1 2 BALANZA 1 1

2 4 DESCASCARILLADORA 1 1

3 8 TAMIZADORA 1 0
4 16 DESHIDRATADOR 1 0
5 32 PROCESADORA 1 0
6 64 CINTA DE SELECCIÓN 1 0
7 128 EMPACADORA 1 0
8 256 SELLADORA 1 0
PESO ESPECIFICO 510 6

ORDENO FILAS POR PESO ESPECIFICO

COMPONENTES
MAQUINAS
AGUA CLORO ZARANDAS BANDEJAS

G 1 1 0 0
E 1 1 0 0
B 0 0 1 0
C 0 0 0 1
A 0 1 0 1
H 0 0 0 0
D 0 0 0 0
F 0 0 0 0
6 6 8 48

AUN NO ESTA ORDENADA LA MATRIZ NUEVAMENTE CREO NUEVOS VALORES

 n 1 2 3 4
2*n 2 4 8 16
COMPONENTES
MAQUINAS
4 3 5 8
G 0 0 0 0
E 0 0 0 0
B 1 0 0 0
C 0 1 1 1
A 1 1 1 1
H 0 0 0 0
D 0 0 0 0
F 0 0 0 0

ORDENAMOS NUEVAMENTE EN FUNCIÓN DE SU PESO ESPECIFICO

COMPONENTES
MAQUINAS
4 3 5 8
B 1 0 0 0
G 0 0 0 0
C 0 1 1 1
A 1 1 1 1
E 0 0 0 0
H 0 0 0 0
D 0 0 0 0
F 0 0 0 0

SIGO CALCULANDO PARA FORMAR UN ORDEN

COMPONENTES
MAQUINAS
4 3 5 8
B 1 0 0 0
G 0 0 0 0
C 0 1 1 1
A 1 1 1 1
E 0 0 0 0
H 0 0 0 0
D 0 0 0 0
F 0 0 0 0
VALOR 18 24 24 24

SE VERIFICA SI TANTO LAS FILAS COMO LAS COLUMNAS ESTAN ORDENADAS EN ESTE CASO SI LO ESTAN: ENTONCES EL ALG
LA MATRIZ FINAL, SE PUEDEN IDENTIFICAR LOS GRUPOS
COMPONENTES
MAQUINAS
4 3 5 8
B 1 0 0 0
G 0 0 0 0
C 0 1 1 1
A 1 1 1 1
E 0 0 0 0
H 0 0 0 0
D 0 0 0 0
F 0 0 0 0
 ELEMENTOS

RANURAS
BANDEJAS BOLSAS CAJAS CINTA
SELECTORAS

0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 1 0 0 0
0 0 1 1 0
0 0 1 1 1

5 6 7 8 9
32 64 128 256 512
COMPONENTES

RANURAS
BANDEJAS SELECTORAS BOLSAS CAJAS CINTA

0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 1 0 0 0
0 0 1 1 0
0 0 1 1 1

5 6 7 8 9
32 64 128 256 512
COMPONENTES
RANURAS PESO
BANDEJAS BOLSAS CAJAS CINTA ESPECIFICO
SELECTORAS
0 0 0 0 0 14
0 0 0 0 0 14
1 0 0 0 0 42
0 0 0 0 0 18
1 0 0 0 0 34
0 1 0 0 0 66
0 0 1 1 0 386
 0 0 1 1 1 512

COMPONENTES
RANURAS PESO
BANDEJAS BOLSAS CAJAS CINTA
SELECTORAS ESPECIFICO
0 0 0 0 0 14
0 0 0 0 0 14
0 0 0 0 0 18
1 0 0 0 0 34
1 0 0 0 0 42
0 1 0 0 0 66
0 0 1 1 0 386
0 0 1 1 1 512

RANURAS
CLORO ZARANDAS BANDEJAS BOLSAS CAJAS CINTA
SELECTORAS
1 0 0 0 0 0 0

1 0 0 0 0 0 0

0 1 0 0 0 0 0
0 0 1 0 0 0 0
1 0 1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 1 1 0
0 0 0 0 1 1 1
6 8 48 64 384 384 256

COMPONENTES
RANURAS
CINTA BOLSAS CAJAS AGUAYMANTO
SELECTORAS
0 0 0 0 1
0 0 0 0 1
0 0 0 0 1
0 0 0 0 1
0 0 0 0 1
1 0 0 0 1
0 0 1 1 1
0 1 1 1 1
64 256 384 384 510
 5 6 7 8 9
32 64 128 256 512

VALOR
9 1 2 6 7
0 1 0 0 0 32
0 0 1 0 0 64
0 0 0 0 0 2*n
1 1 0 0 0 62
1 1 0 0 0 #VALUE!
0 0 0 0 0 512
0 0 1 0 0 576
0 0 0 1 1 896

COMPONENTES
VALOR
9 1 2 6 7 10
0 0 0 0 0 0 2
0 1 0 0 0 0 64
1 1 0 0 0 0 124
1 1 0 0 0 0 126
0 0 1 0 0 0 128
0 0 0 0 0 1 1024
0 0 1 0 0 1 1152
0 0 0 1 1 1 1792

COMPONENTES
2*M
9 1 2 6 7 10
0 0 0 0 0 0 2
0 1 0 0 0 0 4
1 1 0 0 0 0 8
1 1 0 0 0 0 16
0 0 1 0 0 0 32
0 0 0 0 0 1 64
0 0 1 0 0 1 128
0 0 0 1 1 1 256
24 28 160 256 256 448

I LO ESTAN: ENTONCES EL ALGORITMO SE DETIENE . DE MANERA INTUITIVA, SE OBSERVA

COMPONENTES
9 1 2 6 7 10
0 0 0 0 0 0
0 1 0 0 0 0
1 1 0 0 0 0
1 1 0 0 0 0
0 0 1 0 0 0
0 0 0 0 0 1
0 0 1 0 0 1
0 0 0 1 1 1
M

1
2
3
4
5
6
7
8