cagadita
Páginas: 6 (1271 palabras)
Publicado: 10 de febrero de 2014
Métodos Cuantitativos para la Toma de
Decisiones
Método Húngaro o de asignación
M.S.I. Leticia Rodríguez Rivas
En cualquier giro de negocio será necesario “repartir” tareas a
diferentes personas, departamentos, sucursales, concesionarios, etc.,
para ello se debe contar con un procedimiento que permita realizarlo
de manera adecuada que permita minimizar costos o tiempos.
Para que esteprocedimiento funcione adecuadamente debe haber
igual número de tareas que elementos a quienes realizar la asignación,
así como contar con el costo o tiempo que tomará en la relación
existente.
El Método Húngaro es uno de los mas eficientes y utilizados para
resolver este tipo de problemas.
Método Húngaro
1. Se debe construir una matriz donde las tareas estén en el inicio de
losrenglones y a quienes se les van a asignar en el inicio de las
columnas.
2. Para la matriz del costo original identifica el mínimo de cada renglón
y réstalo de todos los elementos de éste.
3. Usando el resultado del paso anterior identifica el mínimo de cada
columna y réstalo a todos los elementos de la misma.
4. La asignación óptima serán aquellos ceros de la matriz resultante.
MÉTODO HÚNGAROSi no es posible obtener una asignación factible, se debe hacer lo siguiente:
a).- Cubra todos los ceros en la matriz revisada de costos con el menor
número de líneas horizontales y verticales que sea posible. Cada línea
horizontal debe pasar por todo el renglón y cada línea vertical por toda la
columna.
b).- Localice el número menor que no esté cubierto por una línea en la matriz
decostos. Reste el valor de este número a cada elemento no cubierto por
una línea y súmelo a cada elemento cubierto por dos líneas.
c).- Si no es posible encontrar una asignación factible repite el paso 2.
Ejemplo: Se desea asignar una de las cinco tareas a cada uno de
los cinco empleados utilizando el menor tiempo posible para
finalizarlas, pues recordemos que tiempo de trabajo se traduceen
dinero, pero cada uno utiliza diferentes tiempos para resolverlas,
estos tiempos se presentan en la siguiente tabla.
T1
T2
T3
T4
T5
E1
3
8
2
10
3
E2
8
7
2
9
7
E3
6
4
2
7
5
E4
8
4
2
3
5
E5
9
10
6
9
10
Aplicando los pasos del método tenemos:
1. Identifica el mínimo de cada renglón
T1T2
T3
T4
T5
E1
3
8
2
10
3
E2
8
7
2
9
7
E3
6
4
2
7
5
E4
8
4
2
3
5
E5
9
10
6
9
10
Réstalo a todos los elementos de cada renglón
T1
T2
T3
T4
T5
E1
1
6
0
8
1
E2
6
5
0
7
5
E3
4
2
0
5
3
E4
6
2
0
1
3
E5
34
0
3
4
Identifica el mínimo de cada columna.
T1
T2
T3
T4
T5
E1
1
6
0
8
1
E2
6
5
0
7
5
E3
4
2
0
5
3
E4
6
2
0
1
3
E5
3
4
0
3
4
Réstalo a todos los elementos de la misma.
T1
T2
T3
T4
T5
E1
0
4
0
7
0
E2
5
3
0
6
4
E3
3
00
4
2
E4
5
0
0
0
2
E5
2
2
0
2
3
Como no es posible obtener una asignación factible se cubren todos los ceros
de la matriz trazando el número mínimo de líneas horizontales y verticales.
Selecciona el elemento NO cubierto más pequeño (en este caso,
es el 2) y réstaselo a todos aquellos elementos no subrayados,
sumándolo a aquellos elementos quequeden en la intersección
de dos líneas.
T1
T2
T3
T4
T5
E1
0
4
0
7
0
E2
5
3
0
6
4
E3
3
0
0
4
2
E4
5
0
0
0
2
E5
2
2
0
2
3
Quedando después de las operaciones de la siguiente manera:
T1
T2
T3
T4
T5
E1
0
6
2
7
0
E2
3
3
0
4
2
E3
1
0...
Decisiones
Método Húngaro o de asignación
M.S.I. Leticia Rodríguez Rivas
En cualquier giro de negocio será necesario “repartir” tareas a
diferentes personas, departamentos, sucursales, concesionarios, etc.,
para ello se debe contar con un procedimiento que permita realizarlo
de manera adecuada que permita minimizar costos o tiempos.
Para que esteprocedimiento funcione adecuadamente debe haber
igual número de tareas que elementos a quienes realizar la asignación,
así como contar con el costo o tiempo que tomará en la relación
existente.
El Método Húngaro es uno de los mas eficientes y utilizados para
resolver este tipo de problemas.
Método Húngaro
1. Se debe construir una matriz donde las tareas estén en el inicio de
losrenglones y a quienes se les van a asignar en el inicio de las
columnas.
2. Para la matriz del costo original identifica el mínimo de cada renglón
y réstalo de todos los elementos de éste.
3. Usando el resultado del paso anterior identifica el mínimo de cada
columna y réstalo a todos los elementos de la misma.
4. La asignación óptima serán aquellos ceros de la matriz resultante.
MÉTODO HÚNGAROSi no es posible obtener una asignación factible, se debe hacer lo siguiente:
a).- Cubra todos los ceros en la matriz revisada de costos con el menor
número de líneas horizontales y verticales que sea posible. Cada línea
horizontal debe pasar por todo el renglón y cada línea vertical por toda la
columna.
b).- Localice el número menor que no esté cubierto por una línea en la matriz
decostos. Reste el valor de este número a cada elemento no cubierto por
una línea y súmelo a cada elemento cubierto por dos líneas.
c).- Si no es posible encontrar una asignación factible repite el paso 2.
Ejemplo: Se desea asignar una de las cinco tareas a cada uno de
los cinco empleados utilizando el menor tiempo posible para
finalizarlas, pues recordemos que tiempo de trabajo se traduceen
dinero, pero cada uno utiliza diferentes tiempos para resolverlas,
estos tiempos se presentan en la siguiente tabla.
T1
T2
T3
T4
T5
E1
3
8
2
10
3
E2
8
7
2
9
7
E3
6
4
2
7
5
E4
8
4
2
3
5
E5
9
10
6
9
10
Aplicando los pasos del método tenemos:
1. Identifica el mínimo de cada renglón
T1T2
T3
T4
T5
E1
3
8
2
10
3
E2
8
7
2
9
7
E3
6
4
2
7
5
E4
8
4
2
3
5
E5
9
10
6
9
10
Réstalo a todos los elementos de cada renglón
T1
T2
T3
T4
T5
E1
1
6
0
8
1
E2
6
5
0
7
5
E3
4
2
0
5
3
E4
6
2
0
1
3
E5
34
0
3
4
Identifica el mínimo de cada columna.
T1
T2
T3
T4
T5
E1
1
6
0
8
1
E2
6
5
0
7
5
E3
4
2
0
5
3
E4
6
2
0
1
3
E5
3
4
0
3
4
Réstalo a todos los elementos de la misma.
T1
T2
T3
T4
T5
E1
0
4
0
7
0
E2
5
3
0
6
4
E3
3
00
4
2
E4
5
0
0
0
2
E5
2
2
0
2
3
Como no es posible obtener una asignación factible se cubren todos los ceros
de la matriz trazando el número mínimo de líneas horizontales y verticales.
Selecciona el elemento NO cubierto más pequeño (en este caso,
es el 2) y réstaselo a todos aquellos elementos no subrayados,
sumándolo a aquellos elementos quequeden en la intersección
de dos líneas.
T1
T2
T3
T4
T5
E1
0
4
0
7
0
E2
5
3
0
6
4
E3
3
0
0
4
2
E4
5
0
0
0
2
E5
2
2
0
2
3
Quedando después de las operaciones de la siguiente manera:
T1
T2
T3
T4
T5
E1
0
6
2
7
0
E2
3
3
0
4
2
E3
1
0...
Leer documento completo
Regístrate para leer el documento completo.