7/17/2019 14_Metodo Hungaro

http://slidepdf.com/reader/full/14metodo-hungaro 1/1

Instituto Tecnológico de Costa RicaEscuela de Ingeniería en Producción IndustrialInvestigación de Operaciones I (PI-3603)Profesor: Marco Anderson (manderson@tec.ac.cr) 

El Método Húngaro

(Algoritmo para resolver el problema de Asignación)

Paso 1: Para cada fila, genere ceros restando el coeficiente menor a cadavalor en la fila.

Paso 2: Para cada columna, genere ceros restando el coeficiente menor a cada

valor en la columna.

Paso 3: Trace la cantidad mínima de líneas para cubrir todos los cerosgenerados con los pasos 1 y 2.

Si la cantidad de líneas requeridas es igual al número de filas (o decolumnas), deténgase pues una asignación puede ser hecha.

Paso 4: Determine el coeficiente menor de los no cubiertos por las líneas yasígneselo a la variable d .

(i) Reste el valor de d  

a cada coeficiente no cubierto por línea.

(ii) Sume el valor de d   a cada coeficiente cubierto por dos líneas.

(iii) Deje sin cambios a los coeficientes cubiertos por líneas y regreseal Paso 3.

3 Método Hungaro.doc