MODELO DE ASIGNACIÓN

 También es conocido como método húngaro, consiste en

realizar un asignación de uno a uno, para ello se debe de
tener la misma cantidad de orígenes y destinos, por lo
que se debe de tener una matriz cuadrada siempre. Si la
matriz no es cuadrada se debe agregar la cantidad de
filas o columnas que hagan falta para que sea cuadrada,
dichas filas o columnas deben de llevar un valor de cero.
 Los pasos para resolver este tipo de problemas son los
siguientes:
 Minimización:
 Paso 1: Seleccionar el valor más pequeño por cada una de las
filas, y restarlo al resto de valores.
 Paso 2: Seleccionar el valor más pequeño por cada una de las
columnas, y restarlo al resto de valores.
 Paso 3: Trazar el menor número de líneas posibles para cubrir
todos los ceros. Iniciar con la fila o columna que tenga más
ceros. Si el número de líneas trazadas es igual al tamaño de
la matriz se termina el método, de lo contrario pasar al
siguiente paso.
 Paso 4: De los valores no trazados, tomar el menor y restarlo
al resto de los valores no trazados, sumarlo donde exista
intersección de líneas trazadas, el resto de valores se queda
igual. Regresar al paso anterior.
 Los pasos para resolver este tipo de problemas son los
siguientes:
 Maximización:
 Paso 1: Multiplicar la matriz por -1
 Paso 2: Seleccionar el valor más negativo por cada una de las
filas, y sumarlo al resto de valores.
 Paso 3: Seleccionar el valor más pequeño por cada una de las
columnas, y restarlo al resto de valores.
 Paso 4: Trazar el menor número de líneas posibles para cubrir
todos los ceros. Iniciar con la fila o columna que tenga más
ceros. Si el número de líneas trazadas es igual al tamaño de
la matriz se termina el método, de lo contrario pasar al
siguiente paso.
 Paso 5: De los valores no trazados, tomar el menor y restarlo
al resto de los valores no trazados, sumarlo donde exista
intersección de líneas trazadas, el resto de valores se queda
igual. Regresar al paso anterior.
 Ejemplo 1: Se necesita procesar 4 diferentes tareas para
lo cual se cuenta con 4 máquinas. Por diferencias
tecnológicas el desperdicio que se produce depende del
tipo de tarea y la máquina en la cual se ejecuta, dada la
matriz de desperdicios expresada en costos definir la
asignación óptima.

Máquinas
I II III IV
A 49 86 54 70
Tareas

B 45 79 66 81
C 46 58 78 88
D 44 38 66 69
 Paso 1: Restar el valor más pequeño de cada fila.

Máquinas
I II III IV
A 49 86 54 70
Tareas

B 45 79 66 81
C 46 58 78 88
D 44 38 66 69

Máquinas
I II III IV
A 0 37 5 21
Tareas

B 0 34 21 36
C 0 12 32 42
D 6 0 28 31
 Paso 2: Restar el valor más pequeño de cada columna.

Máquinas
I II III IV
A 0 37 5 21
Tareas

B 0 34 21 36
C 0 12 32 42
D 6 0 28 31

Máquinas
I II III IV
A 0 37 0 0
Tareas

B 0 34 16 15
C 0 12 27 21
D 6 0 23 10
 Paso 3: Trazar el menor número de líneas posibles que
cubran los ceros.
Máquinas
I II III IV
A 0 37 0 0
Tareas

B 0 34 16 15
C 0 12 27 21
D 6 0 23 10

 Dado que el número de líneas no es igual al tamaño de

la matriz, se procede a realizar el siguiente paso.
 Paso 4: Seleccionar el más pequeño de los no trazados
y sumarlo o restarlo dependiendo el caso.
Máquinas
I II III IV
A 0 37 0 0
Tareas

B 0 34 16 15
C 0 12 27 21
D 6 0 23 10

Máquinas
I II III IV
A 12 37 0 0
Tareas

B 0 22 4 3
C 0 0 15 9
D 18 0 23 10
 Máquinas
I II III IV
Tareas A 12 37 0 0
B 0 22 4 3
C 0 0 15 9
D 18 0 23 10

Máquinas
I II III IV
A 12 37 0 0
Tareas

B 0 22 4 3
C 0 0 15 9
D 18 0 23 10
 Máquinas
I II III IV
A 15 40 0 0
Tareas
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7

 Como el número de líneas trazadas ya es igual al

