14_Metodo Hungaro

7/17/2019 14_Metodo Hungaro http://slidepdf.com/reader/full/14metodo-hungaro 1/1 Instituto Tecnológico de Costa Rica Escuela de Ingeniería en Producción Industrial Investigación de Operaciones I (PI-3603) Profesor: Marco Anderson ([email protected]) 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 cada valor 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 ceros generados con los pasos 1 y 2. Si la cantidad de líneas requeridas es igual al número de filas (o de columnas), deténgase pues una asignación puede ser hecha. Paso 4: Determine el coeficiente menor de los no cubiertos por las líneas y así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 regrese al Paso 3. 3 Método Hungaro.doc

Upload
ltz-andres
Category

Documents
view
10
download
0

Embed Size (px):

description

Solución Fácil

Transcript of 14_Metodo Hungaro

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 ([email protected])

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.