Modelo de Asignación por Método Húngaro (Des-balanceado)

UNIVERSIDAD TÉCNICA DEL NORTE
Integrantes: Sergio Diaz, Lenin Lima, Santiago Rivas, Jeanpierre Granda
5° Administración de Empresas
Materia: Investigación de Operaciones
Docente: Ing. Nelly Galeano

¿Qué es el modelo de asignación?
El modelo de asignación es una variación del problema original de transporte, variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1), en la solución óptima, lo que supone que la oferta y la demanda están perfectamente alineadas, de hecho ambas son iguales a uno (1).

Balanceado/Des-balanceado
Se dice que un problema de asignación se encuentra balanceado, si los recursos totales son iguales a las demandas totales. En caso contrario se dice que no está balanceado el problema.
Además en el modelo, m = n (obtener una matriz cuadrada), en donde m número de renglones y n es número de columnas.
Para lograr que el modelo este balanceado se pueden agregar trabajadores/tareas ficticias con costos de cero.

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.