CAPÍTULO IV
PROGRAMACIÓN DE OPERACIONES
EN UN' SISTEMADE PRODUCCIÓN
INTERMITENTE
I
~t
I
13. ASIGNACIÓN
/
(
()r
Q
Problema
13.1 .
.
.
ACOMPAÑÍASIEELSIRUCIURESproduce estructuras sencillas en un taller con
5
máquinas. Se
'~ignará una trabajadora por cada máquina. Los costos de operación, en $/unidad asocia-
dos para cada tarea, son:
Trabajadora
A
B
e
o
E
1
4
3 7 3
9
2
6 8 8
2
3
3
8 3
4 2
7
4
2
6 7
5
3
5
2 4,
8 7 6
Trate de encontrar la asignación de menor costo usando el método húngaro.
Solución
'1,.
Usando el método húngaro se tiene:
A
B
e
D
E
•
'"
r
4
3 7 3 9
2
6 8 8
2
3
3
8 3
4 2
7
4
2
6
1
5 3
5
2 4
8 7 6
1·
o
4
o
6
1
@
2
::s::
5
4
6 6
o
1
4
6
4
@ ::s::
6 1
2
o
5
6 1
@
o
4
o
4
5 3 1
::s::
4
3 3
@
o
2
6 5
4
®
2 4
5 3
. /
129
1...,118,119,120,121,122,123,124,125,126,127 129,130,131,132,133,134,135,136,137,138,...238