FACULTAD DE INGENIERÍA

E.A.P. de Ingeniería Industrial

 MÉTODO DE ASIGNACIÓN
También conocido como la Técnica de Flood o el método Húngaro
de asignación. Presentan una estructura similar a los de
transporte, pero con dos diferencias:
Asocian igual número de orígenes con igual número de demandas.
Las ofertas en cada origen es de valor uno, como lo es la demanda
en cada destino.
Este problema se trata de asignar una serie de Recursos a una
serie de tareas.
El modelo de
asignación tiene sus
principales
aplicaciones en:
Trabajadores, Oficinas
al personal, Vehículos a
rutas, Máquinas a
Operarios, Vendedores
a regiones, productos a
fabricar, Nadadores a
Estilos, origen a
destino, personas a
rendimientos, etc. APLICACIONES
La gerencia está buscando una ruta de
distribución o una asignación que
optimizará algún objetivo; éste puede
ser la minimización del costo total, la
maximización de las utilidades o la
minimización del tiempo total
involucrado.
 METODOLOGÍA

Se utiliza el método Húngaro

Fue inventado y publicado por Harold Kuhn en

1955. Sirve para reemplazar los métodos
tradicionales de la Programación, que implican
muchos cálculos, aprovechando la forma especial
que tienen los problemas de Asignación.

Casos :
• Minimización.
• Maximización.
 .
Revisar que todas las casillas tengan su costo(beneficio)
unitario correspondiente. Trabajo
1 2 .... .... .... m
1 C11 C12 . . . . . . . . . . . . C1n
1. Balancear el modelo, es decir obtener m=n 2 C21 C22 . . . . . . . . . . . . Cn2

... ...
Puesto

... ...

... ... ...

(obtener una matriz cuadrada)

. .

. .

. . .
En donde m= número de renglones.

...

...
.

.
En donde n= número de columnas. n Cn1 Cn2 . . . . . . . . . . . . Cnn

2. Para cada renglón escoger el MENOR VALOR y restarlo de todos

los demás en el MISMO RENGLÓN.
1 5 2 8 9 6 7
1
3. Para cada columna escoger el MENOR VALOR y restarlo de todos 4
los demás en la MISMA COLUMNA. 5
8
0
4.Trazar el MÍNIMO número de líneas verticales y horizontales de
3
forma tal que todos los ceros queden tachados- 3
5. Criterio de optimidad: I II III IV V VI
1 0 1 0 2 1 1
2 0 1 5 0 0 0
¿El número de líneas es igual al orden de la matriz? 3 2 1 0 1 0 0
4 4 3 3 2 0 0
SI, el modelo es óptimo y por tanto hacer la asignación 5 3 0 3 2 0 0
6 0 3 1 3 1 1
y traducir la solución.

La asignación se debe hacer en las casillas donde haya ceros

cuidando que cada renglón y cada columna tenga una sola
asignación.

NO pasar al siguiente punto.

6. Seleccionar el menor valor no tachado de toda la matriz. El valor

restarlo de todo elemento no tachado sumarlo a los elementos en
la intersección de dos líneas.

7. Regresar al paso 4 si la solución no es optima.

Ejemplo 1
Un taller mecánico necesita tres operarios ( A, B y C); el jefe
de taller debe destinar tres tareas para los tres trabajadores:
Tornear, fresar y rectificado . Para evitar discusiones les piden
que presente ofertas (secretas) de lo que crean que es un
pago justo para cada una de los tres trabajos. El resumen de
las ofertas recibidas se muestran a continuación:
Trabajos
Tornear Fresar Rectificar
Trabajadores

A $ 15 $ 10 $ 9

B $ 9 $ 15 $ 10

C $ 10 $ 12 $ 8

Con base a esta información

¿Cómo debe asignar las tareas el jefe de taller?
 PASO 1 : Balancear el modelo.
