METODO HUNGARO
-
Upload
militapeku -
Category
Documents
-
view
15 -
download
3
description
Transcript of METODO HUNGARO
METODO HUNGAROINVESTIGACION OPERATIVA 1
ALUMNOS:Cano Alpaca, Giomar Cuadros Vera, OliverLinares Moriani, RonyPacara Quispe, MilagrosPortugal Palomino, AlfonsoVargas Zorrilla, Javier
METODO HUNGARO Método de optimización de
problemas de asignación, conocido como tal gracias a los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egerváry dos matemáticos húngaros.
Este algoritmo se usa para resolver problemas de minimización para matrices mxm
PASOS BASICOS
Paso 1: Encontrar el elemento más pequeño en cada fila de la matriz de costos; creando así una nueva matriz en la que hemos restado a cada fila el valor mínimo de su fila
También encontramos el costo mínimo en cada columna y construimos una nueva matriz al restar de cada costo el costo mínimo de su columna.
Paso 2: Trazar el número mínimo de líneas que se requieren para cubrir todos los ceros en la matriz de costos reducidos. El número de líneas para cubrir los ceros es igual a la cantidad de asignaciones que hasta ese momento se pueden realizar.
Paso 3: Encontrar el menor elemento diferente de cero que no está cubierto por las líneas dibujadas en el paso 2; a continuación se debe restar este de cada elemento no cubierto de la matriz y sumarlo a cada elemento de la matriz donde hayan intersecciones.
Regresar al paso 2.
EJERCICIO DE APLICACION
Y comenzamos la asignación
E4 – T4
E2- T3
E5- T1
E1 – T5