Professional Documents
Culture Documents
Maquina
1
2
3
4
5
6
7
8
9
10
nij
nij+mij
Pzas asignadas
1,6
2,3,7,8,9,12,13,15
3,5,10,14
2,7,8,11,12,13
3,5,10,11,14
1,4,5,9,10
2,5,7,8,9,10
3,4,15
4,10
3,8,10,14,15
D5, 9 = 7/8
D5, 10 = 9/11
D6, 7 = 11/14
D6, 8 = 8/9
D6, 9 = 7/9
D6, 10 = 9/10
D7, 9 = 8/9
D7, 10 = 5/6
D8, 9 = 5/7
D8, 10 = 7/9
D9, 10 = 6/7
maquina
s
1
2
3
4
5
6
7
8
9
10
piezas asignadas
5 6 7 8 9 10
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
0
0
disparidad
1
0
0
0
0
0
0
0
0
0
12/13
14/19
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
11
12
13
14
15
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
13/14
7/9
11/13
9/11
5/6
7/9
6/7
5/6
11/13
4/5
7/8
9/11
11/14
8/9
7/9
9/10
8/9
5/6
5/7
7/9
10
7/8
2
3
12/13
9/13
11/12
6/7
8/11
4/5
5
6
10/11
6/7
6
8
1
0
9
5
D3, 5 = 9/13
D8, 9 = 5/7
D3, 10 = 8/11
D2, 4 =14/19
D2, 7 = 7/9
D3, 8 = 7/9
D6, 9 = 7/9
D6, 7 = 11/14
D1, 6 = 7/8
PRIM
2
5
10
Z= 6.86475
KRUSKAL
6
2
5
10
Z= 6.86475
c) Para los datos dados en la tabla anterior, construya las soluciones de dos y
tres celdas.
CELDA 1
CELDA 2
4
9
8
1
0
CELDA 1
CELDA 2
CELDA 3
3
4
1
10
COCLUSIONES
Con lo anterior resuelto podemos determinar que la compaa Electro puede
agrupar las mquinas en celdas para minimizar las disparidades de
procesado en las piezas, as tambin nos muestra una va factible de
procesamiento en celdas y una solucin en rbol de expansin mnima cabe
decir que nos arroja lo mismo para ambos mtodos (kruskal y prim), con todo
podemos decir que tiene solucin bsica factible para el procesado de piezas.