,-
Programación de operaciones en un sistema de producción
Problema 13.8
Con el método de índice encuentre la asignación de los siguientes seis trabajos a cuatro máquinas,
de manera que obtenga horas mínimas.
Máquinas
Trabajo
I
II
III
IV
1
40
50
60
70
2
100
40
80
30
3
50
60
20
100
4
110
80
100
120
5
120
60
70
80
6
60
30
80
50
Capacidad
disponible
100
80
120
40
Solución
Para poder resolver este problema es necesdario primero calcular los índices, así:
Máquinas
Trabajo
I
II
III
IV
1
O
0.25
0.5
0.75
40
So
60
70'
2
2.3
0.33
1.6
O
100
40
80
30
3
1.5
2
O
4
50
60
20
100
4
0.38
O
.0.25
0.5
.,
110
80
100
120
5
1
O
0.16
0.33
120
60-
'
..
70
80
6
1
O
1.6
0.66
60
30
80
50
Tiempo disponible
100
80
120
40
Ahora se procede a asignar, tratando de otorgar la mayor cantidad posible a los índices cero
o en su defecto a los más cercanos a cero, sin exceder el tiempo disponible.
137
1...,126,127,128,129,130,131,132,133,134,135 137,138,139,140,141,142,143,144,145,146,...238