UNIDAD II

Participación I                                                                           Reyes Del Ángel Oscar Alejandro 2601.

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.

Planteando la red.

Obteniendo las probabilidades:

Para la Máquina 1:

d_1,2=1, d_1,3=1, d_1,4=1, d_1,5=1, d_1,6=5/6, d_1,7=1, d_1,8=1, d_1,9=1, d_1,10=1;

Para la Máquina 2:

d_2,3=10/11, d_2,4=4/9, d_2,5=11/12, d_2,6=11/12, d_2,7=6/10, d_2,8=9/10, d_2,9=1, d_2,10=7/10;

Para la Máquina 3:

d_3,4=1, d_3,5=1/5, d_3,6=5/7, d_3,7=6/8, d_3,8=3/5, d_3,9=4/6;

Para la Máquina 4:

d_4,5=9/10, d_4,6=1, d_4,7=6/9, d_4,8=1, d_4,9=1, d_4,10=4/7;

Para la Máquina 5:

d_5,6=6/8, d_5,7=7/9, d_5,8=6/7, d_5,9=5/6, d_5,10=4/7;

Para la Máquina 6:

d_6,7=5/8, d_6,8=6/7, d_6,9=3/5, d_6,10=8/9;

Para la Máquina 7:

d_7,8=1, d_7,9=6/7, d_7,10=7/9;

Para la Máquina 8:

d_8,9=3/4, d_8,10=4/6;

Para la Máquina 9:

d_9,10=5/6;

Resolviendo con el Método PRIM:

Por lo tanto, Z=5.04

Optimización II, PROFA: Moreno Rodríguez Guadalupe Del Carmen.