Modelo de Asignación

Docente: Jorge Nuñez B.

 Modelo de Asignación

El modelo de asignación es un caso especial del modelo

de transporte, en el que los recursos se asignan a las
actividades en términos de uno a uno, haciendo notar
que la matriz correspondiente debe ser cuadrada. Así
entonces cada recurso debe asignarse, de modo único
a una actividad particular o asignación.
 Modelo de Asignación

Se tiene un costo Cij asociado con el recurso que es

asignado, de modo que el objetivo es determinar en
que forma deben realizarse todas las asignaciones para
minimizar los costos totales.
 Formulación de un modelo de asignación

.
 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.
Este método utiliza la propiedad de reducción de matrices para
reducir la matriz original de costo, hasta que los costos C i j
asociados con la asignación óptima, sean cero y todos los otros
costos sean no negativos.
 Método Húngaro

El algoritmo tal como se detallará a continuación está diseñado

para la resolución de problemas de minimización únicamente,
ya que es más eficaz para resolver el problema del transporte
por el alto grado de degeneración que pueden presentar los
problemas de asignación.
 Resolución del Método Húngaro
Procedimiento:
Paso 1. Verificar que el N° de filas se igual al N° de columnas, caso
contrario agregar fila y/o columna, con costo cero.
Paso 2. Hacer que la matriz tenga un cero como mínimo en cada
fila y/o columna, en todas; sino identificar el menor costo y este
valor restar a todos los costos de la fila y/o columna en que se
este trabajando.
Paso 3. Trazar líneas por aquella fila o columna que tenga la mayor
cantidad de ceros. Si este trazado de líneas ,el N° de líneas es
igual al tamaño de la matriz cuadrada, nos indica que recién se
hará la asignación.
 Resolución del Método Húngaro
Procedimiento:
Paso 4. Si el N° de líneas es menor que el tamaño de la matriz; entonces
de las celdas que no están trazadas se elige el menor costo, y este se
restara a dichos costos y este mismo valor o costo se suma al valor que
esta en las intersecciones de las líneas trazadas, creando una nueva
matriz. Para luego Regresar al paso 3
Paso 5. Esta operación se realiza hasta que el N° de líneas sea igual al
tamaño de la matriz cuadra (m*m) . N° de líneas = m
Paso 6. Aquí recién se realiza la asignación, empezando por aquella fila
y/o columna que tenga la menor cantidad de “ceros”. En esta
asignación es una por fila y columna a la vez.