Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2014.metodo Hungaro PDF
2014.metodo Hungaro PDF
10
11
10
12
10
15
14
13
14
11
10
13
12
1er Paso: se eligen los valores mnimos por columna y se los anota en la parte inferior de cada
columna.
2do. Paso: se restan los elementos mnimos de cada uno de los elementos de la columna respectiva, se
construye la Tabla 2:
10
15
10
10
11
10
13
(1)
El cero que est en la fila 5 columna 1, fijarse que est solo en su fila y en su columna, por
ello, se llama Cero Esencial, tiene una gran importancia en la solucin del problema (en las
asignaciones finales, ver ms adelante)
Una vez hecha la tabla, se tachan todos los ceros con el menor nmero de lneas posible;
trazando lneas por filas columnas combinadamente.
N: nmero de filas columnas de la matriz
n1: nmero de lneas que cubren todos los ceros.
Cuando n1 < N en necesario continuar el clculo pues todava no se ha llegado a una solucin
ptima.
La solucin es cuando n1 = N (ver 7to. Paso)
3er. Paso: Se colocan en el margen derecho los valores mnimos de cada fila:
1
10
15
10
10
11
10
13
y se vuelve a hacer una modificacin de la matriz, restando los valores marginales de cada uno de los
elementos de cada fila, generndose as la Tabla 3:
10
13
13
4to. Paso: Se tachan todos los ceros con el menor nmero de lneas posibles, hacindolo por fila,
columna combinacin de ambos:
1
10
13
13
Nuevamente:
N: nmero de filas columnas de la matriz
n1: nmero de lneas que cubren todos los ceros.
Cuando n1 < N en necesario continuar el clculo pues todava no se ha llegado a una solucin
ptima.
En el ejemplo: n1 = 6, N= 7, por lo cual: 6 < 7, se sigue de la siguiente manera, repitiendo el
proceso hasta que n1 = N.
5to. Paso: al trazar las lneas para tachar los ceros, quedan ciertos valores al descubierto, se llaman submatrices, de todos ellos, elegimos el menor y lo llamamos h, se ubica ste valor de la siguiente
manera:
- en las filas que no estn tachadas, el valor de h
- en las filas que estn tachadas el valor cero
- en las columnas que no estn tachadas, el valor cero
- en las columnas que estn tachadas, el valor -h
h
1
ui
10
13
13
vj
-1
-1
-1
6to. Paso: se restan de cada uno de los elementos de la matriz sus dos valores marginales (ui y vj)
correspondientes y con los valores resultantes, se construye una nueva matriz, Tabla 4 y luego, se
realiza nuevamente el tachado de todos los ceros con el menor nmero de lneas posible:
10
13
10
1
2
0
0
Como se indic en (1), el cero situado en la fila 5, columna 1, y el ubicado en la fila 6 columna
7, son nicos en su fila y columna, por ello, es una asignacin OBLIGADA, ya que no hay nadie ms
que realice sa tarea (justamente, como su costo es cero, no hay nada ms barato que sa asignacin);
los dems ceros, que no son nicos en sus fila/columna, permiten realizar asignaciones alternativas, con
la caracterstica de que todas, tendrn el mismo valor de asignacin, as, entonces:
Asignacin 1:
Persona
Trabajo
Costo de la tarea
Comentario
Costo -------------->
22
Asignacin 2:
Persona
Trabajo
Costo de la tarea
Comentario
Costo -------------->
22