Participación 1-Árbol de Expansión mínima

5. Electro produce 15 piezas electrónicas en 10 máquinas. La compañía desea agrupar las maquinas en celdas para minimizar las disparidades entre las piezas procesadas en cada celda. Una medida de disparidad, dij, entre las piezas procesadas con las maquinas i y j puede expresarse como: dij= 1- (nij/(nij+mij)) donde nij es la cantidad de piezas compartidas entre las maquinas i y j, y mij es la cantidad de piezas procesadas o por la maquina j o por la maquina j únicamente. La siguiente tabla asigna las piezas a las máquinas:

Máquina Piezas asignadas

1             1,6
2             2,3,7,8,9,12,13,15
3             3,5 ,10,14
4            2,7,8,11,12,13
5            3,5,10,11,14
6            1,4,5,9,10
7           2, 5, 7, 8, 9, 10
8           3, 4, 15
9           4,10
10          3, 8, 10, 14, 15
Plantear la red. Resolver el ejercicio e intérprete resultados.

Red:

Método de PRIM:

 Interpretación de Resultados:

z = 5.0409

Celda 1:Maquinas 1,6,Celda 2:Maquinas 6,7,Celda 3:Maquinas 6,9,Celda 4:Maquinas 3,9,Celda 5:Maquinas 3,5,Celda 6:Maquinas 3,8,Celda 7:Maquinas 3,10,Celda 8:Maquinas 4,10,Celda 9:Maquinas 2,4