MODELO DE ASIGNACION

METODO HUNGARO
CONCEPTO
-Es un mtodo de optimizacin de problemas de asignacin.
-El algoritmo est diseado para la resolucin de problemas de
Minimizacin.
CARACTERISTICAS
-En cualquier giro de negocio ser necesario repartir tareas a
diferentes
personas,
departamentos,
sucursales,
concesionarios, etc. Para ello se debe contar con un
procedimiento que permita realizarlo de manera adecuada que
permita minimizar costos o tiempos.
-Para que este procedimiento funcione adecuadamente debe
haber igual nmero de tareas que elementos a quienes realizar
asignacin, as como contra con el costo o tiempo que tomara
en la relacin existente.
-El Mtodo Hngaro, es uno de los ms eficientes y utilizados
para resolver este tipo de problemas.
PROCEDIMIENTO
*Paso1:
Se debe construir una matriz donde las tareas estn en el inicio
de los renglones y a quienes se les van a asignar en el inicio de
las columnas.
*Paso2:
Para la matriz del costo original, se identifica el mnimo valor
de cada rengln y se debe restar con todos los elementos de la
misma.
*Paso3:
Usando el resultado del paso anterior, se identifica el mnimo
valor de cada columna y se debe restar a todos los elementos
de la misma.
*Paso4:
La asignacin ptima se presenta como el conjunto de ceros
que se visualiza e la matriz resultante.
EJERCICIO
Una cadena de restaurantes de servicio rpido desea construir
cuatro sucursales. Anteriormente la compaa ha empleado
cuatro constructoras y, estando satisfecha con todas, las ha

invitado a concursar por cada trabajo. Las ofertas finales (en

miles de dlares) son las que muestra la tabla.
-En la matriz se muestra los presupuestos de las constructoras
para edificar las tiendas. Los presupuestos en la tabla estn
expresados en miles de dlares.

-Se procede a restar el mnimo valor a todos los componentes

de todas las filas

-Luego se resta el valor ms pequeo en cada columna

-Se procede a identificar el valor de cero en la tabla, para

ubicar una compaa constructora, que le corresponde edificar
una tienda. El proceso indica descarte.

-Se contina con el mismo paso de descarte para las tiendas 2

y4

-Luego se identifica con los valores de la tabla original, para

mostrar el presupuesto que le corresponde a cada tienda para
ser construida por cada compaa.

* Valores asignados:
-Tienda 4 a Compaa
1
COSTO
TOTAL: 84+81+77+82=
-Tienda 3 a Compaa 2 324 (miles de dlares)
-Tienda 2 a Compaa 3
-Tienda 1 a Compaa 4