PASO 2 : En la matriz original de costo se identificar el mínimo de
cada reglón y restarlo de todos los elementos de cada reglón.
Tornear Fresar Rectificar Mínimo reglón Tornear Fresar Rectificar
A 15 10 9 A 15 – 9 =6 10 -9 = 1 9–9=0
p1 = 9
B 9 15 10 p2 = 9 B 9-9=0 15- 9 = 6 10 - 9 = 1
C 10 12 8 p3 = 8 C 10 – 8 = 2 12 - 8 = 4 8–8=0

PASO 3 : Se identificar el mínimo de cada columna y restarlo de todos

los elementos de cada columna.

Tornear Fresar Rectificar

Tornear Fresar Rectificar
A 6 1 0 A 6–0=6 1–1=0 0–0=0
B 0 6 1 B 0-0=0 6–1=5 1–0=1
C 2 4 0
C 2 -0=2 4–1=3 0–0=0
Min colum q1 = 0 q2 = 1 q3 = 0
Paso 4. Trazar el MÍNIMO número de líneas verticales y horizontales de
forma tal que todos los ceros queden tachados.
Se obtiene la siguiente tabla: La asignación se
debe hacer en las
casillas donde
Tornear Fresar Rectificar haya ceros
A 6 0 0
Tornear Fresar Rectificar
B 0 5 1
A $ 15 $ 10 $ 9

El número
C 2 3 0 B $ 9 $ 15 $ 10
de líneas es
C $ 10 $ 12 $ 8
igual al
orden de la
matriz
Las celdas con los elementos subrayados son la solución optima
Trabajador Trabajos Costos
A Fresar $ 10
B Tornear $ 9
C Rectificar $ 8
TOTAL $ 27

Por lo tanto, la asignación optima tiene un costo esperado de $ 27.

 Metodología:

1. Para resolver un problema de asignación cuyo objetivo es

maximizar la función objetivo, multiplique la matriz de
costos por - 1 y resuelva el problema como
minimización.

2. Seguir los pasos como un problema de minimización con

el método Húngaro.
Ejemplo 2
Para participar en el próximo campeonato de tenis, el Club Regatas debe
enviar un equipo de 4 personas. Hay seis jugadores disponibles, cuyos
rendimientos relativos en cada una de las posiciones se indican en el
cuadro siguiente. Determine el mejor equipo que se podrá enviar al
campeonato.

I II III IV

Juan 8 5 8 5

Pedro 7 4 2 6

Raúl 5 4 7 5

Sergio 3 2 4 4

Arturo 4 5 4 4

José 8 3 7 4

Tabla de rendimiento de los jugadores

Como nos interesa MAXIMIZAR el rendimiento del equipo
multiplicamos por - 1 la matriz y lo balanceamos completándole con las
columnas que faltan, la tabla queda así.

I II III IV V VI

Juan -8 -5 -8 -5 0 0

Pedro -7 -4 -2 -6 0 0

Raúl -5 -4 -7 -5 0 0

Sergio -3 -2 -4 -4 0 0

Arturo -4 -5 -4 -4 0 0

José -8 -3 -7 -4 0 0
En la matriz original identificar el mínimo de cada fila y restarlo de todos
los elementos de cada fila y luego identificar el mínimo de cada columna y
restarlo de todos los elementos de cada columna.
I II III IV V VI Min I II III IV V VI
Juan 0 3 0 3 8 8
Juan -8 -5 -8 -5 0 0 -8
Pedro 0 3 5 1 7 7
Pedro -7 -4 -2 -6 0 0 -7
Raul 2 3 0 2 7 7
Raul -5 -4 -7 -5 0 0 -7
Sergio 1 2 0 0 4 4
Sergio -3 -2 -4 -4 0 0 -4
Arturo 1 0 1 1 5 5
Arturo -4 -5 -4 -4 0 0 -5
Jose 0 5 1 4 8 8
Jose -8 -3 -7 -4 0 0 -8
Min 0 0 0 0 4 4

I II III IV V VI

-5- (-8) -8- (-8) -5- (-8)

