Metodo Húngaro

Algoritmo Húngaro
EL algoritmo Húngaro es un algoritmo de optimización el cual resuelve problemas de asignación en tiempo. La primera versión conocida del método Húngaro, fue inventado y publicado por Harold Kuhn en 1955. Este fue revisado por James Munkres en 1957, y ha sido conocido desde entonces como el algoritmo Húngaro, el algoritmo de la asignación de Munkres, o el algoritmo deKuhn-Munkres.
Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que el empleado para resolver el problema del transporte por el alto grado de degeneración que pueden presentar los problemas de asignación. Las fases para la aplicación del método Húngaro son:
* Paso 1: Encontrar primero el elemento más pequeño en cada fila de la matriz de costos m*m; se debeconstruir una nueva matriz al restar de cada costo el costo mínimo de cada fila; encontrar para esta nueva matriz, el costo mínimo en cada columna. A continuación se debe construir una nueva matriz (denominada matriz de costos reducidos) al restar de cada costo el costo mínimo de su columna.
* Paso 2: (En algunos pocos textos este paso se atribuye a Flood). Consiste en trazar el número
mínimo delíneas (horizontales o verticales o ambas únicamente de esas
* Paso 3: Encontrar el menor elemento diferente de cero (llamado k) en la matriz de costos reducidos, que no está cubierto por las líneas dibujadas en el paso 2; a continuación se debe restar k de cada elemento no cubierto de la matriz de costos reducidos y sumar k a cada elemento de la matriz de costos reducidos cubierto por doslíneas (intersecciones). Por último se debe regresar al paso 2.
Notas:
1. Para resolver un problema de asignación en el cual la meta es maximizar la función objetivo, se debe multiplicar la matriz de ganancias por menos uno (-1) y resolver el problema como uno de minimización.
2. Si el número de filas y de columnas en la matriz de costos son diferentes, el problema de asignación estádesbalanceado. El método Húngaro puede proporcionar una solución incorrecta si el problema no está balanceado; debido a lo anterior, se debe balancear primero cualquier problema de asignación (añadiendo filas o columnas ficticias) antes de resolverlo mediante el método Húngaro.
3. En un problema grande, puede resultar difícil obtener el mínimo número de filas necesarias
para cubrir todos los ceros en lamatriz de costos actual. Se puede demostrar que si se necesitan j líneas para cubrir todos los ceros, entonces se pueden asignar solamente j trabajos a un costo cero en la matriz actual; esto explica porqué termina cuando se necesitan m líneas.
Mediante el siguiente ejemplo se ilustrar la manera de aplicar el método Húngaro a la solución de un problema de asignación de minimización:
Unafactoría tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro máquinas; las horas requeridas para cada trabajador en cada máquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende que sea mínimo, para lo cual se busca la asignación óptima posible.
OPERARIOS
MAQUINAS
1
2
3
4
Antonio
10
14
16
13
Bernardo12
13
15
12
Carlos
9
12
12
11
Diego
14
13
18
16

RECURSOS HUMANOS
1.- CONTRATACIÓN DE EMPLEO:
El activo más valioso de cualquier empresa está constituido por su propio personal. Este hecho se comprueba cuando uno se percata de que las actividades de todo negocio deben ser realizadas por sus empleados. El propietario de un negocio necesita estar consciente de esteasunto.
El propósito de la administración de personal consiste en contratar y colocar a la gente en los puestos para los que se encuentran en verdad calificados. Las actividades que conforman el proceso de administración de personal inician cuando se presenta una vacante o se crea un nuevo puesto. Antes de cubrir dicha vacante, se deberán desarrollar las siguientes actividades:
*...