2019

Modelo de asignación
Contenido
INTRODUCCIÓN ................................................................................................................................... 2
DESARROLLO DEL TEMA ...................................................................................................................... 2
MÉTODO HÚNGARO.................................................................................................................... 2
............................................................................................................................................................. 3
CONCLUSIÓN ....................................................................................................................................... 3
Referencias .......................................................................................................................................... 3
INTRODUCCIÓN

El modelo de asignación es un modelo utilizado en la administración como auxiliar en la

toma de decisiones principalmente para responder a la premisa de “La mejor persona
para el puesto” aunque también pueden ser máquinas, vehículos o plantas, o incluso
periodos a los que se asignan tareas.

DESARROLLO DEL TEMA

El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de trabajadores a
puestos.

El modelo general de asignación con n trabajadores y n puestos se representa en la tabla

siguiente:

Para que se ajuste a la definición de un problema de asignación, es necesario que este

tipo de aplicaciones se formule de manera tal que se cumplan los siguientes supuestos:
1. El número de asignados es igual al número de tareas. (Este número se denota por
n.)
2. A cada asignado se le asigna sólo una tarea.
3. Cada tarea debe realizarla sólo un asignado.
4. Existe un costo c i j asociado con el asignado i (i 5 1, 2, . . . , n) que realiza la tarea j
( j 1, 2, . . . , n).
5. El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar
los costos totales.
Se puede resolver el modelo de asignación en forma directa como modelo normal de
transporte. Sin embargo, el hecho de que todas las ofertas y las demandas son iguales a
1, condujo al desarrollo de un algoritmo sencillo de solución llamado método húngaro.

MÉTODO HÚNGARO
El método Húngaro es un método de optimización de problemas de asignación, conocido
como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes
König y Jenő Egerváry dos matemáticos húngaros.
El algoritmo tal como se detallará a continuación está diseñado para la resolución de
problemas de minimización únicamente.
 Es importante resaltar que el método húngaro trabaja en una matriz de costos n*m (en
este caso conocida como matriz m*m, dado que el número de filas es igual al número de
columnas n = m).
Para resolver problemas de asignación, aplicando el método Húngaro, se requiere seguir
los siguientes algoritmos o pasos:

PASO 1
•En la matriz original de costo, identificar el mínimo de cada
renglón y restarlo de todos los elementos del renglón.

PASO 2
•En la matriz que resulte del paso 1, identificar el mínimo de cada
columna, y restarlo de todos los elementos de la columna.

PASO 2.1
•Si no se puede asegurar una asignación factible (con todos los elementos cero) con los pasos
1 y 2, a). Trazar la cantidad mínima de líneas horizontales y verticales en la última matriz
reducida que cubran todos los elementos cero. b). 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. c). Si no se puede encontrar una asignación factible entre los
elementos cero que resulten, repetir el paso 2.1. En caso contrario, seguir en el paso 3 para
determinar la asignación óptima.

PASO 3
•Identificar la solución óptima como la asignación factible asociada
con los elementos cero de la matriz obtenida en el paso 2.

CONCLUSIÓN
Conocer esta herramienta para un administrador facilita la toma de decisiones en cuanto a saber
que candidatos son idóneos para reducir el costo por tiempo de las actividades generales que
tiene cualquier empresa, pero no solo serviría para eso también puede ayudar en la elección de la
ruta mas corta para los transportistas entre otras aplicaciones, pero se tiene que toma en cuenta
que solo da una sugerencia al final las diferentes variables que no toma el modelo pueden afectar
la decisión final.

Referencias
Framar. (9 de Noviembre de 2016). Modelo de asignación. Obtenido de Investigación de
Operaciones :
https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primera-entrada-
del-blog/