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