Professional Documents
Culture Documents
Programación Entera
(Algoritmo de Asignación)
Segundo semestre 2006
Problema de Asignación
x ij = {0,1} ∀ i, j
Problema de Asignación
METODO HUNGARO.
Paso 1.Localizar al menor elemento de costo unitario de la matriz de
costos, por cada reglón y luego réstelo a todos los demás elementos
del mismo reglón incluido el seleccionado.
Seguidamente repita el mismo procedimiento por cada columna una
vez finalizada la resta de los reglones.
Finalmente la matriz de costos tendrá como mínimo un cero por cada
reglón y columna.
Paso 2.Determine si existe una asignación factible que involucre
costos ceros en la nueva matriz, es decir, determine si la matriz
nueva tiene “n” anotaciones ceros, sin que dos de ellas se
encuentren dentro del mismo reglón o columna. Si existe dicha
asignación entonces esta es óptima. Si no existe continúe con el
Paso 3.
Problema de Asignación