PROBLEMAS DE ASIGNACIÓN

MINIMIZACIÓN

Se desea asignar depósitos para abastecer cada una de las localidades, para ello se dispone la
siguiente tabla de distancias (km), encontrar la asignación de cada depósito a cada localidad,
utilizando el Método Húngaro (con la menor distancia posible).

𝑳𝟏 𝑳𝟐 𝑳𝟑 𝑳𝟒

DEPÓSITOS
𝑫𝟏 230 200 210 240
𝑫𝟐 190 210 200 200
𝑫𝟑 200 180 240 220
𝑫𝟒 220 180 210 230

Se identifica el valor mínimo de cada fila:

LOCALIDADES
𝑳𝟏 𝑳𝟐 𝑳𝟑 𝑳𝟒
𝑫𝟏
DEPÓSITOS

230 200 210 240

𝑫𝟐 190 210 200 200
𝑫𝟑 200 180 240 220
𝑫𝟒 220 180 210 230

Se resta dicho valor para cada fila y luego se identifica el valor mínimo de cada columna:

30 0 10 40
0 20 10 10
20 0 60 40
40 0 30 50

0 0 10 10

Se trazan líneas horizontales y verticales cubriendo el mayor número de ceros con el menor número de líneas horizontales
verticales. En donde se tiene dos opciones de trazar las líneas por cualquiera de los dos caminos llegamos a la misma
respuesta.

30 0 0 30
0 20 0 0
20 0 50 30
40 0 20 40
RESOLVIENDO POR LA OPCIÓN 1
𝟑 𝒍í𝒏𝒆𝒂𝒔 < 𝟒 𝒇𝒊𝒍𝒂𝒔, como no se cumple la igualdad buscamos el menor valor que no estén en

las líneas (20), sumamos en las intersecciones, restamos al resto excepto a los valores que están

cubiertas por las líneas.

𝟒 = 𝟒, se cumple la igualdad por lo tanto el proceso se ha terminado y podemos hacer la

asignación. Se inicia la asignación por la fila que solo tenga un cero, en este caso (fila 1), luego

tendría que irme a la fila 4, ya que la columna 3 ya está asignada, quedando la columna 2 para

asignar, luego asignamos a la fila 3, obligatoriamente la columna 1 porque la columna 2 ya está

asignada y por último la fila 2.

TABLA FINAL DE ASIGNACIÓN

LOCALIZACIONES
𝑳𝟏 𝑳𝟐 𝑳𝟑 𝑳𝟒
𝑫𝟏 210
DEPÓSITOS

𝑫𝟐 200
𝑫𝟑 200
𝑫𝟒 180
Solución:

DEPÓSITOS LOCALIDADES
Cálculo de la asignación mínima
𝑫𝟏 → 𝐿3 (210)
Interpretación:
El Depósito 1 debe asignar a la localidad 3 = 210 Km.
𝑫𝟐 → 𝐿2 (200)
El Depósito 2 debe asignar a la localidad 2 = 200 Km.
El Depósito 3 debe asignar a la localidad 1 = 200 Km.
𝑫𝟑 → 𝐿1 (200)
El Depósito 4 debe asignar a la localidad 4 = 180 Km
𝑫𝟒 → 𝐿4 (180)
La menor distancia de todas las
𝒁(𝒎𝒊𝒏) = 𝟕𝟗𝟎
asignaciones es: 210+200+200+180 = 790Km
 RESOLVIENDO POR LA OPCIÓN 2

30 0 0 30
0 20 0 0
20 0 50 30
40 0 20 40

3 𝑙í𝑛𝑒𝑎𝑠 < 4 𝑓𝑖𝑙𝑎𝑠

10 0 0 10
0 40 20 0
0 0 50 10
20 0 20 20
4=4

TABLA FINAL DE ASIGNACIÓN

LOCALIZACIONES
𝑳𝟏 𝑳𝟐 𝑳𝟑 𝑳𝟒
𝑫𝟏 210
DEPÓSITOS

𝑫𝟐 200
𝑫𝟑 200
𝑫𝟒 180
Solución:

DEPÓSITOS LOCALIDADES

𝑫𝟏 → 𝐿3 (210)

𝑫𝟐 → 𝐿2 (200)

𝑫𝟑 → 𝐿1 (200)

𝑫𝟒 → 𝐿4 (180)

𝒁(𝒎𝒊𝒏) = 𝟕𝟗𝟎