INGENIERÍA DE LA PRODUCCIÓN

Docente: Ing. Pablo Pérez Gosende, MSc.

Actividad evaluativa 6: Columna B

Taller de asignación de n trabajos en n Máquinas

Nombres: Damián Jácome Loor

Calificación: 5 puntos

SITUACIÓN:

Laura Pereda, planificadora de una pequeña fábrica de puertas de aluminio en Durán,

tiene seis trabajos que se pueden procesar en cualquiera de seis máquinas distintas,
cuyos tiempos de procesamiento respectivos (en horas) se muestran a continuación. a)
Determine la asignación de trabajos a máquinas que dé como resultado el mínimo
tiempo total de producción.

MÁQUINAS
TRABAJO 1 2 3 4 5 6
S
A-52 60 22 34 42 30 60
A-53 22 52 16 32 18 48
A-56 29 16 58 28 22 55
A-59 42 32 28 46 15 30
A-60 30 18 25 15 45 42
A-61 50 48 27 30 44 60
 INGENIERÍA DE LA PRODUCCIÓN
Docente: Ing. Pablo Pérez Gosende, MSc.

MÁQUINAS
TRABAJOS 1 2 3 4 5 6
A-52 60 22 34 42 30 60 22 38 0 12 20 8 38
A-53 22 52 16 32 18 48 16 6 36 0 16 2 32
A-56 29 16 58 28 22 55 --- 16 = 13 0 42 12 6 39
A-59 42 32 28 46 15 30 15 27 17 13 31 0 15
A-60 30 18 25 15 45 42 15 15 3 10 0 30 27
A-61 50 48 27 30 44 60 27 23 21 0 3 17 33

6 0 0 0 0 15

32 0 12 20 8 23
0 36 0 16 2 17
7 0 42 12 6 24
5L < 6 FILAS 21 17 13 31 0 0
9 3 10 0 30 12
17 21 0 3 17 18

26 0 12 20 2 17
0 36 0 16 2 17
6L=6 Filas 1 0 42 12 0 18
21 17 13 31 0 0
3 3 10 0 24 6
11 21 0 3 11 12

MÁQUINAS
TRABAJOS 1 2 3 4 5 6
A-52 x 1 cero 26 0 12 20 2 17
A-53 x 0 36 0 16 2 17
A-56 x 1 0 42 12 0 18
A-59 x 21 17 13 31 0 0
A-60 x 1 cero 3 3 10 0 24 6
A-61 x 1 cero 11 21 0 3 11 12
1 cero 1 cero 1 cero

Tiempo 22 +22+27+15+22+30= 138 horas