Juan -8- (-8) =0 0- (-8) =80- (-8) =8
=3 =0 =3
-7- (-7) -4- (-7) -2- (-7) -6- (-7)
Pedro 0- (-7) =70- (-7) =7
=0 =3 =5 =1
-5- (-7) -4- (-7) -7- (-7) -5- (-7)
Raul 0- (-7) =70- (-7) =7
=2 =3 =0 =2
-3- (-4) -2- (-4) -4- (-4) -4- (-4)
Sergio 0- (-4) =40- (-4) =4
=1 =2 =0 =0
-4- (-5) -5- (-5) -4- (-5) -4- (-5)
Arturo 0- (-5) =50- (-5) =5
=1 =0 =1 =1
-8- (-8) -3- (-8) -7- (-8) -4- (-8)
José 0- (-8) =80- (-8) =8
=0 =5 =1 =4
 I II III IV V VI
Juan 0 3 0 3 8 8
Pedro 0 3 5 1 7 7
Raul 2 3 0 2 7 7
Sergio 1 2 0 0 4 4
Arturo 1 0 1 1 5 5
Jose 0 5 1 4 8 8
Min 0 0 0 0 4 4

I II III IV V VI Restando 1 a las

celdas no tarjadas y
Juan 0 3 0 3 4 4
Para ver si es sumando 1 en la
1 intersección de 2
optima se traza la Pedro 0 3 5 3 3
líneas
menor cantidad de Raul 2 3 0 2 3 3
líneas donde haya I II III IV V VI
Sergio 1 2 0 0 0 0
mas ceros Juan 0 2 0 2 3 3
Arturo 1 0 1 1 1 1 Pedro 0 2 5 0 2 2
Raul 2 2 0 1 2 2
El número Jose 0 5 1 4 4 4
Sergio 2 2 1 0 0 0
de líneas no
es igual al Arturo 2 0 2 1 1 1
orden de la Jose 0 4 1 3 3 3
matriz
 I II III IV V VI
Se vuelve a buscar el número
Juan 0 2 0 2 3 3
mínimo de líneas que cubran todos
Pedro 0 2 5 0 2 2
los ceros
Raul 2 2 0 1 2 2

Sergio 2 2 1 0 0 0 El número
se identifica el
de líneas no
es igual al
coeficiente menor no tarjado:
Arturo 2 0 2 1 1 1
orden de la
matriz
Jose 0 4 1 3 3 3

I II III IV V VI

Juan 0 2 0 2 2 2
Se vuelve a
Pedro 0 2 5 0 1 1
aplicar el
método a la Raul 2 2 0 1 1 1
matriz
Sergio 3 3 2 1 0 0
siguiente:
Arturo 2 0 2 1 0 0

Jose 0 4 1 3 2 2
 Se vuelve a aplicar el método a la matriz siguiente:
I II III IV V VI Tabla optima de
Juan 0 1 0 2 1 1
asignación

Pedro 0 1 5 0 0 0
I II III IV
Raul 2 1 0 1 0 0 Juan 8 5 8 5
Sergio 4 3 3 2 0 0
Pedro 7 4 2 6
Raul 5 4 7 5
Arturo 3 0 3 2 0 0 Sergio 3 2 4 4
Arturo 4 5 4 4
Jose 0 3 1 3 1 1
Jose 8 3 7 4

El número I II III IV V VI
de líneas es
igual al Juan 0 1 0 2 1 1
orden de la
matriz
Jugadores Encuentro Rendimiento Pedro 0 1 5 0 0 0
Juan III 8 Raul 2 1 0 1 0 0
Pedro IV 6
Arturo II 5 Sergio 4 3 3 2 0 0
Jose I 8
Arturo 3 0 3 2 0 0
TOTAL 27
Jose 0 3 1 3 1 1
Por lo tanto, la asignación optima
tiene un rendimiento esperado de 27.
APLICANDO EL
PROGRAMA
WINQSB