- En la empresa de cómputo llamada “El Lago Azul” se tienen 6 circuitos lógicos para ser

colocados en 5 equipos. Se requiere saber cuál es el costo mínimo en la adaptación de

los circuitos a las computadoras. En la siguiente tabla se muestran los costos que se
llevan a cabo en la adaptación:

  Computadora 1 Computadora 2 Computadora 3 Computadora 4 Computadora 5

Circuito 1 1000 1500 3200 500 1900
Circuito 2 700 920 2000 1100 3000
Circuito 3 840 799 1600 2300 1500
Circuito 4 1500 2000 1800 3400 2600
Circuito 5 1300 3200 600 980 1000
Circuito 6 2000 2500 700 640 1500

Tabla para la resolución con el Método Húngaro.

E1 E2 E3 E4 E5
C1 1000 1500 3200 500 1900
C2 700 920 2000 1100 3000
C3 840 799 1600 2300 1500
C4 1500 2000 1800 3400 2600
C5 1300 3200 600 980 1000
C6 2000 2500 700 640 1500

Para resolver el problema es necesario balancearlo y se hace agregándole una

computadora ficticia, la tabla resulta de la siguiente forma:

E1 E2 E3 E4 E5 E6
C1 1000 1500 3200 500 1900 0
C2 700 920 2000 1100 3000 0
C3 840 799 1600 2300 1500 0
C4 1500 2000 1800 3400 2600 0
C5 1300 3200 600 980 1000 0
C6 2000 2500 700 640 1500 0

Se busca el mínimo valor de la cada columna y se le resta a cada uno de los elementos de la
columna.

E1 E2 E3 E4 E5 E6
C1 300 701 2600 0 900 0
C2 0 121 1400 600 2000 0
C3 140 0 1000 1800 500 0 Luego se busca el mínimo valor de la cada fila
C4 800 1201 1200 2900 1600 0 y se le resta a cada uno de los elementos de
C5 600 2401 0 480 0 0 la fila.
C6 1300 1701 100 140 500 0
E1 E2 E3 E4 E5 E6
C1 300 701 2600 0 900 0
C2 0 121 1400 600 2000 0
C3 140 0 1000 1800 500 0
C4 800 1201 1200 2900 1600 0
C5 600 2401 0 480 0 0
C6 1300 1701 100 140 500 0

Asignar seleccionado un cero en cada fila y columna.

Si para cada fila y columna existe un cero único asignado se pone fin al problema, pero como
muestra la tabla aun queda una fila y una columna sin asignar así que se continua.

Se marca con una “x” cada fila sin 0 asignado.

Se marca con una “x” cada columna con 0 (no necesariamente asignado) en la fila marcada.

Se marca cada fila que contenga un 0 asignado en la columna marcada.

Tachamos las filas no marcadas.

Tachamos las columnas marcadas.

E1 E2 E3 E4 E5 E6
C1 300 701 2600 0 900 0
C2 0 121 1400 600 2000 0
C3 140 0 1000 1800 500 0
C4 800 1201 1200 2900 1600 0 x
C5 600 2401 0 480 0 0
C6 1300 1701 100 140 500 0 x

Luego se ubica el valor mínimo de los elementos no cubiertos por una tacha que es 100.

Este valor se les resta a todos los elementos no tachados.

También se le suma este valor a los elementos que están en las intercepciones de las tachas.

E1 E2 E3 E4 E5 E6
C1 300 701 2600 0 900 100
C2 0 121 1400 600 2000 100
C3 140 0 1000 1800 500 100
C4 700 1101 1100 2800 1500 0
C5 600 2401 0 480 0 100
C6 1200 1601 0 40 400 0
Ahora asignando un cero único para cada fila y columna vemos que todas están asignadas, por
lo tanto, esta sería la solución óptima.

E1 E2 E3 E4 E5 E6
C1 300 701 2600 0 900 100
C2 0 121 1400 600 2000 100
C3 140 0 1000 1800 500 100
C4 700 1101 1100 2800 1500 0
C5 600 2401 0 480 0 100
C6 1200 1601 0 40 400 0

Finalmente, aquí se puede apreciar mejor cada asignación. Como podemos ver en el circuito 4
su coste es 0 porque si recordamos anteriormente agregamos una columna ficticia para
balancear el problema, por lo tanto, sobrara un circuito.

C1 E4 500
C2 E1 700
C3 E2 799
C4 E6 0
C5 E5 1000
C6 E3 700
CT = 3699

Lo que buscaba el problema era encontrar el costo mínimo así que ya dada la asignación
sumamos los costos, dándonos un total de 3699.