Integrantes:
Cruz Rodrguez Miguel Angel
De la Vega Rbago Mariana
Hernndez Torres Vernica
Ramrez Garca Cinthia Nayeli
MODELO DE RED.
Electro produce 15 piezas electrnicas en 10 mquinas. La compaa desea
agrupar las mquinas en celdas para minimizar las disparidades entre las piezas
procesadas en cada celda. Una medida de disparidad, d ij entre las piezas
procesadas con las mquinas i y j puede expresarse como:
nij
d ij =1
nij +mij
donde nij es la cantidad de piezas compartidas entre las mquinas i y j, y mij es
la cantidad de piezas procesadas o por la mquina i, o por la mquina j nicamente.
La siguiente tabla asigna las piezas a las mquinas:
Asignacin de piezas.
Mquina
Piezas 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
10
3,8,10,14,15
Solucin.
a) Mquinas
Piezas
Piezas
9 10 11 12 13 14 15
Grado
mquinas
Mquinas
1
1
1
1
1
1
1
6
1
1
1
10
1
1
1
1
1
1
1
1
1
1
5
7
4
6
3
2
9 10
3
4
nij=
5
6
7
8
9
10
Mquinas 1
9 10
0 10 6
0 10 5
0 10 11 9
8 10
8
9
10
dij=
Mquinas
11 9 12 12 10 9 10 10
4
mij=
0
2
10
0,00 1,00 1,00 1,00 1,00 0,86 1,00 1,00 1,00 1,00
0,00 0,86
10
0,00
Disparidad= 6.4
En el rbol bipartido de disparidad mnima anterior se definen como celdas a
X={2,3,6,8} y Y={1,4,5,7,9,10} con una disparidad mnima entre las mquinas X y Y
de 6.4.
c) Para cumplir con las condiciones de la nueva grfica bipartita B2={X2,Y2} tal que
X2 y Y2 sean un subconjunto de celdas (conjunto de mquinas) del modelo de red
(planteado en el inciso a) de manera que la cardinalidad de X2 sea igual a dos
celdas ( |X 2|=2 ), la cardinalidad de Y2 sea igual a tres celdas ( |Y 2|=3 ) y
asegurando que se
produzcan todas las piezas, tenemos el siguiente
procedimiento:
1.- Elegir la menor disparidad de cada mquina respecto a las dems.
2.- Ordenar de forma ascendente las disparidades anteriores.
3.- Crear una nueva grfica (bipartida) con las disparidades anteriores, agregando
todas las mquinas para asegurar que las 15 piezas se procesen.
4.- Agrupar en dos subconjuntos X2 de la grfica anterior de manera e Y2 un
subconjunto sea las mquinas en comn con X2, y los otros dos los que difieren.
Orden
Mquina
Disparidad
3y5
0.56
2y4
0.64
10
0.67
6,9 y 7
0.71
0.75
0.86