14_Metodo Hungaro
-
Upload
ltz-andres -
Category
Documents
-
view
10 -
download
0
description
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.
3 Método Hungaro.doc