ASIGNACIÓN

Las asignaciones consisten, en optimizar las tareas que se deben asignar a los
operadores, en una empresa. En resumen se busca “La mejor persona para el
puesto”.

Representación matricial.- En una matriz se pueden representar los factores que

participan en un problema de asignación:

En filas se representa a los trabajadores, operadores.

En columnas se representa los puestos, o las tareas.

Los elementos de la matriz son los “costos” o “ganancias”, (según el enunciado)

MATRIZ DE ASIGNACION

CARACTERISTICAS.-

1. El número de trabajadores debe ser igual al número de tareas.

2. A cada trabajador se le asigna sólo una tarea.

3. Cada tarea debe ser realizada por un solo trabajador.

4. En la matriz se representan los costos cij .

METODO HUNGARO DE OPTIMIZACION:

Ejemplo.- Una empresa dispone de cuatro trabajadores (A, B, C, D), quienes
deben realizar cuatro tareas (E, F, G, H). En la tabla se muestran los costos
unitarios de realización de cada tarea por cada trabajador. Encontrar la asignación
óptima que minimice los costos.
PROCESO.- Se escoge el valor más bajo de cada columna, Luego se resta ese
valor en cada columna.

E F G H
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24

Se escoge el menor valor de cada fila; luego se resta ese valor a cada fila.

E F G H
A 4 4 5 4
B 3 0 2 0
C 0 0 0 0
D 10 9 11 10
Se cubren con rectas verticales u horizontales todos los ceros, empleando el
menor número de rectas. En lo posible se deben evitar los ceros en las
intersecciones de rectas.

Si el número de rectas es menor que el orden de la matriz, entonces se debe

realizar lo siguiente: Seleccionar el elemento mínimo no cubierto, restarlo de todo
elemento no cubierto y a continuación sumarlo a todo elemento en la intersección
de dos líneas.

Se repite el proceso, hasta que el número de rectas sea igual al orden de la

matriz.

E F G H
A 0 0 1 0
B 3 0 2 0
C 0 0 0 0
D 1 0 2 1
Se necesitaron cuatro líneas para cubrir todos los ceros. Luego viene la
asignación utilizando la tabla inicial. Se marcan las casillas donde existen ceros.

E F G H
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24
Se comienza asignando en aquellas casillas donde existe una sola opción (en
filas, o columnas) y así sucesivamente.

RESUMEN

OPERADOR TAREA COSTO ($)

ASIGNADA
A E 15

B H 14

C G 15

D F 24

TOTAL 68 $

Ej. 2.- Resolver:

Se escoge el menor de cada fila, luego se resta ese valor en cada fila

E F G H

A 3 5 3 3
B 5 14 10 10

C 12 6 19 17
D 2 17 10 12

Se escoge el menor valor por columna y se resta ese valor en cada columna.

Se cubren con el menor número de rectas todos los ceros

E F G H

A 0 2 0 0
B 0 9 5 5

C 6 0 13 11
D 0 15 8 10
Con tres rectas se cubrieron todos los ceros (menor al orden 4º de la matriz),
entonces hay que realizar iteraciones.

De los números no cubiertos se escoge el menor (5) y se resta a todos los

números no cubiertos y se suma a los números de las intersecciones.

Nueva tabla: Solo se pueden cubrir con cuatro rectas todos los ceros. Termina la
iteración y corresponde realizar la asignación.

E F G H

A 5 7 0 0
B 0 9 0 0

C 6 0 8 6
D 0 15 3 5

En la matriz original realizamos las asignaciones finales.

E F G H

A 3 5 3 3
B 5 14 10 10

C 12 6 19 17
D 2 17 10 12

ASIGNACIONES FINALES

OPERADOR TAREA COSTO ($)

ASIGNADA
A G 3

B H 10

C F 6

D E 2

TOTAL 21 $