ALGORITMO HÚNGARO

1.- Restamos a cada fila y columna de la matriz de rendimientos, su respectivo menor

elemento.

2.- a) Buscamos ceros únicos por filas, los asignamos y tachamos los de la columna
correspondiente.
* (Buscamos ceros únicos por filas, asignamos la máxima cantidad posible y
tachamos los de la columna correspondiente solamente en el caso de haber
agotado la necesidad o capacidad, según corresponda)

b) Buscamos ceros únicos por columnas, los asignamos y tachamos los de la fila
correspondiente.
* (Buscamos ceros únicos por columnas, asignamos la máxima cantidad posi-
ble y tachamos los de la fila correspondiente solamente en el caso de haber
agotado la necesidad o capacidad, según corresponda)

c) Repetimos alternativamente a) y b) hasta que no quede ningún cero único.

c 1) Todos los elementos de los dos conjuntos están relacionados, la

asignación es total y óptima.
* (Todas las necesidades están cubiertas, y todas las capacidades
distribuidas, se ha llegado a la asignación total y óptima).

c 2) En la matriz no quedan ceros para asignar, pero no se ha alcanzado

la asignación total, será necesario transformar la matriz en otra con
más ceros, según apartado 3.

c 3) La matriz tiene ceros, existiendo varios por filas y/o columnas, se

procederá a asignar arbitrariamente un cero en fila o columna con
dos o más ceros, tachando seguidamente los correspondientes ce-
ros de la fila y columna, continuando con a) y b) alternativamente.
* (En la matriz quedan ceros, existiendo varios por filas y/o colum-
nas, se procederá a asignar arbitrariamente, la máxima cantidad
posible a un cero en fila o columna con dos o más ceros, tachando
seguidamente los correspondientes ceros de la fila y columna, so-
lamente en el caso de haber agotado la necesidad o capacidad, se-
gún corresponda, continuando con a) y b) alternativamente)

3.- Búsqueda de una matriz equivalente con más ceros.

a) Marcamos filas que no tengan asignación.
* (Marcamos filas en las que sobre capacidad o necesidad, según corresponda)
b) Marcamos columnas que tengan ceros en las filas marcadas.
c) Marcamos filas que tengan asignación en las columnas marcadas.
d) Repetimos alternativamente b) y c) hasta no situar marca nueva.
e) Cubrimos con una línea las filas no marcadas y las columnas marcadas.
f) La nueva matriz la obtenemos restando el menor elemento no cubierto a todos
los elementos que están sin cubrir, se lo sumamos a los cubiertos por dos lí-
neas y dejamos invariables los cubiertos por una sola línea.
g) Pasamos al punto 2 comenzando nuevamente la asignación.

* Variante para adaptación del texto al problema del transporte