PRÁCTICA 6.

MÉTODO HÚNGARO DE ASIGNACIÓN

EJERCICIO 1. Una agencia de publicidad trata de decidir cuál de entre 4 ejecutivos

de contabilidad debe asignarse a cada uno de los clientes, los costos son los
siguientes:
1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24

Determine la asignación que genera el menor costo mediante el método húngaro.

Realizando operación renglón, primero buscamos el menor de la fila

correspondiente.

1 2 3 4 menores
A 15 19 20 18 15
B 14 15 17 14 14
C 11 15 15 14 11
D 21 24 26 24 21

Como no se tienen los suficientes ceros pasamos a operación columna

1 2 3 4
A 0 4 5 3
B 0 1 3 0
C 0 4 4 3
D 0 3 5 3
menore s 1 3
Una vez hecho la operación queda:
1 2 3 4
A 0 3 2 3
B 0 0 0 0
C 0 3 1 3
D 0 2 2 3
Pero como no se encuentran los suficientes Ceros para cada fila se procede a
buscar el menor de toda la matriz que no estén tachados (en nuestro caso con rojo).
En este caso el menor es 1. Entonces restaremos este valor a cada uno de los
elementos no tachados y sumaremos este mismo valor a los elementos que están
en las intersecciones, los demás se copian sin operación alguna.
1 2 3 4
A 0 2 1 2
B 1 0 0 0
C 0 2 0 2
D 0 1 1 2
Como tampoco obtenemos al menos un cero en las filas se vuelve a realizar la
operación anterior. Entonces el menor de los elementos de la matriz no tachada será
nuevamente 1, entonces queda:
1 2 3 4
A 0 1 0 1
B 2 0 0 0
C 1 3 0 2
D 0 0 0 1
Aquí encontramos al menos un cero en todas las filas, entonces si tenemos más de
1 Cero en una determinada fila se compara quien es el menor y se toma este. Luego
se tacha los ceros que podrían existir en las filas y columnas correspondientes al
número tomado. Luego comparamos con la matriz original y se toman los números
en las que están los ceros no tachados, luego sumamos y encontramos la solución
óptima.
(A, 1) =15 (B, 4) =14 (C, 3) =15 (D, 2) =24 15 + 14 + 15 + 24 = 68
EJERCICIO 2. El jefe de un departamento, tiene 5 obreros y 5 trabajos para hacer,
los obreros difieren en su eficiencia y los trabajos difieren en su dificultad intrínseca.
El estimado de los tiempos que cada hombre tomará para hacer cada trabajo, está
dado en la siguiente tabla.
¿Cómo deberán asignarse los trabajos, uno a cada obrero, para minimizar el total
de horas hombre?
Cada trabajo debe ser ejecutado por uno y solo un obrero y a cada obrero solo le
debe ser asignado uno y solo un trabajo.

Trabajo/Trabajador 1 2 3 4 5
Trabajo A 11 17 8 16 20
Trabajo B 9 7 12 6 15
Trabajo C 13 16 15 12 16
Trabajo D 21 24 17 28 26
Trabajo E 14 10 12 11 15

Solución

Restamos el elemento más pequeño de cada fila a todos los elementos de

cada fila.

Restamos el elemento más pequeño de cada columna a todos los elementos

de cada columna.
No se logró una asignación completa, ya que al trabajador 3, no le fue
asignado ningún trabajo. Entonces, con un número de líneas, horizontales y /
o verticales iguales al número de ceros reservados, tachamos todos los ceros.
Número de líneas = Número de ceros reservados = 4

De los elementos no tachados, escogemos el menor (2), lo restamos de todos

los elementos no tachados y lo sumamos en las intersecciones que forman
las líneas horizontales con las verticales. Si no hay intersecciones, no se
suma.
Con la tabla resultante, intentamos nuevamente hacer una asignación
completa.

Aquí, hemos logrado una asignación completa. A cada trabajo le hemos

asignado un trabajador y a cada trabajador le hemos asignado un trabajo.

Solución
Al trabajo A, le asignamos el trabajador 1, quien empleará 11 horas.
Al trabajo B, le asignamos el trabajador 4, quien empleará 6 horas.
Al trabajo C, le asignamos el trabajador 5, quien empleará 16 horas.
Al trabajo D, le asignamos el trabajador 3, quien empleará 17 horas
Al trabajo E, le asignamos el trabajador 2, quien empleará 10 horas.
El tiempo total para ejecutar los 5 trabajos es de 60 horas.

INVESTIGACIÓN DE OPERACIONES I M.C. CLAUDIA SÁNCHEZ IBARRA

PERIODO: ENERO – JUNIO 2023