tamaño de la matriz, se procede a realizar la asignación.

 Para realizar la asignación se tomaran en cuenta

únicamente las celdas que tienen valor de cero.

 La asignación se debe de iniciar por la fila o columna que

tenga solamente un cero.
 Máquinas
I II III IV
A 15 40 0 0
Tareas B 0 22 1 0
C 0 0 12 6
D 18 0 20 7
 La asignación quedaría de la siguiente manera

Máquinas
I II III IV
A 15 40 0 0
Tareas

B 0 22 1 0
C 0 0 12 6
D 18 0 20 7

 La asignación siempre debe de ser uno a uno.

 Máquinas
I II III IV
A 15 40 0 0
Tareas
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7

 Tarea A en máquina III con un costo de 54

 Tarea B en máquina IV con un costo de 81

 Tarea C en máquina I con un costo de 46

 Tarea D en máquina II con un costo de 38

 Al realizar dicha asignación el costo que se obtiene es de

219 unidades monetarias, representando el costo
mínimo.
 Ejemplo 2: Un gerente de ventas tiene que asignar
vendedores a cuatro territorios. Tiene cuatro candidatos
de diferente experiencia y capacidad y busca el máximo
de utilidad (unidades monetarias) de acuerdo a la
siguiente matriz de ganancias por asignación de
territorio:

Territorio
I II III IV
Vendedor

A 35 27 28 37
B 28 34 29 40
C 35 24 32 33
D 24 32 25 28
 Paso 1: Por ser matriz de maximización, se multiplica por
-1

Territorio
I II III IV
Vendedor

A -35 -27 -28 -37

B -28 -34 -29 -40
C -35 -24 -32 -33
D -24 -32 -25 -28
 Paso 2: Seleccionar el más negativo de cada fila y
sumarlo al resto de valores de la fila.

Territorio
I II III IV
Vendedor

A -35 -27 -28 -37

B -28 -34 -29 -40
C -35 -24 -32 -33
D -24 -32 -25 -28

Territorio
I II III IV
Vendedor

A 2 10 9 0
B 12 6 11 0
C 0 11 3 2
D 8 0 7 4
 Paso 3: Seleccionar el menor de cada columna y restarlo
al resto de valores de la columna.
Territorio
I II III IV
Vendedor

A 2 10 9 0
B 12 6 11 0
C 0 11 3 2
D 8 0 7 4

Territorio
I II III IV
Vendedor

A 2 10 6 0
B 12 6 8 0
C 0 11 0 2
D 8 0 4 4
 Paso 4: Trazar el menor número de líneas que cubran
todos los ceros.

Territorio
I II III IV
Vendedor

A 2 10 6 0
B 12 6 8 0
C 0 11 0 2
D 8 0 4 4

 Dado que el número de líneas no es igual al tamaño de

la matriz, se procede a realizar el siguiente paso.
 Paso 5: Seleccionar el valor más pequeño de los no
trazados, y sumarlo o restarlo dependiendo el caso.

Territorio
I II III IV
Vendedor

A 2 10 6 0
B 12 6 8 0
C 0 11 0 2
D 8 0 4 4

Territorio
I II III IV
Vendedor

A 0 8 4 0
B 10 4 6 0
C 0 11 0 4
D 8 0 4 6
 Territorio
I II III IV

Vendedor
A 0 8 4 0
B 10 4 6 0
C 0 11 0 4
D 8 0 4 6

 Como el número de líneas trazadas ya es igual al

tamaño de la matriz, se procede a realizar la asignación
 Territorio
I II III IV

Vendedor
A 0 8 4 0
B 10 4 6 0
C 0 11 0 4
D 8 0 4 6
 La asignación quedaría de la siguiente manera

Territorio
I II III IV
Vendedor

A 0 8 4 0
B 10 4 6 0
C 0 11 0 4
D 8 0 4 6
 Territorio
I II III IV

Vendedor
A 0 8 4 0
B 10 4 6 0
C 0 11 0 4
D 8 0 4 6

Vendedor A en territorio I con una utilidad de 35

Vendedor B en territorio IV con una utilidad de 40
Vendedor C en territorio III con una utilidad de 32
Vendedor D en territorio II con una utilidad de 32
Al realizar dicha asignación la utilidad que se obtiene es de
139 unidades monetarias, representando la utilidad
máxima a obtener